auto commit

notes/剑指 offer 题解.md

@@ -82,7 +82,7 @@
 
 # 前言
 
-## 变量命名规范
+## 变量命名约定
 
 - nums 表示数字数组，array 表示通用数组，matrix 表示矩阵；
 - n 表示数组长度、字符串长度、树节点个数，以及其它具有一维性质的数据结构的元素个数；
@@ -115,7 +115,7 @@ O(nlog<sub>n</sub>) + O(n<sup>2</sup>)，第一个指时间复杂度，第二个
 
 ```html
 position-0 : (2,3,1,0,2,5) // 2 <-> 1
-             (1,3,2,0,2,5) // 1 <-> 2
+             (1,3,2,0,2,5) // 1 <-> 3
              (3,1,1,0,2,5) // 3 <-> 0
              (0,1,1,3,2,5) // already in position
 position-1 : (0,1,1,3,2,5) // already in position
@@ -196,7 +196,7 @@ public boolean Find(int target, int[][] matrix) {
 
 在字符串尾部填充任意字符，使得字符串的长度等于字符串替换之后的长度。因为一个空格要替换成三个字符（%20），因此当遍历到一个空格时，需要在尾部填充两个任意字符。
 
-令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 从后向前遍历，当遍历到一个空格时，就需要令 P2 指向的位置填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。
+令 P1 指向字符串原来的末尾位置，P2 指向字符串现在的末尾位置。P1 和 P2 从后向前遍历，当 P1 遍历到一个空格时，就需要令 P2 指向的位置依次填充 02%（注意是逆序的），否则就填充上 P1 指向字符的值。
 
 从后向前遍是为了在改变 P2 所指向的内容时，不会影响到 P1 遍历原来字符串的内容。
 

notes/算法.md

@@ -497,7 +497,7 @@ public class Selection {
 
 ## 插入排序
 
-插入排序从左到右进行，每次都将当前元素插入到左部已经排序的数组中，使得插入之后左部数组依然有序。
+入排序从左到右进行，每次都将当前元素插入到左部已经排序的数组中，使得插入之后左部数组依然有序。
 
 <div align="center"> <img src="../pics//065c3bbb-3ea0-4dbf-8f26-01d0e0ba7db7.png"/> </div><br>
 
@@ -606,7 +606,7 @@ private static void sort(Comparable[] a, int lo, int hi) {
 
 <div align="center"> <img src="../pics//c7665f73-c52f-4ce4-aed3-592bbd76265b.png"/> </div><br>
 
-因为每次都将问题对半分成两个子问题，而这种对半分的算法复杂度一般为 O(NlogN)，因此该归并排序方法的时间复杂度也为 O(NlogN)。
+因为每次都将问题对半分成两个子问题，而这种对半分的算法复杂度一般为 O(Nlog<sub>N</sub>)，因此该归并排序方法的时间复杂度也为 O(Nlog<sub>N</sub>)。
 
 因为小数组的递归操作会过于频繁，因此使用插入排序来处理小数组将会获得更高的性能。