Leetcode题目：Best Time to Buy and Sell Stock

题目：Say you have an array for which the i^th 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.

题目解答：给定一组数表示每天的股价，求出只交易一次时可能获得的最大利益。其实就是获得当前位置的数字与之前出现过的最小股价的差最大的时候。

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size() <= 0)
            return 0;
        int min = prices[0];
        int profit = 0;
        for(vector<int>::iterator vit = prices.begin();vit != prices.end();vit++)
        {
            profit = Max (*vit - min,profit);
            if(*vit < min)
            {
                min = *vit;
            }

}
        return profit;
    }

    int Max(int a,int b)
    {
        return a > b ? a : b;
    }
};

转载于:https://www.cnblogs.com/CodingGirl121/p/5425087.html

Leetcode题目：Best Time to Buy and Sell Stock相关推荐

LeetCode 123. Best Time to Buy and Sell Stock III--Python解法--动态规划--数学题
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结题目地址:Best ...
leetcode 714. Best Time to Buy and Sell Stock with Transaction Fee | 714. 买卖股票的佳最时机含手续费（递归-＞傻缓存-＞dp）
题目 https://leetcode.com/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题解经典的暴力递归 - ...
[LeetCode]122. Best Time to Buy and Sell Stock II
[LeetCode]122. Best Time to Buy and Sell Stock II 题目描述思路 I的后续将数组分为几个小部分, 划分标准是 [i] < [i - 1](划分 ...
【DP + 卖股票】LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee
LeetCode 714. Best Time to Buy and Sell Stock with Transaction Fee Solution1: 参考网址:http://www.cnblog ...
【DP + 卖股票】LeetCode 309. Best Time to Buy and Sell Stock with Cooldown
LeetCode 309. Best Time to Buy and Sell Stock with Cooldown Solution1: 比较有难度的一道动态规划题了! 参考网址:http://z ...
【DP + 卖股票】LeetCode 188. Best Time to Buy and Sell Stock IV
LeetCode 188. Best Time to Buy and Sell Stock IV Solution1:我的答案参考链接:http://www.cnblogs.com/grandyan ...
【DP + 卖股票】LeetCode 123. Best Time to Buy and Sell Stock III
LeetCode 123. Best Time to Buy and Sell Stock III Solution1: 不得不让人感叹算法之精妙啊!!! 参考网址:[1]http://www.cnb ...
【贪心和 DP + 卖股票】LeetCode 122. Best Time to Buy and Sell Stock II
LeetCode 122. Best Time to Buy and Sell Stock II Solution1:我的答案贪心和DP傻傻分不清! class Solution { public: ...
【贪心和 DP + 卖股票】LeetCode 121. Best Time to Buy and Sell Stock
LeetCode 121. Best Time to Buy and Sell Stock Solution1:我的答案动态规划和贪心不要区分的那么明显嘛~~~ class Solution { p ...
LeetCode 309. Best Time to Buy and Sell Stock with Cooldown--Java解法-卖股票系列题目
此文首发于我的Jekyll博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结题目地址: ...

Leetcode题目：Best Time to Buy and Sell Stock

Leetcode题目：Best Time to Buy and Sell Stock相关推荐

最新文章

热门文章