road-of-leetcode

我的 leetcode 解题之路

GitHub Page: https://requiresun.github.io/road-of-leetcode/

LeetCode

早就想搞了, 是懒癌, 都是懒癌先动的手.

在不特别费劲的情况下保证运行效率, 争取所有题目运行效率均处于前 10% 左右.

• 0012. 阿拉伯数字转罗马数字

• 0013. 罗马数字转阿拉伯数字

• 0015. 3 数字之和

• 0022. 括号生成

• 0043. 字符串相乘

• 0048. 图像旋转

• 0070. 爬楼梯

• 0093. 复原IP地址

• 0110. 平衡二叉树

  TODO 性能尚未达到前 10%

• 0127. 单词接龙

• 0133. 图克隆

• 0139. 单词拆分

• 0146. LRU 缓存

• 0167. 两数之和 2 - 输入有序数组

• 0173. 二叉搜索树迭代器

• 0189. 旋转数组

• 0210. 课程表 2

• 0220. 存在重复元素 3

• 0227. 基本计算器

• 0260. 单个数字 3

• 0274. H 指数

• 0275. H 指数 2

• 0309. 在有冷却时间时最佳的买卖股票时机

• 0313. 超级丑数

• 0322. 硬币兑换

  TODO 性能尚未到达前 10%

• 0343. 整数拆分

• 0350. 两个数组的交集 2

• 0371. 两数之和

• 0372. 超级次方

• 0374. 猜数字大小

• 0377. 组合总和

• 0383. 赎金信

• 0412. Fizz Buzz

• 0421. 在给定数组中求最大的两数异或值

• 0435. 无重叠区间

• 0442. 找出数组中所有重复的数字

• 0445. 两数相加 2

• 0452. 用最少的弓箭射爆气球

• 0463. 岛屿的周长

• 0467. 环形字符串中的独立子字符串

• 0474. 1 和 0

• 0498. 对角线

• 0500. 键盘行

• 0530. 二叉搜索树的最小绝对差

• 0542. 01 矩阵

  TODO 性能尚未达到前 10%

• 0559. N 叉树的最大深度

• 0581. 最短无序连续子数组

• 0600. 不含连续 1 的非负整数

• 0611. 有效三角形的个数

• 0622. 设计循环队列

• 0638. 购物优惠

• 0641. 设计循环双端队列

• 0645. 错误的集合

• 0670. 最大交换

• 0688. “马”在棋盘上的概率

• 0703. 数据流中的第 K 大的元素

  TODO 性能尚未达到前 10%, 需要手动实现一个小顶堆

• 0725. 分割链表

  TODO 性能尚未达到前 10%

• 0740. 删除与获得点数

• 0752. 开锁

• 0754. 组装数字

• 0792. 匹配子序列的单词数

• 0796. 旋转字符串

• 0814. 二叉树剪枝

• 0851. 喧闹的富人

• 0865. 具有所有最深结点的最小子树

• 0870. 优势洗牌

• 0901. 股价跨度实时记录

• 0939. 面积最小的长方形

• 0946. 校验堆栈顺序

• 0987. 二叉树的垂序遍历

• 1009. 十进制整数的反码

• 1020. 飞地的数量

• 1029. 两地调度

• 1109. 航班预订统计

• 1110. 删除节点并返回剩余森林

• 1140. 石子游戏 2

数据结构 & 算法

数据结构

树

• 树状数组(二叉索引树)

• 遍历

  • 先序遍历

  • 中序遍历

  • 后序遍历

  • 广度优先

• 遍历 (非递归)

  • 先序遍历

  • 中序遍历

  • 后序遍历

  • 广度优先

算法

排序

• 冒泡排序

• 选择排序

• 插入排序

• 堆排序

• 归并排序

• 快速排序

• 希尔排序

• 计数排序

• 基数排序

字符串

• KMP 算法

经典题目

• 八皇后

  TODO 没写完

前端

ECMA Script 6

• 解构赋值 - 数组

• 解构赋值 - 对象

• 解构赋值 - 函数

• 函数 - 尾调用优化

• 遍历器 & 生成器

• Proxy & Reflect

CSS

• 纵向居中

其他内容

一些小技巧

基础知识

碎碎念

GitHub Page 有点弱智, 符号开头的路径, 图片永远 404. 估计要么是直接忽略了, 要么被 parse 了. 但我并不知道具体的转义规则, 真的好蛋疼.

Powered By

Travis-CI

art-template

Marked.js

GitHub Markdown CSS

highlight.js

unicode-table (制表符)

This site is open source. Improve this page.