快慢指针 C++| leetcode #19, #876, #141, #142, #1721
目录快慢指针的思想Leetcode #19题目描述
快慢指针的思想
快慢指针的思想并不难理解。正如它的名字一样,快慢指针就是指两个指针,一个跑得快,一个跑得慢。这里所谓的快和慢指的是移动的步长,比如每次让一个指针向前走两步,而让另一个指针向前走一步,那么前面那个指针就是快指针,后面的就是慢指针。
P.S. 在这篇blog中,快慢指针也可广义地指一个在前、一个在后的指针,下面将要讲到的leetcode #19就是使用了这种方法。
Leetcode #19
题目描述
一种比较简单的想法是建立一个指针数组,使
原创
2021-05-07 17:28:28 ·
515 阅读 ·
2 评论