docs: 算法文档更新

Author: chufan

code/algorithm/interview-101/fibonacci.js

@@ -11,7 +11,6 @@ function fibonacciOne(n) {
 /**
  * 斐波那契数列，迭代
  * 难度：入门
- * @param n
  */
 function fibonacciTwo(n) {
   // 数列初始化

code/algorithm/interview-101/reverseBetween.ts

@@ -0,0 +1,50 @@
+class ListNode {
+  val: number
+  // eslint-disable-next-line no-use-before-define
+  next: ListNode | null
+
+  constructor(val?: number, next?: ListNode | null) {
+    this.val = (val === undefined ? 0 : val)
+    this.next = (next === undefined ? null : next)
+  }
+}
+
+/**
+ * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
+ *
+ *
+ * @param head ListNode类
+ * @param m int整型
+ * @param n int整型
+ * @return ListNode类
+ */
+export function reverseBetween(head: ListNode, m: number, n: number): ListNode {
+  let start: ListNode = head
+  let pre: ListNode = null
+
+  // 找到起点
+  while (--m > 0) {
+    pre = start
+    start = start.next
+  }
+
+  // 找到终点
+  let end: ListNode = head
+  while (--n > 0) {
+    end = end.next
+  }
+
+  // 翻转中间部分
+  let last: ListNode = end.next
+  end.next = null
+  while (start != null) {
+    const next: ListNode = start.next
+    start.next = last
+    last = start
+    start = next
+  }
+  // 将起点前的节点与终点相连
+  if (pre == null) return end
+  pre.next = end
+  return head
+}

code/algorithm/interview-101/reverseKGroup.js

@@ -0,0 +1,9 @@
+/**
+*
+* @param head ListNode类
+* @param k int整型
+* @return ListNode类
+    */
+function reverseKGroup(head, k) {
+  // write code here
+}

…gorithm/interview-101/链表/reverseList.png …thm/interview-101/images/reverseList.pngdocs/manuscripts/solo-algorithm/interview-101/链表/reverseList.png renamed to docs/manuscripts/solo-algorithm/interview-101/images/reverseList.png docs/manuscripts/solo-algorithm/interview-101/链表/reverseList.png renamed to docs/manuscripts/solo-algorithm/interview-101/images/reverseList.png

@@ -5,134 +5,134 @@
 
 ### 链表
 
-- [x] [BM1 反转链表  【简单】](链表/1.reverseList.md)
-- [ ] [BM2 链表内指定区间反转 【中等】](链表/1.reverseList.md)
-- [ ] [BM3 链表中的节点每k个一组翻转 【中等】](链表/1.reverseList.md)
-- [ ] [BM4 合并两个排序的链表 【简单】](链表/1.reverseList.md)
-- [ ] [BM5 合并k个已排序的链表 【较难】](链表/1.reverseList.md)
-- [ ] [BM6 判断链表中是否有环 【简单】](链表/1.reverseList.md)
-- [ ] [BM7 链表中环的入口结点 【中等】](链表/1.reverseList.md)
-- [ ] [BM8 链表中倒数最后k个结点 【简单】](链表/1.reverseList.md)
-- [ ] [BM9 删除链表的倒数第n个节点 【中等】](链表/1.reverseList.md)
-- [ ] [BM10 两个链表的第一个公共结点 【简单】](链表/1.reverseList.md)
-- [ ] [BM11 链表相加(二) 【中等】](链表/1.reverseList.md)
-- [ ] [BM12 单链表的排序 【中等】](链表/1.reverseList.md)
-- [ ] [BM13 判断一个链表是否为回文结构 【简单】](链表/1.reverseList.md)
-- [ ] [BM14 链表的奇偶重排  【中等】](链表/1.reverseList.md)
-- [ ] [BM15 删除有序链表中重复的元素-I  【简单】](链表/1.reverseList.md)
-- [ ] [BM15 删除有序链表中重复的元素-II 【中等】](链表/1.reverseList.md)
+- [x] [1.反转链表【简单】](链表/reverseList.md)
+- [ ] [2.链表内指定区间反转 【中等】](链表/reverseBetween.md)
+- [ ] [3.链表中的节点每k个一组翻转 【中等】](链表/reserseGroup.md)
+- [ ] [4.合并两个排序的链表 【简单】](链表/reverseList.md)
+- [ ] [5.合并k个已排序的链表 【较难】](链表/reverseList.md)
+- [ ] [6.判断链表中是否有环 【简单】](链表/reverseList.md)
+- [ ] [7.链表中环的入口结点 【中等】](链表/reverseList.md)
+- [ ] [8.链表中倒数最后k个结点 【简单】](链表/reverseList.md)
+- [ ] [9.删除链表的倒数第n个节点 【中等】](链表/reverseList.md)
+- [ ] [10.两个链表的第一个公共结点 【简单】](链表/reverseList.md)
+- [ ] [11.链表相加(二) 【中等】](链表/reverseList.md)
+- [ ] [12.单链表的排序 【中等】](链表/reverseList.md)
+- [ ] [13.判断一个链表是否为回文结构 【简单】](链表/reverseList.md)
+- [ ] [14.链表的奇偶重排  【中等】](链表/reverseList.md)
+- [ ] [15.删除有序链表中重复的元素-I  【简单】](链表/reverseList.md)
+- [ ] [16.删除有序链表中重复的元素-II 【中等】](链表/reverseList.md)
 
 ### 二分查找/排序
 
-- [ ] [BM17 二分查找-I 【简单】]()
-- [ ] [BM18 二维数组中的查找 【中等】]()
-- [ ] [BM19 寻找峰值 【中等】]()
-- [ ] [BM20 数组中的逆序对 【中等】]()
-- [ ] [BM21 旋转数组的最小数字 【简单】]()
-- [ ] [BM22 比较版本号 【中等】]()
+- [ ] [17.二分查找-I 【简单】]()
+- [ ] [18.二维数组中的查找 【中等】]()
+- [ ] [19.寻找峰值 【中等】]()
+- [ ] [20.数组中的逆序对 【中等】]()
+- [ ] [21.旋转数组的最小数字 【简单】]()
+- [ ] [22.比较版本号 【中等】]()
 
 ### 二叉树
 
-- [ ] [BM23 二叉树的前序遍历 【简单】]()
-- [ ] [BM24 二叉树的中序遍历 【中等】]()
-- [ ] [BM25 二叉树的后序遍历 【简单】]()
-- [ ] [BM26 求二叉树的层序遍历 【中等】]()
-- [ ] [BM27 按之字形顺序打印二叉树 【中等】]()
-- [ ] [BM28 二叉树的最大深度 【简单】]()
-- [ ] [BM29 二叉树中和为某一值的路径(一) 【简单】]()
-- [ ] [BM30 二叉搜索树与双向链表 【中等】]()
-- [ ] [BM31 对称的二叉树 【简单】]()
-- [ ] [BM32 合并二叉树 【简单】]()
-- [ ] [BM33 二叉树的镜像 【简单】]()
-- [ ] [BM34 判断是不是二叉搜索树 【中等】]()
-- [ ] [BM35 判断是不是完全二叉树 【中等】]()
-- [ ] [BM36 判断是不是平衡二叉树 【简单】]()
-- [ ] [BM37 二叉搜索树的最近公共祖先 【简单】]()
-- [ ] [BM38 在二叉树中找到两个节点的最近公共祖先 【中等】]()
-- [ ] [BM39 序列化二叉树 【较难】]()
-- [ ] [BM40 重建二叉树 【中等】]()
-- [ ] [BM41 输出二叉树的右视图 【中等】]()
+- [ ] [23.二叉树的前序遍历 【简单】]()
+- [ ] [24.二叉树的中序遍历 【中等】]()
+- [ ] [25.二叉树的后序遍历 【简单】]()
+- [ ] [26.求二叉树的层序遍历 【中等】]()
+- [ ] [27.按之字形顺序打印二叉树 【中等】]()
+- [ ] [28.二叉树的最大深度 【简单】]()
+- [ ] [29.二叉树中和为某一值的路径(一) 【简单】]()
+- [ ] [30.二叉搜索树与双向链表 【中等】]()
+- [ ] [31.对称的二叉树 【简单】]()
+- [ ] [32.合并二叉树 【简单】]()
+- [ ] [33.二叉树的镜像 【简单】]()
+- [ ] [34.判断是不是二叉搜索树 【中等】]()
+- [ ] [35.判断是不是完全二叉树 【中等】]()
+- [ ] [36.判断是不是平衡二叉树 【简单】]()
+- [ ] [37.二叉搜索树的最近公共祖先 【简单】]()
+- [ ] [38.在二叉树中找到两个节点的最近公共祖先 【中等】]()
+- [ ] [39.序列化二叉树 【较难】]()
+- [ ] [40.重建二叉树 【中等】]()
+- [ ] [41.输出二叉树的右视图 【中等】]()
 
 ### 堆/栈/队列
 
-- [ ] [BM42 用两个栈实现队列 【简单】]()
-- [ ] [BM43 包含min函数的栈 【简单】]()
-- [ ] [BM44 有效括号序列 【简单】]()
-- [ ] [BM45 滑动窗口的最大值 【较难】]()
-- [ ] [BM46 最小的K个数 【中等】]()
-- [ ] [BM47 寻找第K大 【中等】]()
-- [ ] [BM48 数据流中的中位数 【中等】]()
-- [ ] [BM49 表达式求值 【中等】]()
+- [ ] [42.用两个栈实现队列 【简单】]()
+- [ ] [43.包含min函数的栈 【简单】]()
+- [ ] [44.有效括号序列 【简单】]()
+- [ ] [45.滑动窗口的最大值 【较难】]()
+- [ ] [46.最小的K个数 【中等】]()
+- [ ] [47.寻找第K大 【中等】]()
+- [ ] [48.数据流中的中位数 【中等】]()
+- [ ] [49.表达式求值 【中等】]()
 
 ### 哈希
 
-- [ ] [BM50 两数之和 【简单】]()
-- [ ] [BM51 数组中出现次数超过一半的数字 【简单】]()
-- [ ] [BM52 数组中只出现一次的两个数字 【中等】]()
-- [ ] [BM53 缺失的第一个正整数 【中等】]()
-- [ ] [BM54 三数之和 【中等】]()
+- [ ] [50.两数之和 【简单】]()
+- [ ] [51.数组中出现次数超过一半的数字 【简单】]()
+- [ ] [52.数组中只出现一次的两个数字 【中等】]()
+- [ ] [53.缺失的第一个正整数 【中等】]()
+- [ ] [54.三数之和 【中等】]()
 
 ### 递归/回溯
-- [ ] [BM55 没有重复项数字的全排列 【中等】]()
-- [ ] [BM56 有重复项数字的全排列 【中等】]()
-- [ ] [BM57 岛屿数量 【中等】]()
-- [ ] [BM58 字符串的排列 【中等】]()
-- [ ] [BM59 N皇后问题 【较难】]()
-- [ ] [BM60 括号生成 【中等】]()
-- [ ] [BM61 矩阵最长递增路径 【中等】]()
+- [ ] [55.没有重复项数字的全排列 【中等】]()
+- [ ] [56.有重复项数字的全排列 【中等】]()
+- [ ] [57.岛屿数量 【中等】]()
+- [ ] [58.字符串的排列 【中等】]()
+- [ ] [59.N皇后问题 【较难】]()
+- [ ] [60.括号生成 【中等】]()
+- [ ] [61.矩阵最长递增路径 【中等】]()
 
 ### 动态规划
 
-- [x] [BM62 斐波那契数列 【入门】](动态规划/fibonacci.md)
-- [x] [BM63 跳台阶 【简单】](动态规划/jumpFloor.md)
-- [ ] [BM64 最小花费爬楼梯 【简单】]()
-- [ ] [BM65 最长公共子序列(二) 【中等】]()
-- [ ] [BM66 最长公共子串 【中等】]()
-- [ ] [BM67 不同路径的数目(一) 【简单】]()
-- [ ] [BM68 矩阵的最小路径和 【中等】]()
-- [ ] [BM69 把数字翻译成字符串 【中等】]()
-- [ ] [BM70 兑换零钱(一) 【中等】]()
-- [ ] [BM71 最长上升子序列(一) 【中等】]()
-- [ ] [BM72 连续子数组的最大和 【简单】]()
-- [ ] [BM73 最长回文子串 【中等】]()
-- [ ] [BM74 数字字符串转化成IP地址 【中等】]()
-- [ ] [BM75 编辑距离(一) 【较难】]()
-- [ ] [BM76 正则表达式匹配 【较难】]()
-- [ ] [BM77 最长的括号子串 【较难】]()
-- [ ] [BM78 打家劫舍(一) 【中等】]()
-- [ ] [BM79 打家劫舍(二) 【中等】]()
-- [ ] [BM80 买卖股票的最好时机(一) 【简单】]()
-- [ ] [BM81 买卖股票的最好时机(二) 【中等】]()
-- [ ] [BM82 买卖股票的最好时机(三) 【较难】]()
+- [x] [62.斐波那契数列 【入门】](动态规划/fibonacci.md)
+- [x] [63.跳台阶 【简单】](动态规划/jumpFloor.md)
+- [ ] [64.小花费爬楼梯 【简单】]()
+- [ ] [65.最长公共子序列(二) 【中等】]()
+- [ ] [66.最长公共子串 【中等】]()
+- [ ] [67.不同路径的数目(一) 【简单】]()
+- [ ] [68.矩阵的最小路径和 【中等】]()
+- [ ] [69.把数字翻译成字符串 【中等】]()
+- [ ] [70.兑换零钱(一) 【中等】]()
+- [ ] [71.最长上升子序列(一) 【中等】]()
+- [ ] [72.连续子数组的最大和 【简单】]()
+- [ ] [73.最长回文子串 【中等】]()
+- [ ] [74.数字字符串转化成IP地址 【中等】]()
+- [ ] [75.编辑距离(一) 【较难】]()
+- [ ] [76.正则表达式匹配 【较难】]()
+- [ ] [77.最长的括号子串 【较难】]()
+- [ ] [78.打家劫舍(一) 【中等】]()
+- [ ] [79.打家劫舍(二) 【中等】]()
+- [ ] [80.买卖股票的最好时机(一) 【简单】]()
+- [ ] [81.买卖股票的最好时机(二) 【中等】]()
+- [ ] [82.买卖股票的最好时机(三) 【较难】]()
 
 ###  字符串
 
-- [ ] [BM83 字符串变形 【简单】]()
-- [ ] [BM84 最长公共前缀 【简单】]()
-- [ ] [BM85 验证IP地址 【中等】]()
-- [ ] [BM86 大数加法 【中等】]()
+- [ ] [83.字符串变形 【简单】]()
+- [ ] [84.最长公共前缀 【简单】]()
+- [ ] [85.验证IP地址 【中等】]()
+- [ ] [86.大数加法 【中等】]()
 
 ### 双指针
 
-- [ ] [BM87 合并两个有序的数组 【简单】]()
-- [ ] [BM88 判断是否为回文字符串 【入门】]()
-- [ ] [BM89 合并区间 【中等】]()
-- [ ] [BM90 最小覆盖子串 【较难】]()
-- [ ] [BM91 反转字符串 【入门】]()
-- [ ] [BM92 最长无重复子数组 【中等】]()
-- [ ] [BM93 盛水最多的容器 【中等】]()
-- [ ] [BM94 接雨水问题 【较难】]()
+- [ ] [87.合并两个有序的数组 【简单】]()
+- [ ] [88.判断是否为回文字符串 【入门】]()
+- [ ] [89.合并区间 【中等】]()
+- [ ] [90.最小覆盖子串 【较难】]()
+- [ ] [91.反转字符串 【入门】]()
+- [ ] [92.最长无重复子数组 【中等】]()
+- [ ] [93.盛水最多的容器 【中等】]()
+- [ ] [94.接雨水问题 【较难】]()
 
 
 ### 贪心算法
 
-- [ ] [BM95 分糖果问题 【较难】]()
-- [ ] [BM96 主持人调度（二） 【中等】]()
+- [ ] [95.分糖果问题 【较难】]()
+- [ ] [96.主持人调度（二） 【中等】]()
 
 ### 模拟
 
-- [ ] [BM97 旋转数组 【中等】]()
-- [ ] [BM98 螺旋矩阵 【简单】]()
-- [ ] [BM99 顺时针旋转矩阵 【中等】]()
-- [ ] [BM100 设计LRU缓存结构 【较难】]()
-- [ ] [BM101 设计LFU缓存结构 【较难】]()
+- [ ] [97.旋转数组 【中等】]()
+- [ ] [98.螺旋矩阵 【简单】]()
+- [ ] [99.顺时针旋转矩阵 【中等】]()
+- [ ] [100.设计LRU缓存结构 【较难】]()
+- [ ] [101.设计LFU缓存结构 【较难】]()

docs/manuscripts/solo-algorithm/interview-101/readme.md

@@ -0,0 +1,24 @@
+# BM2 链表内指定区间反转
+
+
+
+
+### 题目链接
+
+- [牛客网](https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca)
+- [欢迎讨论]()
+
+### 题目描述
+
+![反转链表.png](../images/reverseList.png)
+
+
+
+### 思路
+
+### 代码实现
+
+@[code js](@code/algorithm/interview-101/reverseGroup.js)
+
+
+### 一些建议

docs/manuscripts/solo-algorithm/interview-101/template.md

@@ -0,0 +1,24 @@
+# BM3 链表中的节点每k个一组翻转
+
+
+
+
+### 题目链接
+
+- [牛客网](https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca)
+- [欢迎讨论]()
+
+### 题目描述
+
+![反转链表.png](../images/reverseList.png)
+
+
+
+### 思路
+
+### 代码实现
+
+@[code js](@code/algorithm/interview-101/reverseGroup.js)
+
+
+### 一些建议

docs/manuscripts/solo-algorithm/interview-101/链表/reverseBetween.md

@@ -10,7 +10,7 @@
 
 ### 题目描述
 
-![反转链表.png](./reverseList.png)
+![反转链表.png](../images/reverseList.png)