xlkang / algorithm-practice

《剑指offer》上的算法题练习，javascript实现

算法练习

《剑指offer》上的算法题练习，javascript实现

运行

yarn                # 安装依赖
yarn start          # 运行browser-sync启动http server

2.3 数据结构

• 数组

  1. 查询数组中重复的数字
  2. 查询数组中重复的数字(不修改数组)
  3. 查询二维数组中重复的数字
  4. 合并两个排序的数组

• 字符串

  1. 替换字符串中的空格
  2. 高亮显示字符串中指定区间字符

• 链表

  1. 从尾到头打印链表(栈实现)
  2. 从尾到头打印链表(递归实现)

• 二叉树

  1. 重建二叉树
  2. 二叉树的下一个节点

• 栈和队列

  1. 两个栈实现一个队列
  2. 两个队列实现一个栈

2.4 算法和数据操作

• 循环和递归

  1. 递归求fibonacci数列第n项
  2. 循环求fibonacci数列第n项
  3. 青蛙跳台阶问题
  4. 可以跳1～n级的青蛙跳台阶问题
  5. 2乘1矩形覆盖2乘n矩形

• 查找和排序

  1. 快速排序
  2. 旋转数组的最小数字
  3. 回溯法：矩阵中的路径
  4. 回溯法：机器人的运动范围
  5. 回溯法（补充）：全排列
  6. 回溯法（补充）：N皇后
  7. 剪绳子：动态规划 & 贪心

3.3 代码的完整性

1. 数值的整数次方

动态规划

1. 最大连续子序和
2. 最小编辑距离
3. 爬楼梯
4. 最小回文子串
5. 买卖股票的最佳时机
6. 买卖股票的最佳时机2（多次买卖）

贪心

1. 剪绳子

应用题

1. 根据取值规则字符串，从指定JSON对象取值
2. 构建区域树