- 博客(6)
- 收藏
- 关注
RSS订阅原创 【算法笔记】 同向双指针 滑动窗口 209 713 3
有时条件比较明显，例如本题，当窗口的值大于等于target时，窗口便需要移动，有时滑动的条件就没那么容易看出。其中，判断是 right-left+1 还是 right-left 可以使用特例法：当窗口内只有一个元素。和209题类似，窗口滑动的判断条件是窗口内数字相乘的乘积大于等于K。滑动窗口滑动的条件：当窗口内出现与当前字符相同的字符。
2023-09-10 21:45:59
49
1
原创 【算法笔记】链表01 反转链表 206 92 25
其中,dummy节点为哨兵节点，p0节点表示left位置节点的前一个节点，当left为1时，p0节点不存在，故设置dummy节点指向链表的头节点。这两行代码运用了上述pre和cur的性质。
2023-09-10 20:27:56
45
1
原创 【算法笔记】0xfff相向指针 11盛最多水的容器 42接雨水
第一种方法：前后缀分解，时间复杂度O(n)，空间复杂度O(n)。第二种方法：相向双指针，时间复杂度O(n），空间复杂度O(1)
2023-09-08 23:17:39
64
1
原创 【算法笔记】0xfff相向指针 167 两数之和II 15三数之和
题解：设置双指针分别指向起始处和末尾处，因为是有数组，当两指针指向的数字之和小于目标值时，左指针右移，大于目标值时，右指针左移，直到两数字之和等于目标值。仍然可以使用相向双指针，首先对数组进行排序，再依次固定当前值，相反数为其右方元素两数之和的目标值。
2023-09-08 22:52:22
94
1
原创 【算法笔记】二分
用二分去查找元素要求数组的有序性或者拥有类似于有序的性质，有两个二分，一个需要找到>=x的第一个数字，令一个需要找到=x的第一个数字，因为。
2023-09-08 11:16:19
93
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人