文章 2024-08-16 来自:开发者社区

LeetCode第81题搜索旋转排序数组 II

继续打卡算法题,今天学习的是LeetCode的第81题搜索旋转排序数组 II,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题目是LeetCode第33题搜索旋转排序数组的升级版本,本题难点在于数组中有重复数值。 第33题已经说明旋转后的有序特点。 二分中间位置mid前的数据是...

LeetCode第81题搜索旋转排序数组 II
文章 2024-08-16 来自:开发者社区

LeetCode第53题最大子数组和

继续打卡算法题,今天学习的是LeetCode第53题最大子数组和,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 本题可以使用最笨的办法,把所有连续组合求出来,最后将计算得到最大和的组合。但是可以借助一些技巧,避免保存所有的组合,我们其实可以只要存一个最大的组合值就可以,每求一个组合就和最...

LeetCode第53题最大子数组和
文章 2024-08-16 来自:开发者社区

LeetCode第34题在排序数组中查找元素的第一个和最后一个位置

继续打卡算法题,今天学习的是LeetCode的第34题在排序数组中查找元素的第一个和最后一个位置,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 这个题目里的数组是有序的,同时需要查找数字出现的第一个和最后一个位置,我们可以想到使用双指针遍历这个数组,只要依次查找等于目标值的位置,并且更新...

LeetCode第34题在排序数组中查找元素的第一个和最后一个位置
文章 2024-08-16 来自:开发者社区

LeetCode第33题搜索旋转排序数组

继续打卡算法题,今天学习的是LeetCode的第33题搜索旋转排序数组,这道题目是道中等题。算法题的一些解题思路和技巧真的非常巧妙,每天看一看算法题和解题思路,我相信对我们的编码思维和编码能力有一些提升。 分析一波题目 这个题目在一个数组中查找一个数字,遍历一遍也可以找到,这样时间复杂度是O(n)。但是题目要求时间复杂度是O(log n)。 因此肯定不是直接遍历求解的。 需要O(log...

LeetCode第33题搜索旋转排序数组
文章 2024-08-15 来自:开发者社区

LeetCode------找到所有数组中消失的数字(6)【数组】

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array 1、题目 找到所有数组中消失的数字 给你一个含 n 个整数的数组 nums ,其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字,并以数组的形...

LeetCode------找到所有数组中消失的数字(6)【数组】
文章 2024-08-15 来自:开发者社区

LeetCode------移动零(5)【数组】

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/move-zeroes 1、题目 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。尽量减少操作次数。 思路:使...

LeetCode------移动零(5)【数组】
文章 2024-08-15 来自:开发者社区

LeetCode------合并两个有序数组(4)【数组】

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-sorted-array 1、题目 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。 注意...

LeetCode------合并两个有序数组(4)【数组】
文章 2024-08-15 来自:开发者社区

LeetCode------两数之和(3)【数组】

来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/two-sum 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1: ...

LeetCode------两数之和(3)【数组】
文章 2024-08-09 来自:开发者社区

LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解

LeetCode初级算法题:寻找数组的中心索引+x的平方根+三个数的最大乘积+Leetcode 149:直线上最多的点数 Java详解 1 寻找数组的中心索引 解题思路与代码 数组中某一个下标,左右两边的元素之后相等,该下标即为中心索引 思路:先统计出整个数组的总和,然后从第一个元素开始叠加 总和递减当前元素,叠加递增当前元素,知道两个值相等 ...

文章 2024-08-09 来自:开发者社区

LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解

1 反转链表 1.1 题目 反转链表 反转一个单链表。 输入: 1->2->3->4->5 输出: 5->4->3->2->1 1.2 解题思路 解法1:迭代 迭代,重复某一过程,每一次处理结果作为下一次处理的初始值,这些初始值类似于状态、每次处理都会改变状态、直至到达最终状态 ...

LeetCode初级算法题:反转链表+统计N以内的素数+删除排序数组中的重复项Java详解

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注