leetcode 题解,记录自己的 leecode 解题之路。
本仓库目前分为四个部分:
-
第一个部分是 leetcode 经典题目的解析,包括思路,关键点和具体的代码实现。
-
第二部分是对于数据结构与算法的总结
-
第三部分是 anki 卡片, 将 leetcode 题目按照一定的方式记录在 anki 中,方便大家记忆。
-
第四部分是计划, 这里会记录将来要加入到以上三个部分内容
只有熟练掌握基础的数据结构与算法,才能对复杂问题迎刃有余
-
经典题目的解析的目录部分,前面有🆕的代表是最新更新的
-
将来会在这里更新anki卡片
-
这里有一份leetcode官方账号在知乎上给出的一个《互联网公司最常见的面试算法题有哪些?》的答案,我这里尽量去覆盖回答中的题目和知识点 原文地址: https://www.zhihu.com/question/24964987/answer/586425979
-
这里有一张互联网公司面试中经常考察的问题类型总结的思维导图,我们可以结合图片中的信息分析一下。
(图片来自leetcode)
其中算法,主要是以下几种:
- 基础技巧:分治、二分、贪心
- 排序算法:快速排序、归并排序、计数排序
- 搜索算法:回溯、递归、深度优先遍历,广度优先遍历,二叉搜索树等
- 图论:最短路径、最小生成树
- 动态规划:背包问题、最长子序列
- remove-invalid-parentheses:
浏览器中的栈:
再看动态规划:
- koko-eating-bananas:
- 20. Valid Parentheses
- 26.remove-duplicates-from-sorted-array
- 206.reverse-linked-list
- 136.single-number
- 167.two-sum-ii-input-array-is-sorted
- 203.remove-linked-list-elements
- 219.contains-duplicate-ii
- 283.move-zeroes
- 349.intersection-of-two-arrays
- 190.reverse-bits
- 191.number-of-1-bits
- 2. Add Two Numbers
- 3. Longest Substring Without Repeating Characters
- 5. Longest Palindromic Substring
- 19. Remove Nth Node From End of List
- 24. Swap Nodes In Pairs
- 75.sort-colors.md
- 86.partition-list
- 92.reverse-linked-list-ii
- 94.binary-tree-inorder-traversal
- 102.binary-tree-level-order-traversal
- 103.binary-tree-zigzag-level-order-traversal
- 144.binary-tree-preorder-traversal
- 150.evaluate-reverse-polish-notation
- 328.odd-even-linked-list
- 445.add-two-numbers-ii
- 877.stone-game
- 279.perfect-squares
- 199.binary-tree-right-side-view
- 201.bitwise-and-of-numbers-range
- 209.minimum-size-subarray-sum
- 900.rle-iterator
- 322.coin-change
- 518.coin-change-2
- 🆕 11.container-with-most-water
- 🆕 875.koko-eating-bananas
TODO
[226.invert-binary-tree]
[494.target-sum]
[88.merge-sorted-array]
[139.word-break]
[169.majority-element]
[240.search-a-2-d-matrix-ii]
[416.partition-equal-subset-sum]
[609.find-duplicate-file-in-system]
[887.super-egg-drop]
anki 卡片