最大公共字符串leetcode-leecode:代码

最大公共字符串leetcode typora-root-url images 每天复习一遍 思想 方法 121 /** * 121 https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ * * 思路： * 股票只能买卖一次 T+1 操作 * 最大利润 = 最高点 - 最低点 * 并且 最高点只能在 最低点的后面 * * */ public int maxProfit_1(int[] prices) { int maxProfit = 0; for (int i = 0; i < prices.length; i++) { for (int j = i+1; j < prices.length; j++) { if(prices[j] - prices[i] > maxProfit){ maxProfit = prices[j] - prices[i]; } } } return maxProfit; } public int maxProfit(int[] prices) { //找到一个最小值及它后面的最大