leetcode121 best time buy and sell stock

意思就是說在一組數字裏，找到後出現的數減前面數的最大差值。 考慮兩種情況： 1. 數組內的數不足兩位或爲空，則返回0 2. 數組內數大於2，就是我們要考慮的動態規劃問題了 建立一個動態數組，用於存儲0~下標天內的最大差值 一個臨時數minprice記錄0~i下標天內出現的最小數 class Solution {     public int maxProfit(int[] prices) {  

>>阅读原文<<