LeetCode-Array-121. Best Time to Buy and Sell Stock
来源:互联网 发布:sql字段的date相等 编辑:程序博客网 时间:2024/06/12 19:16
问题:https://leetcode.com/problems/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.
**分析:**minPriBuy表示最小的买入值,maxPro表示最大利润值,先让minPriBuy等于数组中第一个元素值,之后遍历,如果有比它小的,则将那个值赋给它,同时计算当年的最大利润是多少,更新更大的最大利润值。
代码:
class Solution {public: int maxProfit(vector<int>& prices) { int n=prices.size(); if(n==0) return 0; int minPriBuy=prices[0]; int maxPro=0; for(int i=1;i<n;i++){ minPriBuy=min(minPriBuy,prices[i]); if(maxPro<(prices[i]-minPriBuy)){ maxPro=prices[i]-minPriBuy; } } return maxPro; }};
0 0
- LeetCode-Array-121. Best Time to Buy and Sell Stock
- LeetCode刷题【Array】 Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock
- [Leetcode] 121. Best Time to Buy and Sell Stock
- [leetcode] 121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock
- [leetcode] 121. Best Time to Buy and Sell Stock
- 121. Best Time to Buy and Sell Stock LeetCode
- [LeetCode]121. Best Time to Buy and Sell Stock
- Leetcode 121. Best Time to Buy and Sell Stock
- leetcode 121. Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock
- LeetCode题解:121. Best Time to Buy and Sell Stock
- LeetCode *** 121. Best Time to Buy and Sell Stock
- 【leetcode】121. Best Time to Buy and Sell Stock
- #leetcode#121. Best Time to Buy and Sell Stock
- LeetCode 121. Best Time to Buy and Sell Stock
- 121.[Leetcode]Best Time to Buy and Sell Stock
- Android开发中 MVP模式
- iOS关于导航控制器
- 面试算法学习-4-字符串全排列
- js 判断数据类型
- 带EditText的AlertDialog 拿来就用
- LeetCode-Array-121. Best Time to Buy and Sell Stock
- 使用 Vue.js 2.0 框架开发和运行
- windows下和linux下的git环境的配置
- DVWA - SQL Injection (Blind) (low)
- Shell中判断字符串是否为数字的6种方法
- LeetCode第五关:Longest Palindromic Substring --> Difficulty: Medium
- C++:编译最常见的错误
- java导出pdf文件横向显示
- 把自己的网站页面“加入收藏”或者“设为主页”