摘要： 5. 最长回文子串 - 力扣（LeetCode） 前置题：M:647. 回文子串 1.确定dp数组（dp table）以及下标的含义 如果大家做了很多这种子序列相关的题目，在定义dp数组的时候 很自然就会想题目求什么，我们就如何定义dp数组。绝大多数题目确实是这样，不过本题如果我们定义，dp[i] 阅读全文

摘要： 25. K 个一组翻转链表 - 力扣（LeetCode） 前置题为92. 反转链表 II - 力扣（LeetCode） 92题的题解如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo 阅读全文

摘要： 704. 二分查找 - 力扣（LeetCode） TLE了，超时了往while循环陷入死循环方面思考。 对区间的定义没有理解清楚，在循环中没有始终坚持根据查找区间的定义来做边界处理。区间的定义就是不变量，在循环中坚持根据查找区间的定义来做边界处理，就是循环不变量规则。 针对数组无重复元素且有序的前提 阅读全文

摘要： 53. 最大子数组和 - 力扣（LeetCode） 思路1：前缀和 我们可以一边遍历数组计算前缀和pre_sum，一边维护前缀和的最小值min_pre_sum（相当于股票最低价格），用当前的前缀和（卖出价格）减去前缀和的最小值（买入价格），就得到了以当前元素结尾的子数组和的最大值（利润），用它来更新 阅读全文

摘要： 146. LRU 缓存 - 力扣（LeetCode） 问：需要几个哨兵节点？ 答：一个就够了。一开始哨兵节点dummy的prev和next都指向dummy。随着节点的插入，dummy的next指向链表的第一个节点（最上面的书），prev指向链表的最后一个节点（最下面的书）。 问：为什么节点要把key 阅读全文