自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 LeetCode_27_移除元素(快慢指针法)

在这道题中,核心是使用快慢指针法中的慢指针来重构一个新的数组。= val的情况下,重构数组并且控制慢指针的走(也就是说在nums[快指针] == val的情况下,慢指针不做任何操作,下一次循环中继续让快指针向前走。例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。元素的顺序可以改变。方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。// 根据你的函数返回的长度, 它会打印出数组中。的元素,并返回移除后数组的新长度。

2023-08-25 19:40:30 41 1

原创 LeetCode_34_在排序数组中查找元素的第一个和最后一个位置(二分法找数组的左、右边界)

这道题目显然是用二分法来解决,但是跟普通的二分法不同的是,这里需要使用二分法来寻找边界(因为nums中可能存在同一个数出现多次的情况)。// 记录rightBorder没有被赋值的情况,也就是target比nums中所有的值都要小。// 记录leftBorder没有被赋值的情况,也就是target比nums中所有的值都要大。2、target的值在nums的范围中,但是nums中不存在target;3、target的值在nums的范围中,存在并找到target。// 3、target在nums范围中,存在。

2023-08-23 20:25:50 56

原创 LeetCode_704_二分查找(典型二分查找法题目)

典型的二分查找法题目(题目给出有序数列,并且每个数都不重复),但是要注意区间的选取。为了方便记忆,我们可以这样理解:与左闭右开区间(low < high)相比,low = high的情况下仍处于while循环中,相当于多了一次循环,所以我们在选择nums的size的时候以及循环中改变high的值的时候,都需要-1才行。给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。

2023-08-22 09:04:18 86 2

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除