weixin_43217281的博客

【代码】二叉搜索树|不同的二叉搜索树、验证二叉搜索树、把二叉搜索树转换为累加树

【代码】学习动态规划不同路径、最小路径和、打家劫舍、打家劫舍iii。

动态规划法：1.确定dp[][]，对角线是true(因为单个字母为回文串)，2.枚举子串长度，从底至右上角填完表格，3.当Si!=Sj时，false，当Si==Sj时，当最多3个字母为true，当大于3个字母取决于S[i+1,j-1] ；中心扩展法：1.边界情况为1个字母或者2个字母，扩展，2.当扩展到两边字母不一致时，停止扩展

二叉树简单题|对称、翻转、合并二叉树。

位运算|比特位计数、汉明距离

数组简单题| 盛最多水的容器、买卖股票的最佳时机、只出现一次的数字、多数元素、移动零、找到所有数组中消失的数字。

leetcode 题解：2.两数相加19.删除链表的倒数第 N 个结点21.合并两个有序链表141.环形链表142.环形链表 II160.相交链表206.反转链表234.回文链表

图解双指针解决三数之和、最接近的三数之和。

根据递归判断出需要用数组保存已经计算过的内容，采用记忆化搜索方式，推算出递推公式，实现动态规划。

前中后序遍历-栈，层序遍历-队列

二叉树的递归遍历|前中后序遍历、最大深度、最大直径。

Morris 的整体思路就是将 以某个根结点开始，找到它左子树的最右侧节点之后与这个根结点进行连接。时间复杂度：O(n)，额外空间复杂度：O(1)

LRU 缓存机制可以通过哈希表辅以双向链表实现，我们用一个哈希表和一个双向链表维护所有在缓存中的键值对。双向链表按照被使用的顺序存储了这些键值对，靠近尾部的键值对是最近使用的，而靠近头部的键值对是最久未使用的。哈希表即为普通的哈希映射（HashMap），通过缓存数据的键映射到其在双向链表中的位置。这样一来，我们首先使用哈希表进行定位，找出缓存项在双向链表中的位置，随后将其移动到双向链表的尾部，即可在 O(1)的时间内完成 get 或者 put 操作。