添加了LeetCode算法

代码风水师 · 代码风水师 · commit 74d82be68c72 · 2019-01-26T18:17:29.000+08:00
diff --git a/resource/markdown/algorithm/0.array.maxProfit.md b/resource/markdown/algorithm/0.array.maxProfit.md
@@ -0,0 +1,63 @@
+<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">Leetcode:买卖股票的最佳时机 II</h3>
+
+给定一个数组，它的第 *i* 个元素是一支给定股票第 *i* 天的价格。
+
+设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
+
+**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
+
+**示例 1:**
+
+```java
+输入: [7,1,5,3,6,4]
+输出: 7
+解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
+     随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
+```
+
+**示例 2:**
+
+```java
+输入: [1,2,3,4,5]
+输出: 4
+解释: 在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
+     注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。
+     因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。
+```
+
+**示例 3:**
+
+```java
+输入: [7,6,4,3,1]
+输出: 0
+解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。
+```
+
+
+
+**解题思路:**
+
+只看涨，不看跌。不能同参与多个交易，只能根据时间分段买。
+
+![过程说明图](https://i.loli.net/2019/01/24/5c49cf8b2385e.png)
+
+
+
+**Java代码如下:**
+
+```java
+class Solution {
+    public int maxProfit(int[] prices) {
+        int profit = 0;
+        for (int i = 0; i < prices.length - 1; i++) {
+            // 涨钱，就获利润
+            if (prices[i + 1] > prices[i]) {
+                profit += prices[i + 1] - prices[i];
+            }
+        }
+
+        return profit;
+    }
+}
+```
+
diff --git a/resource/markdown/algorithm/0.array.removeDuplicates.md b/resource/markdown/algorithm/0.array.removeDuplicates.md
@@ -0,0 +1,74 @@
+<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">Leetcode:从排序数组中删除重复项</h3>
+
+给定一个排序数组，你需要在**原地**删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
+
+不要使用额外的数组空间，你必须在**原地修改输入数组**并在使用 O(1) 额外空间的条件下完成。
+
+**示例 1:**
+
+```
+给定数组 nums = [1,1,2], 
+
+函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 
+
+你不需要考虑数组中超出新长度后面的元素。
+```
+
+**示例 2:**
+
+```
+给定 nums = [0,0,1,1,1,2,2,3,3,4],
+
+函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
+
+你不需要考虑数组中超出新长度后面的元素。
+```
+
+**说明:**
+
+为什么返回数值是整数，但输出的答案是数组呢?
+
+请注意，输入数组是以**“引用”**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。
+
+你可以想象内部操作如下:
+
+```java
+// nums 是以“引用”方式传递的。也就是说，不对实参做任何拷贝
+int len = removeDuplicates(nums);
+
+// 在函数里修改输入数组对于调用者是可见的。
+// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
+for (int i = 0; i < len; i++) {
+    print(nums[i]);
+}
+```
+
+
+
+**解题思路:**
+
+题目要求必须在原数组修改，那么元素只能在原数组移动，时间复杂度 O(1)，那么只能遍历一次数组。为了保证数据靠近头部，从头部开始遍历。用 index 表示当前元素前的元素都没有重复的元素，以此向后遍历，保证出现 **新** 的元素（也就是前面未出现的元素）那么把它 `nums[i]` 放到 `nums[++index]` 位置。
+
+总体思路：把后面第一次出现的新元素，往前放。
+
+![过程说明图](https://i.loli.net/2019/01/24/5c49c5307b3be.png)
+
+
+
+**Java代码如下:**
+
+```java
+class Solution {
+    public int removeDuplicates(int[] nums) {
+        int index = 0;
+        for (int i = 0; i < nums.length; i++) {
+            if (nums[i] != nums[index]) {
+                nums[++index] = nums[i];
+            }
+        }
+
+        return index + 1;
+    }
+}
+```
+
diff --git a/resource/markdown/algorithm/0.array.rotate.md b/resource/markdown/algorithm/0.array.rotate.md
@@ -0,0 +1,46 @@
+<h3 style="padding-bottom:6px; padding-left:20px; color:#ffffff; background-color:#E74C3C;">Leetcode:旋转数组</h3>
+
+给定一个数组，将数组中的元素向右移动 *k* 个位置，其中 *k* 是非负数。
+
+**示例 1:**
+
+```java
+输入: [1,2,3,4,5,6,7] 和 k = 3
+输出: [5,6,7,1,2,3,4]
+解释:
+向右旋转 1 步: [7,1,2,3,4,5,6]
+向右旋转 2 步: [6,7,1,2,3,4,5]
+向右旋转 3 步: [5,6,7,1,2,3,4]
+```
+
+**示例 2:**
+
+```java
+输入: [-1,-100,3,99] 和 k = 2
+输出: [3,99,-1,-100]
+解释: 
+向右旋转 1 步: [99,-1,-100,3]
+向右旋转 2 步: [3,99,-1,-100]
+```
+
+**说明:**
+
+- 尽可能想出更多的解决方案，至少有三种不同的方法可以解决这个问题。
+- 要求使用空间复杂度为 O(1) 的原地算法。
+
+
+
+**解题思路:**
+
+
+
+![过程说明图]()
+
+
+
+**Java代码如下:**
+
+```java
+
+```
+
