算法聚集

Author: xbox1994

MD/在线编程-奇偶链表排序.md

@@ -0,0 +1,21 @@
+https://leetcode.com/problems/container-with-most-water/
+
+给出一个非负整数数组，每一个整数表示一个竖立在坐标轴x位置的一堵高度为该整数的墙，选择两堵墙，和x轴构成的容器可以容纳最多的水
+
+```java
+class Solution {
+    public int maxArea(int[] height) {
+        int i = 0, j = height.length - 1;
+        int max = 0;
+        while(i < j){
+            max = Math.max(max, Math.min(height[i], height[j])*(j-i));
+            if(height[i] < height[j]){
+                i++;
+            }else{
+                j--;
+            }
+        }
+        return max;
+    }
+}
+```

MD/在线编程-二叉树反转.md renamed to MD/算法-二叉树-二叉树反转.md

@@ -0,0 +1,25 @@
+https://leetcode.com/problems/minimum-size-subarray-sum/
+
+给定一个整形数组和一个数字s，找到数组中最短的一个连续子数组，使得连续子数组的数字和sum>=s，返回这个最短的连续子数组的长度值
+
+```java
+class Solution {
+    public int minSubArrayLen(int s, int[] nums) {
+        int i = 0, j = -1, sum = 0, minLength = Integer.MAX_VALUE;
+        while(i < nums.length){
+            if(j + 1 < nums.length && sum < s){
+                sum+=nums[++j];
+            }else{
+                sum-=nums[i++];
+            }
+            if(sum >= s){
+                minLength = Math.min(j-i+1, minLength);
+            }
+        }
+        if(minLength == Integer.MAX_VALUE){
+            return 0;
+        }
+        return minLength;
+    }
+}
+```

MD/在线编程-连续子数组最大和.md renamed to MD/算法-动态规划-连续子数组最大和.md

@@ -43,14 +43,15 @@ PS：除开知识点，一定要准备好以下套路：
 * [API网关原理](http://www.wangtianyi.top/blog/2017/04/22/yi-microservies-2-building-microservices-using-an-api-gateway/)
 * [服务配置中心](http://sjyuan.cc/service-config-server/)
 * [服务容错保护](http://sjyuan.cc/service-fault-tolerant-protected-with-hytrix/)
-### 在线编程
-* [二叉树-二叉树反转](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-二叉树反转.md)
-* [链表-链表相加](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-链表相加.md)
-* [链表-奇偶链表排序](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-奇偶链表排序.md)
-* [数组-合并有序数组](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-合并有序数组.md)
-* [数组-第k大个数](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-第k大个数.md)
-* [动态规划-连续子数组最大和](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-连续子数组最大和.md)
-* [数据结构-LRU淘汰算法](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/在线编程-LRU淘汰算法.md)
+### 算法
+* [数组-快速排序-第k大个数](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-数组-快速排序-第k大个数.md)
+* [数组-对撞指针-最大蓄水](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-数组-对撞指针-最大蓄水.md)
+* [数组-滑动窗口-最小连续子数组](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-数组-滑动窗口-最小连续子数组.md)
+* [数组-归并排序-合并有序数组](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-数组-归并排序-合并有序数组.md)
+* [链表-链表反转-链表相加](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-链表-反转链表-链表相加.md)
+* [二叉树-二叉树反转](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-二叉树-二叉树反转.md)
+* [动态规划-连续子数组最大和](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-动态规划-连续子数组最大和.md)
+* [数据结构-LRU淘汰算法](https://github.com/xbox1994/2018-Java-Interview/blob/master/MD/算法-数据结构-LRU淘汰算法.md)
 ### 问题排查
 * [Java生产环境下问题排查](http://www.wangtianyi.top/blog/2018/07/20/javasheng-chan-huan-jing-xia-wen-ti-pai-cha/)
 ### 项目举例