feat: add 122

Author: Blankj

README.md

@@ -39,6 +39,7 @@
 |118|[Pascal's Triangle][118]|Array|
 |119|[Pascal's Triangle II][119]|Array|
 |121|[Best Time to Buy and Sell Stock][121]|Array, Dynamic Programmin|
+|122|[Best Time to Buy and Sell Stock II][122]|Array, Greedy|
 
 
 ## Medium
@@ -93,6 +94,7 @@
 [118]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/118/README.md
 [119]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/119/README.md
 [121]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/121/README.md
+[122]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/122/README.md
 
 [008]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/008/README.md
 [019]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/019/README.md

note/122/README.md

@@ -0,0 +1,36 @@
+# [Best Time to Buy and Sell Stock II][title]
+
+## Description
+
+Say you have an array for which the *i*<sup>th</sup> element is the price of a given stock on day *i*.
+
+Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).
+
+**Tags:** Array, Greedy
+
+
+## 思路
+
+题意是给出一个数组代表每天的股票金额，在每天只能买或卖的情况下求出收益最高值，这...，这也太简单了吧，把所有相邻递增的值都加起来即可。
+
+``` java
+class Solution {
+ public int maxProfit(int[] prices) {
+ int max = 0;
+ for (int i = 1; i < prices.length; ++i) {
+ if (prices[i] > prices[i - 1]) max += prices[i] - prices[i - 1];
+ }
+ return max;
+ }
+}
+```
+
+
+## 结语
+
+如果你同我一样热爱数据结构、算法、LeetCode，可以关注我GitHub上的LeetCode题解：[awesome-java-leetcode][ajl]
+
+
+
+[title]: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii
+[ajl]: https://github.com/Blankj/awesome-java-leetcode

project/leetcode/.idea/workspace.xml

@@ -0,0 +1,28 @@
+package com.blankj.easy._121;
+
+
+/**
+ * <pre>
+ * author: Blankj
+ * blog : http://blankj.com
+ * time : 2017/10/11
+ * desc :
+ * </pre>
+ */
+public class Solution {
+ public int maxProfit(int[] prices) {
+ int max = 0, minPrice = Integer.MAX_VALUE;
+ for (int i = 0; i < prices.length; ++i) {
+ if (prices[i] < minPrice) minPrice = prices[i];
+ int delta = prices[i] - minPrice;
+ if (delta > max) max = delta;
+ }
+ return max;
+ }
+
+ public static void main(String[] args) {
+ Solution solution = new Solution();
+ System.out.println(solution.maxProfit(new int[]{7, 1, 5, 3, 6, 4}));
+ System.out.println(solution.maxProfit(new int[]{7, 6, 4, 3, 1}));
+ }
+}

project/leetcode/out/production/leetcode/com/blankj/easy/_118/Solution.class

@@ -0,0 +1,26 @@
+package com.blankj.easy._122;
+
+
+/**
+ * <pre>
+ * author: Blankj
+ * blog : http://blankj.com
+ * time : 2017/10/11
+ * desc :
+ * </pre>
+ */
+public class Solution {
+ public int maxProfit(int[] prices) {
+ int max = 0;
+ for (int i = 1; i < prices.length; ++i) {
+ if (prices[i] > prices[i - 1]) max += prices[i] - prices[i - 1];
+ }
+ return max;
+ }
+
+ public static void main(String[] args) {
+ Solution solution = new Solution();
+ System.out.println(solution.maxProfit(new int[]{7, 1, 5, 3, 6, 4}));
+ System.out.println(solution.maxProfit(new int[]{7, 6, 4, 3, 1}));
+ }
+}