添加题解

Author: guanpengchn

docs/.vuepress/public/1.png

@@ -0,0 +1,64 @@
+# 画解算法 1-两数之和
+
+## 题目链接
+
+https://leetcode-cn.com/problems/two-sum/
+
+## 题目描述
+
+给定一个整数数组 `nums` 和一个目标值 `target`，请你在该数组中找出和为目标值的那 `两个` 整数，并返回他们的数组下标。
+
+你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
+
+示例:
+
+```bash
+给定 nums = [2, 7, 11, 15], target = 9
+
+因为 nums[0] + nums[1] = 2 + 7 = 9
+所以返回 [0, 1]
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：哈希映射
+- 这道题本身如果通过暴力遍历的话也是很容易解决的，时间复杂度在O(n2)
+- 由于哈希查找的时间复杂度为O(1)，所以可以利用哈希容器map降低时间复杂度
+- 遍历数组nums，i为当前下标，每个值都判断map中是否存在`target-nums[i]`的key值
+- 如果存在则找到了两个值，如果不存在则将当前的`(nums[i],i)`存入map中，继续遍历直到找到为止
+- 如果最终都没有结果则抛出异常
+- 时间复杂度：O(n)
+
+
+### 代码
+
+```java
+class Solution {
+    public int[] twoSum(int[] nums, int target) {
+        Map<Integer, Integer> map = new HashMap<>();
+        for(int i = 0; i< nums.length; i++) {
+            if(map.containsKey(target - nums[i])) {
+                return new int[] {map.get(target-nums[i]),i};
+            }
+            map.put(nums[i], i);
+        }
+        throw new IllegalArgumentException("No two sum solution");
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/01/5cf1f2e35c06642234.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/01/5cf1f2e35f57264864.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/01/5cf1f2e35b59064943.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/01/5cf1f2e35d6a751753.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/06/01/5cf1f2e3531b152490.png)
+
+<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」打卡</span>
+<span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
+<span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)

docs/algorithm/1.md

@@ -28,7 +28,6 @@ https://leetcode-cn.com/problems/symmetric-tree/
    3    3
 ```
 
-
 ## 解题方案
 
 ### 思路
@@ -44,7 +43,17 @@ https://leetcode-cn.com/problems/symmetric-tree/
 - 短路：在递归判断过程中存在短路现象，也就是做`与`操作时，如果前面的值返回false则后面的不再进行计算
 - 时间复杂度：O(n)
 
-![算法动图](https://i.loli.net/2019/05/21/5ce372e8d671878546.gif)
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/05/31/5cf0874b6d81810598.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/05/31/5cf0874b6e9b376592.png)
+![fr<x>ame_00007.png](https://i.loli.net/2019/05/31/5cf0874b6687591951.png)
+![fr<x>ame_00010.png](https://i.loli.net/2019/05/31/5cf0874c2f02f59006.png)
+![fr<x>ame_00013.png](https://i.loli.net/2019/05/31/5cf0874bb1afc28470.png)
+![fr<x>ame_00018.png](https://i.loli.net/2019/05/31/5cf0874b8c70a78148.png)
+![fr<x>ame_00022.png](https://i.loli.net/2019/05/31/5cf0874d6cb0069836.png)
+![fr<x>ame_00026.png](https://i.loli.net/2019/05/31/5cf0874d15ae839505.png)
+
 
 ### 代码
 

docs/algorithm/101.md

@@ -0,0 +1,75 @@
+# 画解算法 152-乘积最大子序列
+
+## 题目链接
+
+https://leetcode-cn.com/problems/maximum-product-subarray/
+
+## 题目描述
+给定一个整数数组 `nums` ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。
+
+示例 1:
+
+```bash
+输入: [2,3,-2,4]
+输出: 6
+解释: 子数组 [2,3] 有最大乘积 6。
+```
+
+示例 2:
+
+```bash
+输入: [-2,0,-1]
+输出: 0
+解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：动态规划
+- 遍历数组时计算当前最大值，不断更新
+- 令imax为当前最大值，则当前最大值为`imax = max(imax * nums[i], nums[i])`
+- 由于存在负数，那么会导致最大的变最小的，最小的变最大的。因此还需要维护当前最小值imin，`imin = min(imin * nums[i], nums[i])`
+- 当负数出现时则imax与imin进行交换再进行下一步计算
+- 时间复杂度：O(n)
+
+
+### 代码
+
+```java
+class Solution {
+    public int maxProduct(int[] nums) {
+        int max = Integer.MIN_VALUE, imax = 1, imin = 1;
+        for(int i=0; i<nums.length; i++){
+            if(nums[i] < 0){ 
+              int tmp = imax;
+              imax = imin;
+              imin = tmp;
+            }
+            imax = Math.max(imax*nums[i], nums[i]);
+            imin = Math.min(imin*nums[i], nums[i]);
+            
+            max = Math.max(max, imax);
+        }
+        return max;
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/05/31/5cf100371851e95229.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/05/31/5cf100376afa975823.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/05/31/5cf100375cea549162.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/05/31/5cf100376732f17773.png)
+![fr&lt;x&gt;ame_00005.png](https://i.loli.net/2019/05/31/5cf100375d10f70525.png)
+![fr&lt;x&gt;ame_00006.png](https://i.loli.net/2019/05/31/5cf100378639829913.png)
+![fr&lt;x&gt;ame_00007.png](https://i.loli.net/2019/05/31/5cf10038d011223514.png)
+
+
+<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」打卡</span>
+<span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
+<span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)

docs/algorithm/152.md

@@ -48,8 +48,6 @@ https://leetcode-cn.com/problems/find-peak-element/
   - 根据左右指针计算中间位置m，并比较m与m+1的值，**如果m较大**，则左侧存在峰值，r=m，**如果m+1较大**，则右侧存在峰值，l=m+1
 - 时间复杂度：O(logN)
 
-![算法动图](https://i.loli.net/2019/05/22/5ce4acefdd49632328.gif)
-
 ### 代码
 
 ```java
