JasonChang

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理
 1 public class Solution {
 2     public int maxProfit(int[] prices) {
 3         // IMPORTANT: Please reset any member data you declared, as
 4         // the same Solution instance will be reused for each test case.
 5         if(prices == null||prices.length == 0)
 6             return 0;
 7         int result = 0;
 8         int min = prices[0];
 9         for(int i = 0; i < prices.length; i++)
10         {
11             if(prices[i] < min)
12                 min = prices[i];
13             result = Math.max(result, prices[i]-min);
14         }
15         return result;
16     }
17 }

 

posted on 2013-11-24 17:14  JasonChang  阅读(224)  评论(0编辑  收藏  举报