leetcode121 best time buy and sell stock

意思就是说在一组数字里,找到后出现的数减前面数的最大差值。 考虑两种情况: 1. 数组内的数不足两位或为空,则返回0 2. 数组内数大于2,就是我们要考虑的动态规划问题了 建立一个动态数组,用于存储0~下标天内的最大差值 一个临时数minprice记录0~i下标天内出现的最小数 class Solution {     public int maxProfit(int[] prices) {  
相关文章
相关标签/搜索