Leetcode 解题记录。根据标签进行了题目的归档和解题方法总结。
- 主题总结:以当前标签或主题为单位总结理论知识及解题套路和心得。
- 题目地址:包括leetcode.com 和 leetcode-cn.com
- 难度:作者对当前题目难度的定义(主观),有明显差距的会在官方给定难度等级之上通过
+
,-
进行标记。 - 代码:
Java
解法的代码,一般会包含最符合题意的解及效率最高解。并会给出每种解的排名数据反馈 - 结果:最优解的排名反馈数据。
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0114 | flatten-binary-tree-to-linked-list | flatten-binary-tree-to-linked-list | Medium | java | 100% 99.89% | Morris Traversal |
0501 | find-mode-in-binary-search-tree | find-mode-in-binary-search-tree | Easy | java | 100% 100% | Morris Traversal |
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0220 | contains-duplicate-iii | contains-duplicate-iii | Medium | java | 90.80% 5.28% | Ordered Map |
0352 | data-stream-as-disjoint-intervals | data-stream-as-disjoint-intervals | Hard | java | 75.24% 75.00% | Ordered Map |
0729 | my-calendar-i | my-calendar-i | Medium | java | 55.27% 19.51% | Ordered Map |
0731 | my-calendar-ii | my-calendar-ii | Medium+ | java | 100.00% 70.83% | Ordered Map |
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0102 | binary-tree-level-order-traversal | binary-tree-level-order-traversal | Medium | java | 99.79% 5.13% | Breadth First Search |
0103 | binary-tree-zigzag-level-order-traversal | binary-tree-zigzag-level-order-traversal | Medium- | java | 98.10% 34.57% | Breadth First Search |
0107 | binary-tree-level-order-traversal-ii | binary-tree-level-order-traversal-ii | Easy | java | 99.79% 5.13% | Breadth First Search |
0111 | minimum-depth-of-binary-tree | minimum-depth-of-binary-tree | Easy | java | 100.00% 5.33% | Breadth First Search |
0199 | binary-tree-right-side-view | binary-tree-right-side-view | Medium- | java | 95.83% 16.21% | Breadth First Search |
0637 | average-of-levels-in-binary-tree | average-of-levels-in-binary-tree | null | java | 99.18% 24.76% | Breadth First Search |
0752 | open-the-lock | open-the-lock | Medium | java | 100% 83.33% | Breadth First Search |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0589 | n-ary-tree-preorder-traversal | n-ary-tree-preorder-traversal | Easy | java | 100.00% 17.07% | Tree |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0146 | lru-cache | lru-cache | Medium | java | 91.27% 67.29% | Design |
0155 | min-stack | min-stack | Medium | java | 78.13% 14.46% | Design |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0136 | single-number | single-number | Easy | java | 100% 100% | Bit Manipulation |
0137 | single-number-ii | single-number-ii | Medium | java | 100% 100% | Bit Manipulation |
0191 | number-of-1-bits | number-of-1-bits | Easy | java | 100% 100% | Bit Manipulation |
0260 | single-number-iii | single-number-iii | Medium | java | 100% 16.67% | Bit Manipulation |
0371 | sum-of-two-integers | sum-of-two-integers | Easy | java | 100% 8.00% | Bit Manipulation |
0397 | integer-replacement | integer-replacement | Medium | java | 100% 8.00% | Bit Manipulation |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0758 | bold-words-in-string | bold-words-in-string | Easy + | java | 96.18% 100.00% | String Match |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0003 | longest-substring-without-repeating-characters | longest-substring-without-repeating-characters | Medium | java | 99.83% 80.19% | Two Pointers |
0011 | container-with-most-water | container-with-most-water | medium | java | 71.02% 7.14% | Two Pointers |
0015 | 3sum | 3sum | Medium | java | 98.79% 91.35% | Two Pointers |
0088 | merge-sorted-array | merge-sorted-array | Easy | java | 100.00% 5.24% | Two Pointers |
0141 | linked-list-cycle | linked-list-cycle | Easy | java | 100.00% 99.88% | Two Pointers |
0142 | linked-list-cycle-ii | linked-list-cycle-ii | Medium | java | 100.00% 5.04% | Two Pointers |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0547 | friend-circles | friend-circles | medium | java | 99.93% 96.00% | Union Find |
0990 | satisfiability-of-equality-equations | satisfiability-of-equality-equations | medium | java | 100.00% 16.67% | Union Find |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0112 | path-sum | path-sum | Easy | java | 100.00% 6.52% | Depth-First Search |
0113 | path-sum-ii | path-sum-ii | Medium | java | 65.46% 5.26% | Depth-First Search |
0113 | path-sum-ii | path-sum-ii | Hard | java | 99.67% 1ms 7.69% | Depth-First Search |
0129 | sum-root-to-leaf-numbers | sum-root-to-leaf-numbers | Medium | java | 100.00% 87.92% | Depth-First Search |
0257 | binary-tree-paths | binary-tree-paths | Easy | java | 93.46% 37.08% | Depth-First Search |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0939 | minimum-area-rectangle | minimum-area-rectangle | Medium | java | 77.35% 100.00% | Hash Function |
暂无总结
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0037 | sudoku-solver | sudoku-solver | Hard | java | 97.00% 94.25% | Backtracking |
0046 | permutations | permutations | Medium | java | 77.46% 5.02% | Backtracking |
0047 | permutations-ii | permutations-ii | Medium | java | 100.00% 17.50% | Backtracking |
0051 | n-queens | n-queens | Hard- | java | 100% 100% | Backtracking |
0079 | word-search | word-search | Medium | java | 99.91% 100.00% | Backtracking |
0212 | word-search-ii | word-search-ii | Hard | java | 99.98% 77.78% | Backtracking |
0679 | 24-game | 24-game | Hard | java | 93.33% 14.29% | Backtracking |
0784 | letter-case-permutation | letter-case-permutation | Easy | java | 89.19% 100.00% | Backtracking |
0784 | letter-case-permutation | letter-case-permutation | Easy | java | 100.00% 99.36% | Backtracking |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0997 | find-the-town-judge | find-the-town-judge | null | java | 98.73% 100.00% | Graph |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0076 | minimum-window-substring | minimum-window-substring | Hard | java | 42.34% 13.33% | Sliding Window |
0239 | sliding-window-maximum | sliding-window-maximum | Hard | java | 39.53% 6.67% | Sliding Window |
0424 | longest-repeating-character-replacement | longest-repeating-character-replacement | Medium | java | 33.67% 100.00% | Sliding Window |
0567 | permutation-in-string | permutation-in-string | Medium | java | 58.10% 18.75% | Sliding Window |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
1360 | number-of-days-between-two-dates | number-of-days-between-two-dates | Easy | java | 100% 100% | Details |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0292 | nim-game | nim-game | Easy | java | 100.00% 100.00% | Minimax |
0375 | guess-number-higher-or-lower-ii | guess-number-higher-or-lower-ii | Medium | java | 99.47% 5.41% | Minimax |
0486 | predict-the-winner | predict-the-winner | Medium | java | 100.00% 5.45% | Minimax |
0877 | stone-game | stone-game | Medium | java | 100.00% 100.00% | Minimax |
1140 | stone-game-ii | stone-game-ii | Medium | java | 100.00% 100.00% | Minimax |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
1071 | greatest-common-divisor-of-strings | greatest-common-divisor-of-strings | Easy | java | 97.81% 100.00% | Greatest Common Divisor |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0007 | reverse-integer | reverse-integer | Easy | java | 100.00% 11.11% | Math |
0009 | palindrome-number | palindrome-number | Easy | java | 100.00% 5.02% | Math |
0012 | integer-to-roman | integer-to-roman | Medium- | java | 100.00% 100.00% | Math |
0013 | roman-to-integer | roman-to-integer | Easy | java | 75.64% 100.00% | Math |
0168 | excel-sheet-column-title | excel-sheet-column-title | Easy | java | 100.00% 14.29% | Math |
0171 | excel-sheet-column-number | excel-sheet-column-number | Easy - | java | 100.00% 5.55% | Math |
0172 | factorial-trailing-zeroes | factorial-trailing-zeroes | Easy | java | 100.00% 100.00% | Math |
0202 | happy-number | happy-number | Easy | java | 47.92% 8.33% | Math |
0223 | rectangle-area | rectangle-area | Medium | java | 98.16% 25.00% | Math |
0365 | water-and-jug-problem | water-and-jug-problem | Medium + | java | 100.00% 13.93% | Math, BFS |
0492 | construct-the-rectangle | construct-the-rectangle | Easy | java | 100.00% 14.29% | Math |
0836 | rectangle-overlap | rectangle-overlap | Easy | java | 100.00% 50.00% | Math |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
1114 | print-in-order | print-in-order | Easy | java | 100% 100% | Concurrency |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0208 | implement-trie-prefix-tree | implement-trie-prefix-tree | Medium- | java | 99.79% 98.24% | Trie |
0211 | add-and-search-word-data-structure-design | add-and-search-word-data-structure-design | Medium | java | 100.00% 76.32% | Trie |
0720 | longest-word-in-dictionary | longest-word-in-dictionary | Easy | java | 100.00% 97.61% | Trie |
1023 | camelcase-matching | camelcase-matching | Medium | java | 100.00% 99.58% | Trie |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0703 | kth-largest-element-in-a-stream | kth-largest-element-in-a-stream | null | java | 99.55% 64.02% | Heap |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0053 | maximum-subarray | maximum-subarray | Easy | java | 100.00% 99.53% | Greedy |
0392 | is-subsequence | is-subsequence | Easy | java | 100.00% 100.00% | Greedy |
0751 | ip-to-cidr | ip-to-cidr | Easy+ | java | 100.00% 100.00% | Greedy |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0023 | merge-k-sorted-lists | merge-k-sorted-lists | Hard | java | 84.07% 48.81% | Divide & Conquer |
0215 | kth-largest-element-in-an-array | kth-largest-element-in-an-array | Medium | java | 99.87% 5.15% | Divide & Conquer, Heap |
0241 | different-ways-to-add-parentheses | different-ways-to-add-parentheses | Medium | java | 100% 100% | Divide & Conquer |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0219 | contains-duplicate-ii | contains-duplicate-ii | Easy- | java | 95.81% 5.72% | Hashtable |
0242 | valid-anagram | valid-anagram | null | java | 90.46% 71.14% | Hashtable |
0389 | find-the-difference | find-the-difference | Easy | java | 99.37% 19.48% | Hashtable |
0409 | longest-palindrome | longest-palindrome | Easy | java | 100.00% 100% | Hashtable |
0594 | longest-harmonious-subsequence | longest-harmonious-subsequence | Easy+ | java | 100.00% 13.99% | Hashtable |
0692 | top-k-frequent-words | top-k-frequent-words | null | java | 99.50% 89.29% | Hashtable |
1160 | find-words-that-can-be-formed-by-characters | find-words-that-can-be-formed-by-characters | Easy | java | 84.18% 5.08% | Hashtable |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0005 | longest-palindromic-substring | longest-palindromic-substring | Medium | java | 98.90% 100% | String |
0006 | zigzag-conversion | zigzag-conversion | Medium | java | 94.85% 93.46% | String |
0014 | longest-common-prefix | longest-common-prefix | Easy | java | 74.35% 100% | String |
0028 | implement-strstr | implement-strstr | Easy | java | 53.86% 64.88% | String |
0038 | count-and-say | count-and-say | Easy | java | 100 % 100 % | String |
0058 | length-of-last-word | length-of-last-word | Easy | java | 100.00% 5.32% | String |
0067 | add-binary | add-binary | Easy | java | 97.15% 5.12% | String |
0125 | valid-palindrome | valid-palindrome | Easy | java | 100% 100% | String |
0680 | valid-palindrome-ii | valid-palindrome-ii | Easy | java | 99.68% 94.44% | String |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0892 | surface-area-of-3d-shapes | surface-area-of-3d-shapes | Easy | java | 77.35% 100.00% | Math |
0963 | minimum-area-rectangle-ii | minimum-area-rectangle-ii | Medium+ | java | 52.63% 100.00% | Geometry |
1401 | circle-and-rectangle-overlapping | circle-and-rectangle-overlapping | Medium | java | 100.00% 100.00% | Geometry |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0020 | valid-parentheses | valid-parentheses | Easy | java | 98.69% 99.98% | Stack |
0394 | decode-string | decode-string | Medium | java | 100.00% 100.00% | Stack,String |
暂无总结
题号 | 题目(官网) | 题目(**) | 难度 | 实现代码 | 结果 | 标签 |
---|---|---|---|---|---|---|
0054 | spiral-matrix | spiral-matrix | Medium | java | 100.00% 99.54% | Matrix |
0289 | game-of-life | game-of-life | Medium | java | 100.00% 91.85% | Matrix |
0695 | max-area-of-island | max-area-of-island | Medium | java | 82.11% 91.14% | Matrix, Back tracking |
0766 | toeplitz-matrix | toeplitz-matrix | Easy | java | 100.00% 73.60% | Matrix |
0832 | flipping-an-image | flipping-an-image | null | java | 100.00% 99.95% | Matrix |
0867 | transpose-matri | transpose-matri | Easy- | java | 100.00% 99.81% | Matrix |
0985 | reshape-the-matrix | reshape-the-matrix | Easy- | java | 100.00% 100.00% | Matrix |
0999 | available-captures-for-rook | available-captures-for-rook | Easy | java | 100.00% 99.95% | Matrix |
README 文件通过此类生成。