poemsg的博客

思路:分开split之后反转拼起来就好。

就是考的reverse库的作用。

用双指针，左右指针分别向中间靠齐，同时注意去重。

哈希表作为经常使用的存放工具，当我们想到要查询这个元素在之前有没有出现过的时候就应当自然而然的想到，包括不仅限于数组，set，map，dict，当时区分他们的各个不同属性还花了不少时间。

这里我把链表分为模拟操作和算法操作，模拟操作就是基础链表操作，比如增删改查，正如leetcode707设计链表中，总体思路都是运用dummyhead虚拟头节点来统一进行处理。还有一类是算法操作，比如反转链表，删除倒数第n个节点链表等等，需要去查找第n个节点，一般我们都需要链表的上一个节点来进行操作才行，所以自然而然会想到双指针这个思路，包括后来的递归思想其实也是一样。

在链表的训练过程中发现，链表当时本科学习的时候不是特别理解，尤其是指针参数和别的数值区别开来，当时入门学的就是c，用什么*p代表指针，还有&p代表指针的数值和地址，到现在我其实也没特别容易区分。引用必须初始化，且不能为空。指针可以不初始化，可以为空。对于引用，可以像使用变量一样使用引用，不需要使用额外的操作符。对于指针，需要使用 * 符号来解引用，即访问指针指向的值。

我觉得这也是所有链表操作的general idea，在数据结构中就学到，对于所有的链表处理都非常通用。

我认为滑动窗口的思想和双指针真的很像，通过操作两个接口来定位到我们要找的最小的值，这样的特性也是由于逻辑连续和空间连续的特性，我记得在链表中也是存在逻辑连续，也是通过这样的思路来做出算法。

二分法作为最基础的搜索逻辑，在我的印象中当时第一次接触这个概念是中学，当时就觉非常神奇，简直是把人类智慧和直觉的象征。接触机器学习，知道了没有免费午餐理论(那就是说二分法在有序数组中的高效性是因为它利用了问题的结构（有序性），而NFL定理告诉我们，如果不考虑问题的特定结构，所有算法的平均性能是一样的。所以，当问题符合某种结构时，针对该结构设计的算法（如二分法）才能优于其他算法，否则可能不如其他方法。