- 博客(8)
- 收藏
- 关注
RSS订阅原创 LeetCode经典面试150题-day7（跳跃游戏）
⑷ 、首先我们遍历数组，我们需要定义一个最大下标maxReach，每次都用Math.max方法来求当前位置的最大下标位置，比较maxReach 和 i + nums[i]的大小，谁大更新谁，代表当前i的位置可以跑到的最远位置，最后判断最远下标是否大于等于size - 1,也就是数组的最大下标。⑵ 、我们求的是当前位置是否能达到最后一个下标位置，我们当前位置是i ，我们可以移动的最大距离是nums[i] , 我们可以移动到的最大下标位置是 i + nums[i]
2023-09-06 09:17:32
153
1
原创 LeetCode经典面试150题-day6（接雨水）
如果 height[right] < rightMax，说明右边可以接住雨水，雨水高度为 rightMax - height[right]，将其累加到 water 中。如果 height[left] == height[right]，表示左右高度相等，可以选择任意一边移动。在这里选择向左移动右指针，即 right--如果 height[left] < leftMax，说明左边可以接住雨水，雨水高度为 leftMax - height[left]，向左移动右指针，即 right--
2023-09-05 09:47:05
167
1
原创 LeetCode经典面试150题-day6（轮转数组）
i + k == nums.length 和 i + k > nums.length的时候，下标应该如何获取，超过数组长度之后，下标从0开始。⑶ 、新数组下标可以通过 (i + k) % nums.length 来计算 ，遍历nums中的每个元素，给newArr中的元素赋值。⑵ 、无非就是移动数组下标的问题，只要算出右移之后，每个元素对应的下标位置即可。今天没啥时间，给大家分享一张高清大图！⑷ 、最后是用数组的copy方法，给nums重新赋值。⑴ 、k是非负数，k >= 0。
2023-09-04 14:51:41
166
1
原创 LeetCode经典面试150题-day5（多数元素）
做算法是一个精益求精的过程，并不是写了多少道题，我就多牛逼了，都是需要通过不断的总结，反思，我写出了O(nlogn)的算法，很牛逼，我能不能在想办法来实现O(n)的算法来，同一个问题，我能不能再给出一种解决办法，这个办法可能没有优于之前的方法，但是他给了你另一种思路，这也是极好的。今天第五天了，其实每天可以分享更多的知识，但是算法题，在精不在多，有人说刷满500题就可以进大厂了，其实不然，500道不同的算法题包含了多少种的思想和处理问题的方式，别说全会了，就会100题，也是非常不得了的一件事了。
2023-09-03 08:00:00
149
原创 LeetCode经典面试150题-day4（删除有序数组的重复项II）
⑵ 、还是采用双指针的方法，原数组为有序数组，根据题意可知保证数组中重复元素出现的次数不超2即可，有序数组必然是连续的，所以我们可以从第三个元素开始比较，比较nums[0]和nums[2]值是否不同，如果不同则给第三个元素赋nums[2]的值，然后下标加1，index++⑴ 、今天这个问题是对昨天分享的一个提升，删除数组的重复元素，使得重复的元素不超过两次，第一考虑边界问题，考虑数组大小<=2的情况，保证原数组最大只有两个元素，并且重复次数最大为2，所以直接返回原数组的size即可。
2023-09-02 09:00:00
149
原创 LeetCode经典面试150题-day3（删除有序数组的重复项）
⑷ 、比较nums[index] 和 nums[i] 的大小，也就是从nums[0] 和 nums[1]开始 ，我们要删除重复项，所以我们只需要比较不同的情况下，把index++，把nums[i]的值赋nums[index]即可。⑵ 、删除重复项，保证数组中每个元素唯一，可以理解为 挑出数组中所有的不同项，在原有数组的基础上进行覆盖(或者可以组合成为一个新的数组，前提是要知道数组的大小，因为需要初始化)index的位置一旦被赋值，下标就需要+1，进行下一个位置的赋值。
2023-09-01 10:11:54
136
1
原创 LeetCode经典面试150题-day2（移除元素）
⑶ 、取数组中的值赋给新数组,并记录次数。⑷ 、返回记录次数就是新数组的长度。⑴ 、遍历数组,每个值和指定元素。⑵ 、移除指定元素,可以理解为。
2023-08-31 09:47:23
63
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人