mathjax

Author: wind-liang

leetCode-5-Longest-Palindromic-Substring.md

@@ -210,9 +210,9 @@ $$P(i,j)=(P(i+1,j-1)\&\&S[i]==S[j])$$
 
 如果 $$S[i+1,j-1]$$ 是回文串，那么只要 S [ i ] == S [ j ] ，就可以确定 S [ i , j ] 也是回文串了。
 
-求 长度为 1 和长度为 2 的 P ( i , j ) 时不能用上边的公式，因为我们代入公式后会遇到 $$P[i][j]$$ 中 i > j 的情况，比如求 $P[1][2]$ 的话，我们需要知道 $P[1+1][2-1]=P[2][1]$ ，而 $P[2][1]$ 代表着 $S[2，1]$ 是不是回文串，显然是不对的，所以我们需要单独判断。
+求 长度为 1 和长度为 2 的 P ( i , j ) 时不能用上边的公式，因为我们代入公式后会遇到 $$P[i][j]$$ 中 i > j 的情况，比如求 $$P[1][2]$$ 的话，我们需要知道 $$P[1+1][2-1]=P[2][1]$$ ，而 $$P[2][1]$$ 代表着 $$S[2，1]$$ 是不是回文串，显然是不对的，所以我们需要单独判断。
 
-所以我们先初始化长度是 1 的回文串的 P [ i , j ]，这样利用上边提出的公式 $P(i,j)=(P(i+1,j-1)\&\&S[i]==S[j])$，然后两边向外各扩充一个字符，长度为 3 的，为 5 的，所有奇数长度的就都求出来了。
+所以我们先初始化长度是 1 的回文串的 P [ i , j ]，这样利用上边提出的公式 $$P(i,j)=(P(i+1,j-1)\&\&S[i]==S[j])$$，然后两边向外各扩充一个字符，长度为 3 的，为 5 的，所有奇数长度的就都求出来了。
 
 同理，初始化长度是 2 的回文串 P [ i , i + 1 ]，利用公式，长度为 4 的，6 的所有偶数长度的就都求出来了。
 

leetCode-7-Reverse-Integer.md

@@ -22,7 +22,7 @@ public int reverse(int x) {
 
 ![](http://pbs6qfi7i.bkt.clouddn.com/7_1.jpg)
 
-为什么呢？倒置过来不应该是 9646324351 吗。其实题目里讲了，int 的范围是 $[-2^{31} ,2^{31}-1]$ 也就是 $[-2147483648,2147483647] $ 。明显 9646324351 超出了范围，造成了溢出。所以我们需要在输出前，判断是否溢出。
+为什么呢？倒置过来不应该是 9646324351 吗。其实题目里讲了，int 的范围是 $$[-2^{31} ,2^{31}-1]$$ 也就是 $$[-2147483648,2147483647] $$ 。明显 9646324351 超出了范围，造成了溢出。所以我们需要在输出前，判断是否溢出。
 
 问题的关键就是下边的一句了。
 
@@ -58,7 +58,7 @@ public int reverse(int x) {
 }
 ```
 
-时间复杂度：循环多少次呢？数字有多少位，就循环多少次，也就是 $log_{10}(x) + 1$ 次，所以时间复杂度是 O（log（x））。
+时间复杂度：循环多少次呢？数字有多少位，就循环多少次，也就是 $$log_{10}(x) + 1$$ 次，所以时间复杂度是 O（log（x））。
 
 空间复杂度：O（1）。