best time to buy and sell stock II

fishercoder1534 · fishercoder1534 · commit 870e028b0ed1 · 2016-08-02T21:47:07.000-07:00
diff --git a/MEDIUM/src/medium/BestTimeToBuyAndSellStockII.java b/MEDIUM/src/medium/BestTimeToBuyAndSellStockII.java
@@ -0,0 +1,14 @@
+package medium;
+
+public class BestTimeToBuyAndSellStockII {
+
+    /**It turns out to be a super simple one, it's really a greedy one! Just keep being greedy if it's possible.*/
+    public int maxProfit(int[] prices) {
+        int pro = 0;
+        for(int i = 0; i < prices.length-1; i++){
+            if(prices[i+1] > prices[i]) pro += prices[i+1] - prices[i];
+        }
+        return pro;
+    }
+
+}
