2022.03.24
- 二维前缀和:leetcode-661
2022.03.23
- 字典树:leetcode-440
- 滑动窗口:leetcode-3
2021.4.18
- 图,dfs:PAT-A1034 Head of a Gang
- 图,bfs:PAT-A1076 Forwards on Weibo
- EDU CF # 107
- a:贪心
- b:构造算法
- c:模拟
- 图,Dijkstra:PAT-A1003 Emergency
- 图,Dijkstra,dfs:PAT-A1030 Travel Plan
2021.4.11
贪心:POJ-1700 Crossing River
水题:CCF-202012-1 期末预测之安全指数
排序:CCF-202012-2 期末预测之最佳阈值
大模拟:CCF-202012-3 带配额的文件系统
二叉树,bfs:PAT-A1020 Tree Traversals
树,dfs:PAT-A1053 Path of Equal Weight
二叉搜索树:PAT-A1043 Is It a Binary Search Tree
2021.4.4
模拟:leetcode-190 颠倒二进制位
vjudge: 树和二叉树
- 树和二叉树:uva-548 Tree
- 树,递归:uva-839 Not so Mobile
- 树:uva-699 The Falling Leaves
- 树,dfs:uva-297 Quadtrees
vjudge: 并查集
- uva-1665 Islands
2021.3.28
分治:POJ-1723 SOLDIERS
动态规划:luogu-2285 打鼹鼠
dfs: leetcode-341 扁平化嵌套列表迭代器
单调栈:leetcode-456 132模式
优先队列,贪心:leetcode-1353 最多可以参加的会议数目
线段树:CCF认证-202012-5 星际旅行
链表:leetcode-82 删除排序链表中的重复元素Ⅱ
vjudge: 背包九讲
- 01背包:hdu-2602 Bone Collector
- 01背包:hdu-2995 Robberies
- 01背包:Codeforces-366C Dima and Salad
- 完全背包:hdu-1114 Piggy-Bank
链表:leetcode-83 删除排序链表中的重复元素
二叉树:uva-679 Drapping Balls
二叉树,链表:leetcode-173 二叉搜索树迭代器
2021.3.21
树状数组:leetcode-1649 通过指令创建有序数组
树状数组:UVALive-4329 Ping pong
模拟:leetcode-59 螺旋矩阵Ⅱ
动态规划:WHUOJ-2768 方格取数
dfs: WHUOJ-2657 岛屿面积有多大
dfs: leetcode-695 岛屿的最大面积
链表:leetcode-92 反转链表Ⅱ
排序:leetcode-56 合并区间