Skip to content

Latest commit

 

History

History
449 lines (211 loc) · 16.6 KB

leetcode.md

File metadata and controls

449 lines (211 loc) · 16.6 KB

Array

【11】盛最多水的容器:https://leetcode-cn.com/problems/container-with-most-water/

【283】零移动:https://leetcode-cn.com/problems/move-zeroes/

【27】移除元素:https://leetcode-cn.com/problems/remove-element/

【26】删除排序数组中的重复项:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/

【80】删除排序数组中的重复项II:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/

【75】颜色分类:https://leetcode-cn.com/problems/sort-colors/

【88】合并两个有序数组:https://leetcode-cn.com/problems/merge-sorted-array/

【215】数组中第K个最大元素:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

爬楼梯:https://leetcode.com/problems/climbing-stairs/

三数之和:https://leetcode-cn.com/problems/3sum/

两数之和:https://leetcode-cn.com/problems/two-sum/

【167】两数之和II:https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/

【125】验证回文串:https://leetcode-cn.com/problems/valid-palindrome/

【344】反转字符串:https://leetcode-cn.com/problems/reverse-string/

【345】反转字符串中的元音字母:https://leetcode-cn.com/problems/reverse-vowels-of-a-string/

旋转数组:https://leetcode-cn.com/problems/rotate-array/

选择餐馆:https://u.geekbang.org/playground/exam/823?question=7673

每日在线用户量:https://u.geekbang.org/playground/exam/823?question=7676

数据流量查询:https://u.geekbang.org/playground/exam/823?question=7675

找雪花:https://u.geekbang.org/playground/exam/823?question=7677

【209】最小子数组:https://leetcode-cn.com/problems/minimum-size-subarray-sum/

【3】无重复字符的最长子串:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

【438】找到字符串中所有字母异位词:https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/

【76】最小覆盖子串:https://leetcode-cn.com/problems/minimum-window-substring/

Linked List

【92】链表反转:https://leetcode.com/problems/reverse-linked-list/

两两交换链表中的节点:https://leetcode.com/problems/swap-nodes-in-pairs/

环形链表:https://leetcode.com/problems/linked-list-cycle/

环形链表ii:https://leetcode.com/problems/linked-list-cycle-ii/

K个一组翻转链表:https://leetcode.com/problems/reverse-nodes-in-k-group/

合并两个有序链表:https://leetcode-cn.com/problems/merge-two-sorted-lists/

合并两个有序数组:https://leetcode-cn.com/problems/merge-sorted-array/

加一:https://leetcode-cn.com/problems/plus-one/

合并两个有序链表:https://u.geekbang.org/playground/exam/823?question=8285

视野总和:https://u.geekbang.org/playground/exam/823?question=8286

【83】 删除排序链表中重复元素:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

【86】分隔链表:https://leetcode-cn.com/problems/partition-list/

【328】奇偶链表:https://leetcode-cn.com/problems/odd-even-linked-list/

【2】两数相加:https://leetcode-cn.com/problems/add-two-numbers/

【445】两数相加II:https://leetcode-cn.com/problems/add-two-numbers-ii/

【203】移除链表元素:https://leetcode-cn.com/problems/remove-linked-list-elements/

【82】删除排序链表中的重复元素II:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/

【21】合并两个有序链表:https://leetcode-cn.com/problems/merge-two-sorted-lists/

【24】两两交换链表中的节点:https://leetcode-cn.com/problems/swap-nodes-in-pairs/

【25】K个一组翻转链表:https://leetcode-cn.com/problems/reverse-nodes-in-k-group/

【147】对链表进行插入排序:https://leetcode-cn.com/problems/insertion-sort-list/

【148】排序链表:https://leetcode-cn.com/problems/sort-list/

【237】删除链表中的节点:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

【19】删除链表的倒数第N个节点:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

【61】旋转链表:https://leetcode-cn.com/problems/rotate-list/

【143】重排链表:https://leetcode-cn.com/problems/reorder-list/

【234】最短单词距离:https://leetcode-cn.com/problems/shortest-word-distance/

【206】反转链表:https://leetcode-cn.com/problems/reverse-linked-list/

Stack / Queue

有效的括号:https://leetcode-cn.com/problems/valid-parentheses/

最小栈:https://leetcode-cn.com/problems/min-stack/

柱状图中最大的矩形:https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

滑动窗口最大值:https://leetcode-cn.com/problems/sliding-window-maximum/

设计循环双端队列:https://leetcode.com/problems/design-circular-deque/

接雨水:https://leetcode.com/problems/trapping-rain-water/

【150】逆波兰表达式求值:https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

【71】简化路径:https://leetcode-cn.com/problems/simplify-path/

【144】二叉树前序遍历:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

【94】二叉树的中序遍历:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

【145】二叉树的后序遍历:https://leetcode-cn.com/problems/binary-tree-postorder-traversal/

【341】扁平化嵌套列表迭代器:https://leetcode-cn.com/problems/flatten-nested-list-iterator/

【102】二叉树的层序遍历:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

【107】二叉树的层序遍历II:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/

