leetcode
shy2333
这个作者很懒,什么都没留下…
展开
-
双指针+滑窗:长度最小的子数组
ntargettarget02子数组[4,3]是该条件下的长度最小的子数组。1错误原因:上述代码在找到满足条件的子数组后直接返回min,而实际上这个min变量存储的是当前的子数组长度,而不是最小长度。当target不再大于0时,就直接返回了min并没有考虑到其是个滑窗,这样会导致错误的结果。最小长度应该是所有满足条件的子数组长度中的最小值。原创 2023-10-26 23:15:09 · 78 阅读 · 0 评论 -
双指针:比较含退格的字符串
忽略了else包含了两者都小于0的情况。原创 2023-10-19 21:30:14 · 23 阅读 · 0 评论 -
双指针:移动零
【代码】双指针:移动零。原创 2023-10-18 21:55:34 · 25 阅读 · 0 评论 -
双指针:删除有序数组中的重复项
【代码】双指针:删除有序数组中的重复项。原创 2023-10-18 21:49:08 · 39 阅读 · 1 评论 -
二分查找:有效的完全平方数
这是一个应付面试的解法。原创 2023-10-18 20:41:59 · 40 阅读 · 1 评论 -
二分查找:在排序数组中查找元素的第一个和最后一个位置
上来就想一起寻找左右区间,搞着搞着就会顾此失彼,绕进去拔不出来了。建议分别寻找目标值的左边界和右边界。正确思路(参考代码随想录)自己一开始编写的错误代码。原创 2023-10-17 21:39:29 · 66 阅读 · 0 评论 -
二分查找:搜索插入位置
1. 使用 left + (right - left)/2 而不是直接用 (right + left)/2 的原因:right + left 可能是个大数,防止溢出。2. 为什么最终返回 right + 1?原创 2023-10-17 20:57:32 · 35 阅读 · 0 评论