import java.util.*;
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
int res = 0;
for (int i = 0; i < prices.length - 1; i++) {
int length = 1;
while ((i + length) < prices.length && prices[i + length] > prices[i + length - 1]) {
length++;
}
length--;
res += prices[i + length] - prices[i];
i += length;
}
return res;
}
}



京公网安备 11010502036488号