摘要：
经典题目： 1. 最长回文子串 回文的特点是镜像，以中间字符为中心，向外扩张应该是镜像的。 因此，每个字符最多扩展2N次(奇数回文，偶数回文)，时间复杂度O(N) 2. 最小路径和 动态规划：状态；状态转移方程 已知基础解。 3. 不同路径 动态规划 4. 不同的二叉搜索树 已知n的结果依赖于前面的 阅读全文
摘要：
滑动窗口模式： 识别子串，子串中存在着重复的模式。 因为有重复的模式，所以窗口可以固定地向一个方向滑动，而不需要重新从头开始。 经典题目： 1. 无重复字符的最长子串 模式：如果某一个子串无重复字符，则窗口可以向前滑动一步进行判断，因为新的窗口-1内的字符必定不会重复。 即无重复字符的子串的子串，必 阅读全文
摘要：
数据结构 struct { int value; Node* left; Node* right; } Node; 经典题目 1. 中序遍历 解法：递归 visit(root->left, result); result.push(root); visit(root->right, result); 阅读全文