1.暴力解法：挨个计算可能出现的利润，比较之后取最大值: public int maxProfit (int[] prices) { int max = 0; for (int i = 0; i < prices.length-1; i++) { for(int j = i ; j< prices.length;j++) { max = Math.max(prices[j]-prices[i], max); } } return max; }2.相对优化：只遍历一次，遍历过程中记录遇到的数组最小值min，比较之后取最大值: public static int maxProfit (...