数据结构和算法
文章平均质量分 50
1
weixin_53163894
这个作者很懒,什么都没留下…
展开
-
数据结构和算法-二分查找
if (nums[middle] > target) right 要赋值为 middle - 1,因为当前这个nums[middle]一定不是target,那么接下来要查找的左区间结束下标位置就是 middle - 1。while (left原创 2023-03-19 17:14:50 · 44 阅读 · 0 评论 -
数据结构和算法-数组
相信大家有遇到过这种情况: 感觉题目的边界调节超多,一波接着一波的判断,找边界,拆了东墙补西墙,好不容易运行通过了,代码写的十分冗余,毫无章法,其实。本题中,主要要理解滑动窗口如何移动 窗口起始位置,达到动态更新窗口大小的,从而得出长度最小的符合条件的长度。双指针法(快慢指针法)在数组和链表的操作中是非常常见的,很多考察数组和链表操作的面试题,都使用双指针法。模拟类的题目在数组中很常见,不涉及到什么算法,就是单纯的模拟,十分考察大家对代码的掌控能力。真正解决题目的代码都是简洁的,或者有原则性的。原创 2023-03-19 11:04:17 · 41 阅读 · 0 评论 -
数据结构和算法-双指针法
移除元素。原创 2023-03-19 17:55:28 · 37 阅读 · 0 评论 -
数据结构和算法-螺旋矩阵II
坚持每条边左闭右开的原则。原创 2023-03-18 16:08:52 · 45 阅读 · 0 评论 -
数据结构和算法-滑动窗口
窗口的起始位置如何移动:如果当前窗口的值大于s了,窗口就要向前移动了(也就是该缩小了)。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。如何移动窗口的起始位置?如何移动窗口的结束位置?原创 2023-03-16 17:54:52 · 82 阅读 · 0 评论