【103】二叉树的锯齿形层序遍历:https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/

【199】二叉树的右视图:https://leetcode-cn.com/problems/binary-tree-right-side-view/

【347】前K个高频元素:https://leetcode-cn.com/problems/top-k-frequent-elements/

【23】合并K个升序链表:https://leetcode-cn.com/problems/merge-k-sorted-lists/

Hash / Set / Map

有效的字母异位词:https://leetcode-cn.com/problems/valid-anagram/description/

字母异位词分组:https://leetcode-cn.com/problems/group-anagrams/

【1】两数之和:https://leetcode-cn.com/problems/two-sum/description/

【349】两个数组的交集:https://leetcode-cn.com/problems/intersection-of-two-arrays/

【350】两个数组交集II:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/

【242】有效的字母异位词:https://leetcode-cn.com/problems/valid-anagram/

【202】快乐数:https://leetcode-cn.com/problems/happy-number/

【290】单词规律:https://leetcode-cn.com/problems/word-pattern/

【205】同构字符串:https://leetcode-cn.com/problems/isomorphic-strings/

【451】根据字符出现频率排序:https://leetcode-cn.com/problems/sort-characters-by-frequency/

【15】三数之和:https://leetcode-cn.com/problems/3sum/

【18】四数之和:https://leetcode-cn.com/problems/4sum/

【16】最接近的三数之和:https://leetcode-cn.com/problems/3sum-closest/

【454】两数相加II:https://leetcode-cn.com/problems/4sum-ii/

【49】字母异位词分词:https://leetcode-cn.com/problems/group-anagrams/

【219】存在重复元素II:https://leetcode-cn.com/problems/contains-duplicate-ii/

【217】存在重复元素:https://leetcode-cn.com/problems/contains-duplicate/

【220】存在重复元素III:https://leetcode-cn.com/problems/contains-duplicate-iii/

Binary Tree

二叉树的中序遍历:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

二叉树的前序遍历:https://leetcode-cn.com/problems/binary-tree-preorder-traversal/

N叉树的后序遍历:https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/

N叉树的前序遍历:https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/description/

N叉树的层序遍历:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/

二叉搜索树的后序遍历序列:https://u.geekbang.org/playground/exam/823?question=8126

安装路灯:https://u.geekbang.org/playground/exam/823?question=7758

【104】二叉树的最大深度:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

【111】二叉树的最小深度:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

【100】相同的树:https://leetcode-cn.com/problems/same-tree/

【101】对称二叉树:https://leetcode-cn.com/problems/symmetric-tree/

【222】完全二叉树的节点个数:https://leetcode-cn.com/problems/count-complete-tree-nodes/

【110】平衡二叉树:https://leetcode-cn.com/problems/balanced-binary-tree/

【226】翻转二叉树:https://leetcode-cn.com/problems/invert-binary-tree/

【112】路径总和:https://leetcode-cn.com/problems/path-sum/

【404】左叶子之和:https://leetcode-cn.com/problems/sum-of-left-leaves/

【257】二叉树的所有路径:https://leetcode-cn.com/problems/binary-tree-paths/

【113】路径总和II:https://leetcode-cn.com/problems/path-sum-ii/

【129】求根到叶子节点数字之和:https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/

【437】路径总和III:https://leetcode-cn.com/problems/path-sum-iii/

【235】二叉搜索树的最近公共祖先:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/

【98】验证二叉搜索树:https://leetcode-cn.com/problems/validate-binary-search-tree/

【450】删除二叉搜索树中的节点:https://leetcode-cn.com/problems/delete-node-in-a-bst/

【108】将有序数组转换为二叉搜索树:https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/

【230】二叉搜索树中第K小元素:https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst/

【236】二叉树的最近公共祖先:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

Heap

最小的K个数:https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof/

滑动窗口最大值:https://leetcode-cn.com/problems/sliding-window-maximum/

堆排序:https://www.geeksforgeeks.org/heap-sort/

丑数:https://leetcode-cn.com/problems/chou-shu-lcof/

前K个高频元素:https://leetcode-cn.com/problems/top-k-frequent-elements/

最火视频榜单:https://u.geekbang.org/playground/exam/823?question=7678

Recursion

爬楼梯:https://leetcode-cn.com/problems/climbing-stairs/

括号生成:https://leetcode-cn.com/problems/generate-parentheses/

翻转二叉树:https://leetcode-cn.com/problems/invert-binary-tree/description/

验证二叉搜索树:https://leetcode-cn.com/problems/validate-binary-search-tree/

二叉树的最大深度:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

二叉树的最小深度:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

二叉树的序列化与反序列化:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

计算二叉树的公共祖先:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

从前序与中序遍历序列构造二叉树:https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

组合:https://leetcode-cn.com/problems/combinations/

【39】组合总和:https://leetcode-cn.com/problems/combination-sum/

【40】组合总和II: https://leetcode-cn.com/problems/combination-sum-ii/

【216】组合总和III: https://leetcode-cn.com/problems/combination-sum-iii/

【78】 子集:https://leetcode-cn.com/problems/subsets/

