描述假设你有一个数组,其中第 i 个元素是股票在第 i 天的价格。你有一次买入和卖出的机会。(只有买入了股票以后才能卖出)。请你设计一个算法来计算可以获得的最大收益。 动态规划思想:1.确定状态:记录最小值和最大值2.转移方程: 今日最大获利=今日价格-今日以前最小价格3比较每日最大的获利 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (int[] prices) ...