风物长宜放眼量_

从一道面试题说起，实现链式延迟调用。 这道题如果是先实现person.add(eat).add(sleep).run() ，其实很容易我们会知道要做一个队列，然后通过同步化异步代码和变量保证前一个任务执行完毕后执行下一个任务，这时候启动项在 run()。 然后我们在进一步实现p…

双层for循环嵌套来一个。当首位匹配时，循环检查后几位是否相同。 通过substring减少一次内层循环了。

题目说：“你不需要考虑数组中超出新长度后面的元素”, 意思就是，你在原数组中进行修改，返回出目标数组的长度，超过这个长度的数组项可以继续留在原数组，长度以内的项就是结果项。解题思路：

滑动窗口的题，通过移动滑动窗口对字符串进行快照，通过对比快照的值获取最大的值。滑动窗口如何实现，双指针。通过移动双指针的左右指针来进行滑动。解题思路： 细节 1： 左指针移动细节，自己写完可以试一下（"abba"）。 细节 2：如何计算长度问题。 细节 1：发现左边的滑动窗口因…

总结：双指针基础是数组需要是有序的，或者是数组的位置是有关系的，才能生效。所以无序需要先排序。自己犯的几个错误： 移动指针的逻辑一定要想清楚，最开始写错了这边的逻辑。 if (sum < target ) { r--}

一、题目描述二、解题思路

首先快慢指针都从起点出发，慢指针每次走一格，快指针每次走两格。 快针是慢针走的两倍，因为慢针走的路，快针已经走过一遍。 快针走过的剩余路程，也就是和慢针走过的全部路程相等。(a+b = c+b)； 刨去快针追赶慢针的半圈(b)，剩余路程即为所求入环距离(a=c)，当他们相遇了，…

两种方法，一种是通过哈希表进行存储，判断节点是否存在。 第二种方法，双指针，两个人在一个赛道上面跑步，如果赛道是环形赛道，跑得快的一定会追上跑得慢的。如果不是，跑的快的则会先到达终点。

本题跟前面两次的区别，限定了最多只能买两次，且同一天不能多次交易。 本题比较难的是理解思路，整理出状态转移方程。