【90】子集II: https://leetcode-cn.com/problems/subsets-ii/

【401】二进制手表:https://leetcode-cn.com/problems/binary-watch/

全排列:https://leetcode-cn.com/problems/permutations/

全排列II:https://leetcode-cn.com/problems/permutations-ii/

指令计算器设计:https://u.geekbang.org/playground/exam/823?question=7681

赛程表问题:https://u.geekbang.org/playground/exam/823?question=7682

Graph

手游上线:https://u.geekbang.org/playground/exam/823?question=8287

回溯算法

【17】电话号码的字母组合:https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/submissions/

【93】复原IP地址:https://leetcode-cn.com/problems/restore-ip-addresses/

【131】分割回文串:https://leetcode-cn.com/problems/palindrome-partitioning/

【79】 单词搜索:https://leetcode-cn.com/problems/word-search/

【200】岛屿数量:https://leetcode-cn.com/problems/number-of-islands/

【130】被围绕的区域:https://leetcode-cn.com/problems/surrounded-regions/

【417】太平洋大西洋水流问题:https://leetcode-cn.com/problems/pacific-atlantic-water-flow/

【51】N皇后:https://leetcode-cn.com/problems/n-queens/

【52】N皇后II:https://leetcode-cn.com/problems/n-queens-ii/

【37】解数独:https://leetcode-cn.com/problems/sudoku-solver/

【50】Pow(x,n ):https://leetcode-cn.com/problems/powx-n/

【78】子集:https://leetcode-cn.com/problems/subsets/

【169】多数元素:https://leetcode-cn.com/problems/majority-element/description/

深度优先&广度优先

【102】二叉树的层序遍历:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/#/description

【433】最小基因变化:https://leetcode-cn.com/problems/minimum-genetic-mutation/#/description

【22】括号生成:https://leetcode-cn.com/problems/generate-parentheses/#/description

【515】在每个树行中找最大值:https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/#/description

【127】单词接龙:https://leetcode-cn.com/problems/word-ladder/description/

【126】单词接龙II:https://leetcode-cn.com/problems/word-ladder-ii/description/

【529】扫雷游戏:https://leetcode-cn.com/problems/minesweeper/description/

贪心算法

【860】柠檬水找零:https://leetcode-cn.com/problems/lemonade-change/description/

【122】买卖股票最佳时机II:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii/description/

【455】分发饼干:https://leetcode-cn.com/problems/assign-cookies/description/

【874】模拟行走机器人:https://leetcode-cn.com/problems/walking-robot-simulation/description/

【55】跳跃游戏:https://leetcode-cn.com/problems/jump-game/

【45】跳跃游戏II:https://leetcode-cn.com/problems/jump-game-ii/

二分查找

【69】X的平方根:https://leetcode-cn.com/problems/sqrtx/

【367】有效的完全平方数:https://leetcode-cn.com/problems/valid-perfect-square/

【33】搜索旋转排序数组:https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

【74】搜索二维矩阵:https://leetcode-cn.com/problems/search-a-2d-matrix/

【153】寻找旋转排序数组中的最小值:https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/

动态规划

【70】爬楼梯:https://leetcode-cn.com/problems/climbing-stairs/

【120】三角形最小路径:https://leetcode-cn.com/problems/triangle/

【64】最小路径和:https://leetcode-cn.com/problems/minimum-path-sum/

【343】整数拆分:https://leetcode-cn.com/problems/integer-break/

【279】完全平方数:https://leetcode-cn.com/problems/perfect-squares/

【91】解码方法:https://leetcode-cn.com/problems/decode-ways/

【62】不同路径:https://leetcode-cn.com/problems/unique-paths/

【63】不同路径II:https://leetcode-cn.com/problems/unique-paths-ii/

【198】打家劫舍:https://leetcode-cn.com/problems/house-robber/

【213】打家劫舍II:https://leetcode-cn.com/problems/house-robber-ii/

【337】打家劫舍III:https://leetcode-cn.com/problems/house-robber-iii/

【309】最佳买卖股票时机含冷冻期:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

【416】分割等和子集:https://leetcode-cn.com/problems/partition-equal-subset-sum/

【322】零钱兑换:https://leetcode-cn.com/problems/coin-change/

【377】组合总和4:https://leetcode-cn.com/problems/combination-sum-iv/

【474】壹和零:https://leetcode-cn.com/problems/ones-and-zeroes/

【139】单词拆分:https://leetcode-cn.com/problems/word-break/

【494】目标和:https://leetcode-cn.com/problems/target-sum/

【300】最长递增子序列:https://leetcode-cn.com/problems/longest-increasing-subsequence/

【376】摆动序列:https://leetcode-cn.com/problems/wiggle-subsequence/

其它动态规划问题:

最长公共子序列(Longest Common Sequence(LCS) )

贪心算法

【455】分发饼干:https://leetcode-cn.com/problems/assign-cookies/

【392】判断子序列:https://leetcode-cn.com/problems/is-subsequence/

【435】无重叠区间:https://leetcode-cn.com/problems/non-overlapping-intervals/