Skip to content

GoldenaArcher/js_leetcode

Repository files navigation

Leetcode 刷题目录

按照 Leetcode 题解 这份刷题目录解的题,如果有题目出现在 Leetcode 题解 以外,就是碰到过的题目或是在刷目标公司的 OA.

刚开始的题还是按照 Leetcode 题解 出现的顺序做的,后面基本上就是散着来的,只能按照类型分类了……。

Github 地址: Leetcode 刷题目录

算法思想

双指针

  1. 167. 有序数组的 Two Sum

  2. 633. 两数平方和

  3. 345. 反转字符串中的元音字符

  4. 680. 回文字符串

  5. 88. 归并两个有序数组

  6. 141. 判断链表是否存在环

  7. 524. 最长子序列

  8. 142 & 287

二分查找

  1. 69. 求开方

  2. 744. 大于给定元素的最小元素

  3. 540. 有序数组的 Single Element

  4. 278. 第一个错误的版本

  5. 74. 搜索二维矩阵

排序

  1. 973. 最接近原点的 K 个点

搜索

简单的基础 BFS 和 DFS:

BFS 系列

  1. 1091. 计算在网格中从原点到特定点的最短路径长度

  2. 279. 组成整数的最小平方数数量

  3. 127. 最短单词路径

  4. 102. 二叉树的层序遍历

  5. 994. 腐烂的橘子

  6. 1197. 进击的骑士

DFS 系列

  1. 200. 岛屿数量 & 695. 岛屿的最大面积

  2. 547. 省份数量

  3. 130. 被围绕的区域

  4. 417. 太平洋大西洋水流问题

Backtracking 系列

说起来,Backtracking 的题目,比 BFS 与 DFS 的和还多……

  1. 17. 电话号码的字母组合

    不换汤也不换药的同类型题还有:

    • 257. Binary Tree Paths
    • 46. Permutations

    我也放在上面一起解了。

  2. 93. 复原 IP 地址

  3. 79. 单词搜索

贪心

  1. 455. 分配饼干

  2. 1221. 分割平衡字符串

DP

  1. 279. 组成整数的最小平方数数量

  2. 53. 最大子数组和

  3. 121. 买卖股票的最佳时机

  4. 118. 杨辉三角

数据结构相关

链表

  1. 160. 相交链表

  2. 21. 合并两个有序链表

  3. 160. 相交链表

  4. 203. 移除链表元素

  5. 206. 反转链表

  6. 876. 链表的中间结点

  7. 146. LRU 缓存

  8. 2 & 23

字符串

  1. 2288. 价格减免

  2. 157. 用 Read4 读取 N 个字符

栈和队列

题目:

  1. 150, 逆波兰表达式求值

  2. 394. 字符串解码

  3. 20. 有效的括号

  4. 155. 最小栈

  5. 227. 基础计算器 II

  6. 496. 下一个更大元素 I

  7. 726. 原子的数量

队列

  1. 703. 数据流中的第 K 大元素

    这题其实解法很多,排序里面也有做过相似的,不过这里主要用的是 leetcode 内置的一个类:MaxPriorityQueue 去解的

哈希表

  1. 1002. 查找共用字符

  2. 217. 存在重复元素

  3. 359. 日志速率限制器

  4. 1461. 检查一个字符串是否包含所有长度为 K 的二进制子串

  5. 350. 两个数组的交集 II

  6. 560. 和为 K 的子数组

二叉树

  1. 173. 二叉搜索树迭代器

    这题感觉还是用二叉树,没用到二叉搜索树的特性,所以就放在这里了

  2. 105. 从前序与中序遍历序列构造二叉树

  3. 222. 完全二叉树的节点个数

  4. 112 & 113 Path Sum I, II

  5. 297. 二叉树的序列化与反序列化

二叉搜索树

  1. 98. 验证二叉搜索树

  2. 173. 二叉搜索树迭代器

  3. 701. 二叉搜索树中的插入操作

  4. 750. 删除二叉搜索树中的节点

  5. 235 & 236

    题目为:235. 二叉搜索树的最近公共祖先 和 236. 二叉树的最近公共祖先

  6. 108. 将有序数组转换为二叉搜索树

前缀树 trie

  1. 208. 实现前缀树

  2. 212. 单词搜索 II

  1. 1615. 最大网络秩

并查集

  1. 200, 721, 684

    三道题 200. 岛屿数量,721. 账户合并 和 684. 冗余连接 都放在一起解了。

位运算

  1. 318. 最大单词长度乘积

数组与矩阵

数组

  1. 2287. 重排字符形成目标字符串

  2. 1480. 一维数组的动态和

  3. 2293. 极大极小游戏

  4. 2294. 划分数组使最大差为 K

  5. 2295. 替换数组中的元素

矩阵

  1. 463. 岛屿的周长

  2. 867. 转置矩阵

  3. 304. 二维区域和检索 - 矩阵不可变

  4. 566. 重塑矩阵

  5. 36. 有效的数独

数学

  1. 1056. 困惑数字

未定

一些周赛碰到的题,暂时还没看到合适的分类。

  1. 2296. 设计一个文本编辑器

相关复习和总结

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published