假期作业目录

阅读 110

2023-02-26


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


精彩评论(0)

0 0 举报