转码野生老农刷题打卡

日期： 2023-01-03        
ID: 242
标题： 有效的字母异位词

日期： 2023-01-04        
ID: Offer 36
标题： 二叉搜索树与双向链表

日期： 2023-01-04        
ID: Offer 05
标题： 替换空格

2023-01-05
236. Lowest Common Ancestor of a Binary Tree

1.后序遍历，因为要先查看左右树是否能找到其中某个节点
2.最先遇到满足条件(lson && rson) || ((root.val == p.val || root.val == q.val) && (lson || rson))的一定是最下层的LCA

时间复杂度：O(N)，其中 N 是二叉树的节点数。二叉树的所有节点有且只会被访问一次，因此时间复杂度为 O(N)。
空间复杂度：O(N) ，其中 N 是二叉树的节点数。递归调用的栈深度取决于二叉树的高度，二叉树最坏情况下为一条链，此时高度为 N，因此空间复杂度为 O(N)。

日期： 2023-01-06
ID: 203
标题： Remove Linked List Elements

64,最小路径和,true,2023-01-06
用dp

2023-01-07
1047. Remove All Adjacent Duplicates In String
https://leetcode.cn/problems/rem ... plicates-in-string/

用Stack， 用Stack！

2023-01-07
面试题 16.19. Pond Sizes LCCI

小心连成环的pound。要在把点加入到队列前就给它visited = true;

2023-01-09
https://leetcode.cn/problems/spiral-matrix/submission
主要考核的是掌握循环最后游标的位置

2023-01-09
Offer 55 II
就算下BT的高度么，，递归就OK了。记得要剪枝