C++實現(xiàn)LeetCode(121.買賣股票的最佳時間)

更新時間：2021年07月26日 15:01:26 作者：Grandyang

這篇文章主要介紹了C++實現(xiàn)LeetCode(121.買賣股票的最佳時間),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細內(nèi)容,需要的朋友可以參考下

[LeetCode] 121.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.

這道題相當簡單，感覺達不到Medium的難度，只需要遍歷一次數(shù)組，用一個變量記錄遍歷過數(shù)中的最小值，然后每次計算當前值和這個最小值之間的差值最為利潤，然后每次選較大的利潤來更新。當遍歷完成后當前利潤即為所求，代碼如下：

C++ 解法：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int res = 0, buy = INT_MAX;
        for (int price : prices) {
            buy = min(buy, price);
            res = max(res, price - buy);
        }
        return res;
    }
};

Java 解法：

public class Solution {
    public int maxProfit(int[] prices) {
        int res = 0, buy = Integer.MAX_VALUE;
        for (int price : prices) {
            buy = Math.min(buy, price);
            res = Math.max(res, price - buy);
        }
        return res;
    }
}

類似題目：

Best Time to Buy and Sell Stock with Cooldown

Best Time to Buy and Sell Stock IV

Best Time to Buy and Sell Stock III

Best Time to Buy and Sell Stock II

到此這篇關(guān)于C++實現(xiàn)LeetCode(121.買賣股票的最佳時間)的文章就介紹到這了,更多相關(guān)C++實現(xiàn)買賣股票的最佳時間內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

C++中字符串查找操作的兩則實例分享
這篇文章主要介紹了C++中字符串的查找操作的兩則實例分享,分別是找到第一個只出現(xiàn)一次的字符以及找出連續(xù)最長的數(shù)字串的方法,需要的朋友可以參考下
2016-02-02
如何利用C語言輸出3D立體感心形圖詳解
其實我們在程序中也有很多樂趣的,只是很多人不善于發(fā)現(xiàn),這篇文章主要給大家介紹了關(guān)于C語言輸出3D立體感心形圖的相關(guān)資料,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下
2021-12-12
C語言中字符串常用操作總結(jié)
C語言是一種非常流行的編程語言，它支持各種數(shù)據(jù)類型，包括整數(shù)、浮點數(shù)、字符和字符串等，本文將介紹?C語言中字符串的相關(guān)知識，包括字符串的定義、初始化、賦值等，需要的可以參考一下
2023-05-05
C++超詳細講解字符串類
在C++中只有一個字符串類，即basic_string，其管理著一個 '\0' 結(jié)尾的字符數(shù)組。頭文件：#include <string>，string類支持兩種輸入方式：cin方式和getline()方式
2022-06-06
C語言詳細講解二分查找用法
二分查找法，又叫做折半查找法，它是一種效率較高的查找方法。但是，折半查找要求線性表必須采用順序存儲結(jié)構(gòu)，而且表中元素按關(guān)鍵字有序排列
2022-04-04
C++臨時性對象的生命周期詳細解析
臨時性對象的被摧毀，應(yīng)該是對完整表達式（full-expression）求值過程中的最后一個步驟。該完整表達式造成臨時對象的產(chǎn)生
2013-09-09
C++非繼承時函數(shù)成員訪問屬性和類繼承過程中的訪問控制
這篇文章主要介紹了C++非繼承時函數(shù)成員訪問屬性和類繼承過程中的訪問控制,非繼承時，protected成員和private成員沒有任何區(qū)別，都是類內(nèi)部可以直接訪問它們、類外部的類對象不可訪問它們、類內(nèi)部的類對象可以訪問它們,更多詳細內(nèi)容請參考下面相關(guān)資料
2022-03-03
C中實現(xiàn)矩陣乘法的一種高效的方法
本篇文章介紹了，在C中實現(xiàn)矩陣乘法的一種高效的方法。需要的朋友參考下
2013-05-05
C語言模擬實現(xiàn)動態(tài)通訊錄
本文主要介紹了C語言模擬實現(xiàn)動態(tài)通訊錄，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2021-07-07
C語言中的內(nèi)存管理之掌握動態(tài)分配的技巧(最新推薦)
在C語言編程中,內(nèi)存管理是一項至關(guān)重要的技能,它直接關(guān)系到程序的性能和穩(wěn)定性,特別是在處理大型數(shù)據(jù)集或需要靈活內(nèi)存布局的場景下,本文將深入探討C語言中的動態(tài)內(nèi)存分配技巧,幫助開發(fā)者更好地掌握這一核心技能
2025-03-03