- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 滑动窗口
滑动窗口 滑动窗口算法在一个特定大小的字符串或数组上进行操作，而不在整个字符串和数组上操作，这样就降低了问题的复杂度，从而也达到降低了循环的嵌套深度。 滑动窗口： 滑动：说明这个窗口是移动的，也就是移动是按照一定方向来的。 窗口：窗口大小并不是固定的，可以不断扩容直到满足一定的条件；也可以 不断缩小，直到找到一个满足条件的最小窗口；当然也可以是固定大小。 算法思路： 我们在字符串 S 中使用双指针中的左右指针技巧，初始化 left = right = 0，把索引闭区间 [left, right]
2021-05-11 16:38:51
46
原创 对撞指针
给定一个已按照 升序排列 的整数数组numbers ，请你从数组中找出两个数满足相加之和等于目标数target 。 函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。
2021-05-11 16:15:33
49
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人