[LeetCode]Best Time to Buy and Sell Stock
来源:互联网 发布:高一历史优化探究答案 编辑:程序博客网 时间:2024/05/10 22:31
题目:
Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock), design an algorithm to find the maximum profit.
来源:https://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock/
思路:
题目是说给定一个数组,该数组为每天股票的价格,求解出你最大的收益是多少(哪一天买,哪一天卖可以获得最多的盈利),最多只能持有一笔交易。
C++ AC代码:
class Solution {public: int maxProfit(vector<int> &prices) { if( prices.size() < 2 ) return 0;int maxProfit = 0;int minPrice = prices[0];for ( int i = 1; i < prices.size(); i++){ maxProfit = max(maxProfit, prices[i]-minPrice);minPrice = min(minPrice, prices[i]);}return maxProfit; }};
运行时间 52ms
0 0
- 【LeetCode】Best Time to Buy and Sell Stock & Best Time to Buy and Sell Stock
- [LeetCode] [LeetCode]Best Time to Buy and Sell Stock
- 【LeetCode with Python】 Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock
- [LeetCode]Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock
- LeetCode Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- Leetcode: Best time to buy and sell a stock I
- Leetcode: Best Time to Buy and Sell Stock II
- LeetCode Best Time to Buy and Sell Stock III
- [Leetcode] Best Time to Buy and Sell Stock
- [Leetcode] Best Time to Buy and Sell Stock II
- [Leetcode] Best Time to Buy and Sell Stock III
- LeetCode : Best Time to Buy and Sell Stock II
- [leetcode] Best Time to Buy and Sell Stock
- leetcode 16: Best Time to Buy and Sell Stock III
- LeetCode Best Time to Buy and Sell Stock
- UVa 763 - Fibinary Numbers
- bluedroid移植(中期总结)
- 【转载】Git项目管理 第3章 项目分支管理
- BeagleBone Black板第五课:Shell脚本编程实验
- 位操作 基础篇之位操作全面总结
- [LeetCode]Best Time to Buy and Sell Stock
- 单例模板-游戏开发
- 反射
- MITK中如何给图像加高斯噪声
- php 数组的常用函数(转自php100)
- 2014阿里巴巴校招内推面经
- qBittorrent server使用
- 《GOF设计模式》—适配器(ADAPTER)—Delphi源码示例:适配器接口
- 栈计算表达式