代码注释中有力扣链接. 部分代码有自动测试(主要是力扣上没有直接题目的和面试题),运行
npm install
npm run test
可以执行测试代码.
- 循环队列, circular-queue.ts
- 双向循环队列, circular-deque.ts
- 双向队列, deque.ts
- 双向链表, double-linked-list.ts
- 链表, stack.ts
- 爬楼梯, clime-stairs.ts
- 盛最多水的容器, container-with-most-water.ts
- 柱状图中最大的矩形, largest-rectangle-in-histogram
- 环形链表,linked-list-cycle
- 环形链表 ii,linked-list-cycle-ii
- 合并两个有序数组, merge-two-sorted-array.ts
- 合并两个有序链表, merge-two-sorted-list.ts
- 最小栈, min-stack.ts
- 移动零, move-zeros.ts
- 加一, plus-one.ts
- 删除有序数组中的重复项, remove-duplicate-from-sorted-array
- 反转链表, reverse-linked-list.ts
- K 个一组翻转链表, reverse-nodes-in-k-group.ts
- 旋转数组, rotate-array.ts
- 滑动窗口最大值, sliding-window-maximum.ts
- 两两交换链表中的节点, swap-nodes-in-pairs.ts
- 三数之和, three-sum.ts
- 接雨水, trapping-rain-water.ts
- 两数之和, two-sum.ts
- 有效的括号, valid-parentheses.ts
- 选择餐馆: select-restaurants.ts, test spec
- 视野之和: field-sum.ts, test spec
- 每日在线用户量: daily.temperatures.ts, test spec
- 数据流查询: TODO, 想尝试一下用堆实现优先队列,会在下周作业中补上.