LeetCode JavaScript version
为提高自己 JS 的编程能力,准备开始用 JS 做 LeetCode 的题目,选择下面 10 个类型的题目。每天一道!
经过两个多月的时间完成了七十多道题目,也算是有点收获。至少我独立完成了 算法:「文件路径」转为「文件夹层级」 这道题目。
1、simulation(模拟)
- LeetCode 134. 加油站
- LeetCode 146. LRU 缓存机制
- LeetCode 202. 快乐数
- LeetCode 289. 生命游戏
- LeetCode 371. 两整数之和
- LeetCode 412. Fizz Buzz
2、Array(数组)
- LeetCode 152. 乘积最大子序列
- LeetCode 169. 求众数
- LeetCode 189. 旋转数组
- LeetCode 217. 存在重复元素
- LeetCode 238. 除自身以外数组的乘积
- LeetCode 240. 搜索二维矩阵 II
- LeetCode 283. 移动零
- LeetCode 334. 递增的三元子序列
- LeetCode 350. 两个数组的交集 II
- LeetCode 384. 打乱数组
3、LinkedList(链表)
- LeetCode 138. 复制带随机指针的链表
- LeetCode 141. 环形链表
- LeetCode 148. 排序链表
- LeetCode 160. 相交链表
- LeetCode 206. 反转链表
- LeetCode 234. 回文链表
- LeetCode 237. 删除链表中的节点
- LeetCode 328. 奇偶链表
4、heap/stack(堆/栈)
- LeetCode 150. 逆波兰表达式求值
- LeetCode 155. 最小栈
- LeetCode 215. 数组中的第 K 个最大元素
- LeetCode 227. 基本计算器 II
- LeetCode 295. 数据流的中位数
- LeetCode 341. 扁平化嵌套列表迭代器
- LeetCode 347. 前 K 个高频元素
- LeetCode 378. 有序矩阵中第 k 小的元素
5、Hash/Map/Queue
- LeetCode 171. Excel 表列序号
- LeetCode 239. 滑动窗口最大值
- LeetCode 380. 常数事件插入、删除和获取随机元素
- LeetCode 395. 至少有 K 个重复字符的最长子串
- LeetCode 454. 四数相加 II
6、Tree/Sort/BinarySearch
- LeetCode 230. 二叉搜索树中第 K 小的元素
- LeetCode 236. 二叉树的最近公共祖先
- LeetCode 297. 二叉树的序列化与反序列化
- LeetCode 179. 最大数
- LeetCode 324. 摆动排序 II
- LeetCode 162. 寻找峰值
- LeetCode 287. 寻找重复数
- LeetCode 315. 计算右侧小于当前元素的个数
7、DynamicPlanning(动态规划)
- LeetCode 124. 二叉树中的最大路径和
- LeetCode 128. 最长连续序列
- LeetCode 198. 打家劫舍
- LeetCode 279. 完全平方数
- LeetCode 300. 最长上升子序列
- LeetCode 322. 零钱兑换
- LeetCode 329. 矩阵中的最长递增路径
动态规划的题目做得不多,后面做得多了再写吧;
8、Graph(图论)
这一章的题目大多用到DFS或BFS,做起来很耗时耗力....
9、Math(数学&位运算)
- LeetCode 136. 只出现一次的数字
- LeetCode 149. 只显示最多的点数
- LeetCode 166. 分数到小数
- LeetCode 172. 阶乘后的零
- LeetCode 190. 颠倒二进制位
- LeetCode 191. 位 1 的个数
- LeetCode 204. 计数质数
- LeetCode 268. 缺失数字
- LeetCode 326. 3 的幂
10、String(字符串)