摘要：
要想到，既可以从中间向两边扩散，也可以从两头向中间聚拢！核心-> 双指针 注意 left, right 一旦限定是左闭右开，right取值的时候一定要小心 s[right - 1] !!! 时间复杂度：o(n^2) 阅读全文
摘要：
迭代可以 o(1) 的空间复杂度，o(n) 的时间复杂度，翻转链表。 k个一组翻转链表：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/ 还是可以看做递归问题，每次返回的是新的head，通过 head.next 递归调用下一个翻转组 阅读全文
摘要：
真的考了~ 搜狐上来手撕两道代码题。第一道就是这个。 迭代写法可以，但是很多注意细节。 递归比较简洁优美。适合装逼，但不适合考试，因为空间复杂度是O(n)。 1. 递归整个链表：https://leetcode-cn.com/problems/reverse-linked-list/ -> 判断递归 阅读全文