@@ -69,6 +67,24 @@ class Solution {
 }
 ```
 
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/05/31/5cf0891f5087153158.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/05/31/5cf0892007d8a22329.png)
+![fr<x>ame_00007.png](https://i.loli.net/2019/05/31/5cf08928a616672740.png)
+![fr<x>ame_00010.png](https://i.loli.net/2019/05/31/5cf089202646a63184.png)
+![fr<x>ame_00013.png](https://i.loli.net/2019/05/31/5cf089204f2c868528.png)
+![fr<x>ame_00016.png](https://i.loli.net/2019/05/31/5cf089352bf0671647.png)
+![fr<x>ame_00019.png](https://i.loli.net/2019/05/31/5cf08934dec9d79586.png)
+![fr<x>ame_00022.png](https://i.loli.net/2019/05/31/5cf089392e87a43304.png)
+![fr<x>ame_00025.png](https://i.loli.net/2019/05/31/5cf0893932a8420427.png)
+![fr<x>ame_00028.png](https://i.loli.net/2019/05/31/5cf08934e258229687.png)
+![fr<x>ame_00031.png](https://i.loli.net/2019/05/31/5cf08934de2be33159.png)
+![fr<x>ame_00034.png](https://i.loli.net/2019/05/31/5cf089369cd2580967.png)
+![fr<x>ame_00037.png](https://i.loli.net/2019/05/31/5cf0893693aa452745.png)
+
+
+
 <span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」打卡</span>
 <span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
 <span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>

docs/algorithm/162.md

@@ -0,0 +1,84 @@
+# 画解算法 171-Excel表列序号
+
+## 题目链接
+
+https://leetcode-cn.com/problems/excel-sheet-column-number/
+
+## 题目描述
+
+给定一个Excel表格中的列名称，返回其相应的列序号。
+
+例如，
+
+```bash
+    A -> 1
+    B -> 2
+    C -> 3
+    ...
+    Z -> 26
+    AA -> 27
+    AB -> 28 
+    ...
+```
+
+示例 1:
+
+```bash
+输入: "A"
+输出: 1
+```
+
+示例 2:
+
+```bash
+输入: "AB"
+输出: 28
+```
+
+示例 3:
+
+
+```bash
+输入: "ZY"
+输出: 701
+```
+
+## 解题方案
+
+### 思路
+
+- 标签：字符串遍历，进制转换
+- 初始化结果`ans = 0`，遍历时将每个字母与A做减法，因为A表示1，所以减法后需要每个数加1，计算其代表的数值`num = 字母 - ‘A’ + 1`
+- 因为有26个字母，所以相当于26进制，每26个数则向前进一位
+- 所以每遍历一位则`ans = ans * 26 + num`
+- 以ZY为例，Z的值为26，Y的值为25，则结果为`26 * 26 + 25=701`
+- 时间复杂度：O(n)
+
+
+### 代码
+
+```java
+class Solution {
+    public int titleToNumber(String s) {
+        int ans = 0;
+        for(int i=0;i<s.length();i++) {
+            int num = s.charAt(i) - 'A' + 1;
+            ans = ans * 26 + num;
+        }
+        return ans;
+    }
+}
+```
+
+### 画解
+
+![fr&lt;x&gt;ame_00001.png](https://i.loli.net/2019/06/01/5cf1bbece7e4250844.png)
+![fr&lt;x&gt;ame_00002.png](https://i.loli.net/2019/06/01/5cf1bbecce55193177.png)
+![fr&lt;x&gt;ame_00003.png](https://i.loli.net/2019/06/01/5cf1bbecf008688592.png)
+![fr&lt;x&gt;ame_00004.png](https://i.loli.net/2019/06/01/5cf1bbed3f12c79305.png)
+
+<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」打卡</span>
+<span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
+<span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)

docs/algorithm/171.md

@@ -69,4 +69,4 @@ class Solution {
 <span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
 <span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
 
-![](https://i.loli.net/2019/05/17/5cde9e49d28a986587.png)
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)

docs/algorithm/216.md

@@ -0,0 +1,79 @@
+# 画解算法 242-有效的字母异位词
+
+## 题目链接
+
+https://leetcode-cn.com/problems/valid-anagram/
+
+## 题目描述
+
+给定两个字符串 `s` 和 `t` ，编写一个函数来判断 `t` 是否是 `s` 的字母异位词。
+
+示例 1:
+
+```bash
+输入: s = "anagram", t = "nagaram"
+输出: true
+```
+
+示例 2:
+
+```bash
+输入: s = "rat", t = "car"
+输出: false
+```
+
+说明:
+你可以假设字符串只包含小写字母。
+
+进阶:
+如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
+
+## 解题方案
+
+### 思路
+
+- 标签：哈希映射
+- 首先判断两个字符串长度是否相等，不相等则直接返回false
+- 若相等，则初始化26个字母哈希表，遍历字符串s和t
+- s负责在对应位置增加，t负责在对应位置减少
+- 如果哈希表的值都为0，则二者是字母异位词
+
+### 画解
+
+![fr<x>ame_00001.png](https://i.loli.net/2019/05/31/5cf07cd06a41589292.png)
+![fr<x>ame_00002.png](https://i.loli.net/2019/05/31/5cf07cd0ac62470539.png)
+![fr<x>ame_00003.png](https://i.loli.net/2019/05/31/5cf07cd0a42c292358.png)
+![fr<x>ame_00004.png](https://i.loli.net/2019/05/31/5cf07cd14e28d69398.png)
+![fr<x>ame_00005.png](https://i.loli.net/2019/05/31/5cf07cd0ad83781035.png)
+![fr<x>ame_00006.png](https://i.loli.net/2019/05/31/5cf07cd322f6361559.png)
+![fr<x>ame_00007.png](https://i.loli.net/2019/05/31/5cf07cd22580f32004.png)
+![fr<x>ame_00008.png](https://i.loli.net/2019/05/31/5cf07cd3b0d4065637.png)
+![fr<x>ame_00009.png](https://i.loli.net/2019/05/31/5cf07cd4d6cf049229.png)
+![fr<x>ame_00010.png](https://i.loli.net/2019/05/31/5cf07cd2d2c8129014.png)
+
+
+### 代码
+
+```java
+class Solution {
+    public boolean isAnagram(String s, String t) {
+        if(s.length() != t.length())
+            return false;
+        int[] alpha = new int[26];
+        for(int i = 0; i< s.length(); i++) {
+            alpha[s.charAt(i) - 'a'] ++;
+            alpha[t.charAt(i) - 'a'] --;
+        }
+        for(int i=0;i<26;i++)
+            if(alpha[i] != 0)
+                return false;
+        return true;
+    }
+}
+```
+
+<span style="display:block;text-align:center;">点击「<strong>阅读原文</strong>」打卡</span>
+<span style="display:block;text-align:center;">后台回复「<strong>算法</strong>」，加入天天算法群</span>
+<span style="display:block;text-align:center;">觉得算法直击灵魂，欢迎点击<strong>在看</strong>和<strong>转发</strong></span>
+
+![](https://i.loli.net/2019/05/20/5ce23b33cc01d73486.gif)