题目:买卖股票最佳时机
思路:贪心。
维护一个最小价格,循环的过程不断更新该值,这样可以得到当前位置卖的最大价格。
代码:
import java.util.*;
public class Solution {
/**
*
* @param prices int整型一维数组
* @return int整型
*/
public int maxProfit (int[] prices) {
// write code here
int minp = Integer.MAX_VALUE;
int max = 0;
for (int i = 0; i < prices.length; i ++) {
minp = Math.min(minp, prices[i]);
max = Math.max(max, prices[i] - minp);
}
return max;
}
}