力扣 HOT 100

公共已发布

创建者：平台官方

	序号	力扣编号	题目			最近提交	复杂度
未解答	61	32	最长有效括号	困难	stringstackdp	—	时间 O(n)，空间 O(n)
未解答	62	31	下一个排列	中等	arraytwo-pointers	—	时间 O(n)，空间 O(1)
未解答	63	538	把二叉搜索树转换为累加树	中等	treedfsbinary-search-tree	—	时间 O(n)，空间 O(h)
未解答	64	23	合并 K 个升序链表	困难	linked-listdivide-and-conquerheapmerge	—	时间 O(N log k)，空间 O(1)
未解答	65	560	和为 K 的子数组	中等	arrayhash-tableprefix-sum	—	时间 O(n)，空间 O(n)
未解答	66	21	合并两个有序链表	简单	linked-listrecursion	—	时间 O(n+m)，空间 O(1)
未解答	67	20	有效的括号	简单	stringstack	—	时间 O(n)，空间 O(n)
未解答	68	19	删除链表的倒数第 N 个结点	中等	linked-listtwo-pointers	—	时间 O(L)，空间 O(1)
未解答	69	17	电话号码的字母组合	中等	hash-tablestringbacktracking	—	时间 O(4^n)，空间 O(n)
未解答	70	15	三数之和	中等	arraytwo-pointerssorting	—	时间 O(n^2)，空间 O(log n)
未解答	71	11	盛最多水的容器	中等	arraytwo-pointersgreedy	—	时间 O(n)，空间 O(1)
未解答	72	10	正则表达式匹配	困难	stringdprecursion	—	时间 O(m·n)，空间 O(m·n)
未解答	73	5	最长回文子串	中等	stringdptwo-pointers	—	时间 O(n^2)，空间 O(1)
未解答	74	4	寻找两个正序数组的中位数	困难	arraybinary-searchdivide-and-conquer	—	时间 O(log(min(m,n)))，空间 O(1)
未解答	75	3	无重复字符的最长子串	中等	hash-tablestringsliding-window	—	时间 O(n)，空间 O(Σ)
未解答	76	2	两数相加	中等	linked-listmath	—	时间 O(max(m,n))，空间 O(1)（不计输出）
未解答	77	79	单词搜索	中等	arraybacktrackingdfs	—	时间 O(m·n·3^L)，空间 O(L)
未解答	78	114	二叉树展开为链表	中等	stacktreedfsbinary-tree	—	时间 O(n)，空间 O(1)
未解答	79	621	任务调度器	中等	arrayhash-tablegreedysorting	—	时间 O(n)，空间 O(1)
未解答	80	617	合并二叉树	简单	treedfsbfsbinary-tree	—	时间 O(m)，空间 O(m)