本笔记收录了我的部分 LeetCode 解题过程,笔记不定期更新,寻找题目请使用 Ctrl + F 搜索。

使用语言为 JavaScript,注意由于语言本身特性以及 V8 引擎实现特性,理论更优的算法很可能在判题过程中展现出更慢的结果,同一题进行多次提交也有可能表现出不同结果,因此 LeetCode 提交中的数据仅供参考。

源代码同步仓库:https://github.com/amzrk2/dsr-leetcode,题解思路大部分完整标注于注释中。

数据结构

https://github.com/amzrk2/dsr-leetcode/blob/main/class

题解列表

剑指 Offer 03 - 数组中重复的数字

  1. 遍历 + set:https://leetcode-cn.com/submissions/detail/137886172/
  2. In-place 方法:https://leetcode-cn.com/submissions/detail/137890828/

剑指 Offer 04 - 二维数组中的查找

  1. 遍历:https://leetcode-cn.com/submissions/detail/138305063/
  2. In-place 方法:https://leetcode-cn.com/submissions/detail/138346942/

剑指 Offer 05 - 替换空格

剑指 Offer 06 - 从尾到头打印链表

剑指 Offer 07 - 重建二叉树

  1. 递归:https://leetcode-cn.com/submissions/detail/138552016/
  2. 递归 (优化):https://leetcode-cn.com/submissions/detail/138562868/

剑指 Offer 09 - 用两个栈实现队列

剑指 Offer 10-1 - 斐波那契数列

  1. 递归:https://leetcode-cn.com/submissions/detail/138771276/
  2. 迭代:https://leetcode-cn.com/submissions/detail/138773440/
  3. 查表:https://leetcode-cn.com/submissions/detail/138774072/

剑指 Offer 10-2 - 青蛙跳台阶问题

剑指 Offer 11 - 旋转数组的最小数字

  1. 遍历:https://leetcode-cn.com/submissions/detail/138780412/
  2. 二分:https://leetcode-cn.com/submissions/detail/138791609/
本站内容采用 CC BY-NC-SA 4.0 许可,请注明出处;商业转载请联系作者授权。