假期作业目录

(二选一)
poj1636 Prison rearrangement(连通分量+背包)
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
[M]105. Construct Binary Tree from Preorder and Inorder Traversal
[M]695. Max Area of Island
[H]51. N-Queens

动态规划(五选一)
[E]198. House Robber
[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

随机(二选一)
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)

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

分治(三选一)
53. Maximum Subarray
416. Partition Equal Subset Sum
410. Split Array Largest Sum

发布了286 篇原创文章 · 获赞 57 · 访问量 324万+

猜你喜欢

转载自blog.csdn.net/L1558198727/article/details/104091203