implement: 122

hijiangtao · hijiangtao · commit aa5b8b8015aa · 2019-10-20T20:39:21.000+08:00
diff --git a/src/best-time-to-buy-and-sell-stock-ii/res.js b/src/best-time-to-buy-and-sell-stock-ii/res.js
@@ -26,4 +26,49 @@ var maxProfit = function(prices) {
   }
   
   return res;
-};
+};
+
+/**
+ * &#19968;&#27425;&#36941;&#21382;
+ * @param {*} prices 
+ */
+var maxProfit = function(prices) {
+  const len = prices.length;
+  if (len < 2) return 0;
+  let res = 0;
+
+  for (let i = 1; i < len; i++) {
+    const temp = prices[i] - prices[i-1];
+    if (temp > 0) {
+      res += temp;
+    }
+  }
+
+  return res;
+}
+
+/**
+ * &#25214;&#21040;&#27599;&#27425;&#21333;&#35843;&#36827;&#34892;&#22788;&#29702;
+ * @param {*} prices 
+ */
+var maxProfit = function(prices) {
+  const len = prices.length;
+  if (len < 2) return 0;
+  let res = 0;
+  let peak = prices[0], valley = prices[0];
+  
+  let i = 1;
+  while (i < len) {
+    while (i < len && prices[i] - prices[i-1] <= 0) {
+      i++;
+    }
+    valley = prices[i-1];
+    while (i < len && prices[i] - prices[i-1] >= 0) {
+      i++;
+    }
+    peak = prices[i-1];
+    res += peak - valley;
+  }
+
+  return res;
+}
