lintcode-149-买卖股票的最佳时机
2024-09-28 21:47:37
149-买卖股票的最佳时机
假设有一个数组，它的第i个元素是一支给定的股票在第i天的价格。如果你最多只允许完成一次交易(例如,一次买卖股票),设计一个算法来找出最大利润。
样例
给出一个数组样例 [3,2,3,1,2], 返回 1
标签
枚举法 数组 贪心 优步 脸书
思路
一遍遍历数组，找到买入点 buyIn 与 i 的差值，决定是否买入以及利润值
code
class Solution {
public:
/**
* @param prices: Given an integer array
* @return: Maximum profit
*/
int maxProfit(vector<int> &prices) {
// write your code here
int size = prices.size();
if(size <= 0) {
return 0;
}
int max = 0;
int buyIn = 0;
for(int i=0; i<size; i++) {
if(prices[i] < prices[buyIn]) {
buyIn = i;
}
else {
if(max < prices[i]-prices[buyIn]) {
max = prices[i]-prices[buyIn];
}
}
}
return max;
}
};
最新文章
- 为什么Pojo类没有注解也没有spring中配置<bean>也能够被加载到容器中。
- cocos2d之列表容器节点再排序
- 为什么for in循环不适合用于数组
- zoj 2027 Travelling Fee
- Android 导出db并查看内容
- Steps
- 类 的继承性（Inherits）与 重写（Overrides）
- 完全合并C++面试题
- rabbitmq安装Management Plugin
- 关于div+css排版布局中需注意的细节问题
- PTA題目的處理（二）
- DES的几种填补方式
- Java引入的一些新特性
- 搭建持续集成接口测试平台（jenkins+ant+jmeter）
- C++类中一个构造函数调用另一个构造函数
- [hgoi#2019/2/18]比较水
- Mac配置Eclipse CDT的Debug出现的问题(转)
- C 枚举 相同的值
- C++调Python示例(转载)
- android中activity向service中传值