【文件属性】：
文件名称：leetcode530-leetcode:leetcode中问题的解答
文件大小：1003KB
文件格式：ZIP
更新时间：2021-06-30 23:38:03
系统开源
leetcode
530
leetcode中问题的解答
算法
此代码库包含
id
小于
1000
的问题的解决方案
名词解释
dp
：动态规划
bfs
：广度优先搜索
dfs
:
dfs
注意：这里的空间复杂度不包括返回值
ID
标签
解决方案
时间复杂度
空间复杂度
大批
上）
链表
细绳
分而治之
dp
细绳
数学
细绳
数学
回溯
回溯
细绳
上）
数学
上）
O(1)
细绳
O(n*n)
O(1)
大批
大批
回溯
链表
堆
链表
上）
上）
回溯
上）
上）
链表
链表
链表
大批
上）
O(1)
大批
上）
O(1)
细绳
O(n*n)
O(1)
数学
大批
dp
数组，二进制搜索
O(logN)
O(1)
大批
二分搜索
O(1)
地图
回溯
细绳
回溯
上）
回溯
大批
堆
细绳
回溯
大批
回溯
上）
回溯
大批
细绳
数学
回溯
回溯
dp
上）
O(1)
大批
贪婪的
大批
O(nlogN)
O(1)
大批
细绳
上）
O(1)
大批
回溯
链表
dp
dp
dp
数学
大批
细绳
上）
上）
细绳
数学
O(logN)
O(1)
dp
堆
上）
dp
大批
大批