力扣 HOT 100

公共已发布

创建者：平台官方

	序号	力扣编号	题目			最近提交	复杂度
未解答	81	105	从前序与中序遍历序列构造二叉树	中等	arraytreebinary-treerecursion	—	时间 O(n)，空间 O(n)
未解答	82	104	二叉树的最大深度	简单	treedfsbfsrecursion	—	时间 O(n)，空间 O(h)
未解答	83	102	二叉树的层序遍历	中等	treebfsbinary-tree	—	时间 O(n)，空间 O(n)
未解答	84	101	对称二叉树	简单	treedfsbfsbinary-tree	—	时间 O(n)，空间 O(n)
未解答	85	98	验证二叉搜索树	中等	treedfsbinary-tree	—	时间 O(n)，空间 O(n)
未解答	86	96	不同的二叉搜索树	中等	mathdptreebinary-tree	—	时间 O(n^2)，空间 O(n)
未解答	87	94	二叉树的中序遍历	简单	stacktreedfsbinary-tree	—	时间 O(n)，空间 O(n)
未解答	88	85	最大矩形	困难	arraydpstackmatrix	—	时间 O(m·n)，空间 O(n)
未解答	89	84	柱状图中最大的矩形	困难	arraystackmonotonic-stack	—	时间 O(n)，空间 O(n)
未解答	90	78	子集	中等	bit-manipulationarraybacktracking	—	时间 O(n·2^n)，空间 O(n·2^n)
未解答	91	76	最小覆盖子串	困难	hash-tablestringsliding-window	—	时间 O(\|s\|+\|t\|)，空间 O(\|Σ\|)
未解答	92	75	颜色分类	中等	arraytwo-pointerssorting	—	时间 O(n)，空间 O(1)
未解答	93	72	编辑距离	中等	stringdp	—	时间 O(m·n)，空间 O(m·n)
未解答	94	70	爬楼梯	简单	mathdpmemoization	—	时间 O(n)，空间 O(1)
未解答	95	581	最短无序连续子数组	中等	arraytwo-pointerssortingstack	—	时间 O(n)，空间 O(1)
未解答	96	64	最小路径和	中等	arraydpmatrix	—	时间 O(m·n)，空间 O(1)
未解答	97	62	不同路径	中等	mathdpcombinatorics	—	时间 O(m·n)，空间 O(n)
未解答	98	56	合并区间	中等	arraysorting	—	时间 O(n log n)，空间 O(n)
未解答	99	55	跳跃游戏	中等	greedyarray	—	时间 O(n)，空间 O(1)
未解答	100	53	最大子数组和	中等	arraydivide-and-conquerdp	—	时间 O(n)，空间 O(1)