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