博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[Leetcode]Best Time to Buy and Sell Stock II
阅读量:6637 次
发布时间:2019-06-25

本文共 1027 字,大约阅读时间需要 3 分钟。

class Solution {public:    int maxProfit(vector
& prices) { int n = prices.size(); if(n<=1) return 0; if(n==2) return prices[1]>prices[0] ? prices[1] - prices[0] : 0; int profit = 0; int begin = 0; int end = 0; for(int i = 0;i
=prices[i+1] ) { i++; if(i==n-1) return profit; if(i== n-2) { if(prices[i] >= prices[i+1]) return profit; else { profit += prices[i+1] -prices[i]; return profit; } } } begin = i; while(i!=n-1 && prices[i]
int maxProfit(vector
&prices) { int ret = 0; for (size_t p = 1; p < prices.size(); ++p) ret += max(prices[p] - prices[p - 1], 0); return ret;}

  最优解答,感觉自己好渣。

只要有增加就可以加到总和里面。。。不需要计算上涨的区间。。

还是要仔细分析问题啊。

转载于:https://www.cnblogs.com/shenbingyu/p/4916077.html

你可能感兴趣的文章
RabbitMQ学习总结(3)——入门实例教程详解
查看>>
【51CTO学院三周年】在51cto的成长之路
查看>>
IGMP基础
查看>>
设计模式——抽象工厂模式
查看>>
我的友情链接
查看>>
Maven学习总结(七)——eclipse中使用Maven创建Web项目
查看>>
我的友情链接
查看>>
Java中对Class对象解释
查看>>
Distributed Configuration Management Platform(分布式配置管理平台)
查看>>
swiper的基础使用(二)
查看>>
MyBatis使用ehcache二级缓存导致分页失效
查看>>
android安卓 按住button连续增加
查看>>
Java对象引用类型
查看>>
JEESZ分布式框架简介
查看>>
Linux 电子邮件服务器的搭建
查看>>
spring AOP实现——annotation方法
查看>>
apache的工作方式
查看>>
数据分析过程
查看>>
学科前沿技术作业二(下)
查看>>
简述扁平式管理的技术手段
查看>>