博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】Best Time to Buy and Sell 2(too easy)
阅读量:6815 次
发布时间:2019-06-26

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

Say you have an array for which the ith element is the price of a given stock on day i.

Design an algorithm to find the maximum profit. You may complete as many transactions as you like (ie, buy one and sell one share of the stock multiple times). However, you may not engage in multiple transactions at the same time (ie, you must sell the stock before you buy again).

 

题目意思:就是可以多次买卖股票,问最多赚多少钱。

思路:对于数组,从头到尾遍历,遇到递增的就把递增差值加入的收入就行了.(只要涨就买,跌就卖)

class Solution {public:    int maxProfit(vector
&prices) { if(prices.empty()) { return 0; } int maxprofit = 0; int last = prices[0]; vector
::iterator it; for(it = prices.begin() + 1; it < prices.end(); it++) { if(*it > last) { maxprofit += (*it - last); } last = *it; } return maxprofit; }};

 

转载地址:http://cibzl.baihongyu.com/

你可能感兴趣的文章
中型公司网络架构拓扑与详解
查看>>
磁盘分区以及解决反序安装操作系统所带来的困扰
查看>>
python3 no module named yaml
查看>>
【Android】 BroadcastReceiver详解
查看>>
Alpha冲刺第7天
查看>>
求弦长或线段长【初级中级高阶辅导】
查看>>
SocketFromServer
查看>>
[吴恩达机器学习笔记]12支持向量机5SVM参数细节
查看>>
Postman的Post请求方式的四种类型的数据
查看>>
Android事件分发机制初探
查看>>
CF1030E Vasya and Good Sequences
查看>>
jzoj5683. 【GDSOI2018模拟4.22】Prime (Min_25筛+拉格朗日插值+主席树)
查看>>
洛谷P1850 换教室(概率dp)
查看>>
ASP.NET拾遗 - Health Monitoring
查看>>
Handler
查看>>
移动端APP meta标签
查看>>
使用webpack 进行ES6开发
查看>>
VS 断点不会命中的情况
查看>>
通用类 Js 显示消息提示对话框,不输出页面内容,并返回上一页
查看>>
格式化字符串
查看>>