- 两个pointer，从最左边和最右边开始，逐渐向内收缩，直到满足条件
- slicing window， 都从0开始，right不断向右移，window扩大，当left向右移的时候，从window里减去删去的这个值即可
- fast，slow：有闭合环的结构，fast每次走两步，slow每次走一步，他们如果相遇，就是有闭合环
- 如果知道只有26个字母或者类似，in[26]可以节省空间
- HashMap是个很好用的数据结构
- 找一个LinkedList的倒数第k个数字，可以让一个pointer先前进k步，之后另一个pointer再和它一起前进。
网友评论