Chinaunix首页 | 论坛 | 博客
  • 博客访问: 41152
  • 博文数量: 37
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 372
  • 用 户 组: 普通用户
  • 注册时间: 2013-10-12 23:27
文章分类

全部博文(37)

文章存档

2014年(5)

2013年(32)

我的朋友

分类: C/C++

2013-11-29 10:42:03

有利可图就交易,反正不限次数~



点击(此处)折叠或打开

  1. class Solution {
  2. public:
  3.     int maxProfit(vector<int> &prices) {
  4.         if(prices.size()<2) return 0;
  5.         int max=0;
  6.         int j=0;
  7.         while(j<prices.size()-1)
  8.         {
  9.             while(j<prices.size()-1&&prices[j]>=prices[j+1]) j++;
  10.             int pos=j;
  11.             while(j<prices.size()-1&&prices[j]<prices[j+1]) j++;
  12.             max+=(prices[j]-prices[pos]);
  13.         }
  14.         return max;
  15.     }
  16. };

阅读(99) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~