算法机考精选 15 题

公共已发布

创建者:平台官方

未解答
0153
最大子数组和

DP 入门★★★★★

中等arraydivide-and-conquerdp

时间 O(n),空间 O(1)

未解答
02875
爱吃香蕉的珂珂

二分答案模板★★★★★

中等arraybinary-search

时间 O(n log(max(piles))),空间 O(1)

未解答
04322
零钱兑换

完全背包 DP★★★★★

中等arraydynamic-programmingbreadth-first-search

时间 O(amount * n),空间 O(amount)

未解答
最长公共子序列

线性 DP★★★★☆

中等stringdynamic-programming

时间 O(m*n),空间 O(m*n)(可滚动数组优化到 O(min(m,n)))

未解答
06560
和为 K 的子数组

前缀和 + 哈希★★★★☆

中等arrayhash-tableprefix-sum

时间 O(n),空间 O(n)

未解答
07300
最长递增子序列

线性 DP★★★★☆

中等arraybinary-searchdynamic-programming

时间 O(n log n),空间 O(n)

未解答
0846
全排列

回溯模板★★★★☆

中等arraybacktracking

时间 O(n·n!),空间 O(n)

未解答
0915
三数之和

双指针★★★★☆

中等arraytwo-pointerssorting

时间 O(n^2),空间 O(log n)

未解答
10200
岛屿数量

DFS / BFS★★★★☆

中等arraydfsbfsunion-find

时间 O(m*n),空间 O(m*n)

未解答
11206
反转链表

链表基础★★★☆☆

简单linked-list

时间 O(n),空间 O(1)

未解答
1222
括号生成

回溯 + DP★★★☆☆

中等stringbacktrackingdp

时间 O(4^n / sqrt(n)),空间 O(n)

未解答
1364
最小路径和

网格 DP★★★☆☆

中等arraydpmatrix

时间 O(m·n),空间 O(1)

未解答
14410
分割数组的最大值

二分答案进阶★★★☆☆

困难arraybinary-searchdynamic-programming

时间 O(n log(sum(nums))),空间 O(1)

未解答
1576
最小覆盖子串

滑动窗口进阶★★★☆☆

困难hash-tablestringsliding-window

时间 O(|s|+|t|),空间 O(|Σ|)