![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数组
leetcode数组题目
why_1513
求实求真,大气大气
展开
-
只出现一次的数字-力扣
由于数组中只有一个元素出现一次,其余元素都出现两次,那么对数组中的元素挨个进行异或,便会得到只出现一次的元素。原创 2024-06-11 17:27:25 · 94 阅读 · 0 评论 -
螺旋矩阵-力扣
【代码】螺旋矩阵-力扣。原创 2024-05-23 11:20:49 · 226 阅读 · 0 评论 -
螺旋矩阵II-力扣
【代码】螺旋矩阵II-力扣。原创 2024-05-23 10:17:55 · 177 阅读 · 0 评论 -
水果成篮-力扣
这道题目一开始的思路是利用水果的种类大于等于三,来作为滑动窗口的维护条件,使用两个key值来记录两种水果的值,当遇到第三种水果时,则将slowindex设置为slowindex-1,然后将slowindex逐渐缩小,来查找前x个相同的元素,之后重新设置key值,继续搜索。这段代码就能够顺利通过了。原创 2024-05-22 21:45:41 · 374 阅读 · 0 评论 -
长度最小的子数组-力扣
最开始使用双指针解这道题时,由于并不了解滑动窗口,思路是快指针不断向后移动,当数组中数的和大于target时,快指针减去慢指针的值便是数组的长度,然后将和归零,慢指针加1,快指针重新回到慢指针的指向,随后继续向前,如果后续找到的长度小于当前的长度,则更新长度。但这样做要重复的去遍历已经遍历过的数组,理所应当的超时了,在看了滑动窗口的写法后,有种恍然大悟的感觉,自己还是太菜了。原创 2024-05-22 16:59:26 · 121 阅读 · 1 评论 -
有序数组的平方-力扣
最初使用双指针法解题时,没有单独使用一个pos来记录插入的位置,而是插入i或j的位置,导致输出的数组错误。原创 2024-05-21 20:53:52 · 67 阅读 · 1 评论 -
比较含退格的字符串-力扣
两个字符串实际上可能并不相等,继而导致许多测试用例错误。做这道题时出现了许多问题。原创 2024-05-21 18:44:14 · 447 阅读 · 1 评论 -
移动零-力扣
本题相对简单,进行两次遍历,第一次使用双指针先将0元素覆盖,第二次对数组剩余部分补零。原创 2024-05-21 17:08:09 · 286 阅读 · 1 评论 -
删除有序数组中的重复项-力扣
【代码】删除有序数组中的重复项-力扣。原创 2024-05-21 16:38:24 · 381 阅读 · 1 评论 -
移除元素-力扣
【代码】移除元素-力扣。原创 2024-05-21 11:32:04 · 294 阅读 · 1 评论 -
有效的完全平方数-力扣
当输入 num = 5,当二分查找到 mid = 2时, 出现了mid = num/mid的情况,暴露出了这种判断条件的缺陷。在使用二分法完成题目时,使用如下条件判断时。原创 2024-05-20 17:13:00 · 306 阅读 · 0 评论 -
x的平方根-力扣
本题想到使用二分法不断逼近一个区间,直到最后趋近于x,从而求得解。注意的点,一开始使用。那么当输入 x 的值为0时,只需要不进入while循环,直接返回 ans初始值0即可。如果使用力扣官方题解,mid 设置为 long long类型,则无须这样处理。这种判断方式有需要确保 mid 的值不为 0,那么左区间就需要从1开始。原创 2024-05-20 15:34:25 · 185 阅读 · 1 评论 -
在排序数组中查找元素的一个位置和最后一个位置-力扣
采用二分法来分别寻找左边界和右边界,最终分情况进行return。原创 2024-05-20 14:47:47 · 217 阅读 · 0 评论 -
搜索插入位置-力扣
【代码】搜索插入位置-力扣。原创 2024-05-20 11:05:00 · 82 阅读 · 0 评论 -
二分查找-力扣
if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区间结束下标位置就是 middle - 1。while (left原创 2024-05-20 10:51:27 · 115 阅读 · 0 评论