假期作业目录

╰半橙微兮° 2023-07-02 05:28 6阅读 0赞

（二选一）  
[poj1636 Prison rearrangement（连通分量+背包）][poj1636 Prison rearrangement]  
[poj1088 滑雪（带有备忘的递归|拓扑排序）][poj1088]

（二选一）  
[poj2366][]  
poj3233

（二选一）  
poj1753 Flip Game  
poj3714 Raid

（二选一）  
poj3269 Building A New Barn（中位数）  
poj3579 Median（二分）

哈希（二选一）  
\[M\]380. Insert Delete GetRandom O(1)  
\[H\]432. All O\`one Data Structure

递归/树搜索（四选一）  
[\[E\]589. N-ary Tree Preorder Traversal][E_589. N-ary Tree Preorder Traversal]  
[\[M\]105. Construct Binary Tree from Preorder and Inorder Traversal][M_105. Construct Binary Tree from Preorder and Inorder Traversal]  
\[M\]695. Max Area of Island  
[\[H\]51. N-Queens][H_51. N-Queens]

动态规划（五选一）  
[\[E\]198. House Robber][E_198. House Robber]  
[\[M\]120. Triangle][M_120. Triangle]  
\[H\]312. Burst Balloons  
123. Best Time to Buy and Sell Stock III  
188. Best Time to Buy and Sell Stock IV

A\*算法  
[\[H\]1036. Escape a Large Maze][H_1036. Escape a Large Maze]

随机（二选一）  
[382. Linked List Random Node][]  
398. Random Pick Index

区间操作  
[56. Merge Intervals][]

优先队列  
[295. Find Median from Data Stream][]

并查集  
547. Friend Circles

线段树（三选一）  
[303. Range Sum Query - Immutable][]  
307. Range Sum Query - Mutable  
315. Count of Smaller Numbers After Self

字典树  
[208. Implement Trie (Prefix Tree)][208. Implement Trie _Prefix Tree]

过程模拟/拓扑排序（三选一）  
621. Task Scheduler  
210. Course Schedule II  
630. Course Schedule III

分治（三选一）  
[53. Maximum Subarray][]  
416. Partition Equal Subset Sum  
410. Split Array Largest Sum

[poj1636 Prison rearrangement]: https://blog.csdn.net/L1558198727/article/details/103357486
[poj1088]: https://blog.csdn.net/L1558198727/article/details/103219170
[poj2366]: https://blog.csdn.net/L1558198727/article/details/103978677
[E_589. N-ary Tree Preorder Traversal]: https://blog.csdn.net/L1558198727/article/details/104091247
[M_105. Construct Binary Tree from Preorder and Inorder Traversal]: https://blog.csdn.net/L1558198727/article/details/104091562
[H_51. N-Queens]: https://blog.csdn.net/L1558198727/article/details/88198110
[E_198. House Robber]: https://blog.csdn.net/L1558198727/article/details/102605820
[M_120. Triangle]: https://blog.csdn.net/L1558198727/article/details/89667867
[H_1036. Escape a Large Maze]: https://liyunhao.blog.csdn.net/article/details/118094115
[382. Linked List Random Node]: https://blog.csdn.net/L1558198727/article/details/104084334
[56. Merge Intervals]: https://liyunhao.blog.csdn.net/article/details/119085910
[295. Find Median from Data Stream]: https://blog.csdn.net/L1558198727/article/details/89214168
[303. Range Sum Query - Immutable]: https://blog.csdn.net/L1558198727/article/details/104091766
[208. Implement Trie _Prefix Tree]: https://liyunhao.blog.csdn.net/article/details/107395947
[53. Maximum Subarray]: https://blog.csdn.net/L1558198727/article/details/104091823