康复记录--------

6.27

leetcode 160. 相交链表
leetcode 143. 重排链表 123456变成162534
leetcode 148. 排序链表(不需要快慢指针的归并)
leetcode 25. K 个一组翻转链表
leetcode 146. LRU 缓存机制

---

带权并查集、拓扑(排名唯一/冲突)、2-sat问题(建图跑tarjan、color建边+topo+dfs反向染色 输出方案)、单调栈/队列
差不多看完了。但是一道没ac(并没手写，下次一定！)

---

6.22

poj3169(Layout 差分约束裸题)
HDU3440(House Man 差分约束简单题)
POJ-2796-Feel Good（单调栈模板，区间最小*区间和,皆为非负数)
poj2823(输出n-k次滑动窗口(长为k)所在位置的最大/小值)

---

6.20

---

HDU-3790-带权最短路模板 dijkstra+带权
cf1202B. You Are Given a Decimal String… (巧妙地最短路暴力) 单向边，floyd

HDU-1385-Minimum Transport Cost (最短路路径中字典序最小 并输出) 和带权没什么区别
K条路免费求最短路 分层最短路，dijkstra dp瞎搞
HDU-1224-Free DIY Tour(spfa 最长路+输出路径) 判环用spfa，维护path

---

leetcode450. 删除二叉搜索树中的节点
leetcode103. 二叉树的锯齿形层序遍历
leetcode56. 合并区间

---

6.19

---

非常基础dfs：
P-1036-选数（从n个数选出k个,求这k个数和为素数的方案数）
P-1043-数字游戏（把一个环上的数分成K部分,变环*2为链,枚举所有分法求该分法对应的最值）
POJ1321-棋盘问题
1792:迷宫(只判断是否可达终点 最最简单的搜索)

折半枚举：
P4799-世界冰球锦标赛(折半枚举模板) 选一些数，总和不超过m
p3067-平衡的奶牛群(折半枚举) 选一些数，分成总和相等的两组。
每个数有【不被选、左边、右边】3种状态、状压去重。

其中1792、p3067未提交，嫌麻烦。

---

leetcode 48. 旋转图像 水平+对角线旋转
leetcode 22. 括号生成 根据左括号、右括号数量dfs