力扣 HOT 100

公共已发布

创建者：平台官方

	序号	力扣编号	题目			最近提交	复杂度
未解答	1	1	两数之和	简单	arrayhash-table	—	时间 O(n)，空间 O(n)
未解答	2	160	相交链表	简单	linked-listtwo-pointers	—	时间 O(m+n)，空间 O(1)
未解答	3	236	二叉树的最近公共祖先	中等	treedfs	—	时间 O(n)，空间 O(n)
未解答	4	234	回文链表	简单	linked-listtwo-pointers	—	时间 O(n)，空间 O(1)
未解答	5	739	每日温度	中等	stackarraymonotonic-stack	—	时间 O(n)，空间 O(n)
未解答	6	226	翻转二叉树	简单	treedfs	—	时间 O(n)，空间 O(n)
未解答	7	221	最大正方形	中等	dpmatrix	—	时间 O(mn)，空间 O(mn)
未解答	8	215	数组中的第K个最大元素	中等	divide-and-conquerquickselectheap	—	时间 O(n) 平均，空间 O(1)
未解答	9	208	实现前缀树	中等	designtriehash-table	—	时间插入/查找 O(L)，空间 O(字符集 * L * n)
未解答	10	207	课程表	中等	graphtopological-sortdfs	—	时间 O(V+E)，空间 O(V+E)
未解答	11	206	反转链表	简单	linked-list	—	时间 O(n)，空间 O(1)
未解答	12	200	岛屿数量	中等	arraydfsbfsunion-find	—	时间 O(mn)，空间 O(mn)
未解答	13	198	打家劫舍	中等	dparray	—	时间 O(n)，空间 O(1)
未解答	14	169	多数元素	简单	arrayhash-tabledivide-and-conquerboyer-moore	—	时间 O(n)，空间 O(1)
未解答	15	238	除自身以外数组的乘积	中等	arrayprefix-sum	—	时间 O(n)，空间 O(1)（输出数组不计）
未解答	16	155	最小栈	中等	stackdesign	—	时间各操作 O(1)，空间 O(n)
未解答	17	152	乘积最大子数组	中等	arraydp	—	时间 O(n)，空间 O(1)
未解答	18	148	排序链表	中等	linked-listdivide-and-conquersort	—	时间 O(n log n)，空间 O(log n)
未解答	19	146	LRU 缓存	中等	designhash-tablelinked-listdoubly-linked-list	—	时间 get/put O(1)，空间 O(capacity)
未解答	20	142	环形链表 II	中等	linked-listtwo-pointershash-table	—	时间 O(n)，空间 O(1)