Fast-Slow

一文看懂快慢指针（Fast-Slow Pointer）求解数组中的重复数字

数组中寻找重复的数字是一道非常好玩的题。各种约束、各种复杂度的要求，会导致各种不同的解法，其中不乏巧妙的思路。快慢指针方法代码非常简洁，时空复杂度又都很低，很巧妙，但看到的所有解释都有点跳跃，比较难以理解，所以这里详解一下，希望能明白畅达。题目背景题目背景：给定长度为N+1N+1N+1的数组，其中所有数字都在[1,N]之间，由容斥原理，一定至少有两个数字是重复的。找出这个重复数字。把各种情况的解法
漫漫冬程·2023-10-19 11:48

代码随想录算法训练营第二天|leetcode 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II

nlogn)代码：classSolution{public:vectorsortedSquares(vector&nums){for(inti=0;i=target，我们再定义一个result来收集最小的fast-slow
叫我卡卡西cc·2023-10-06 14:05

链表归并排序

利用归并排序的思想递归的将当前链表分为两段，然后merge，分两段的方法：使用fast-slow法，用两个指针，一个每次走一步，另一
ouyangjinbin·2016-04-06 16:00

[LeetCode]Sort List

解题思路归并排序法：利用归并的思想，递归地将当前链表分为两段，然后merge，分两段的方法是使用fast-slow法，用两个指针，一个每次走两步，一个走一步，直到快的走到了末尾，然后慢的所在位置就是中间位置
cjllife·2014-09-21 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他