国产无码综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

[思維]LeetCode：121.買賣股票的最佳時機(jī)

2年前作者：Black_Chocolate.分類：Toy博客閱讀(29)違法舉報

這篇具有很好參考價值的文章主要介紹了[思維]LeetCode：121.買賣股票的最佳時機(jī)。希望對大家有所幫助。如果存在錯誤或未考慮完全的地方，請大家不吝賜教，您也可以點(diǎn)擊"舉報違法"按鈕提交疑問。

?題目鏈接：121. 買賣股票的最佳時機(jī) - 力扣（Leetcode）

? [思維]LeetCode：121.買賣股票的最佳時機(jī)

[思維]LeetCode：121.買賣股票的最佳時機(jī)

分析：這里的數(shù)據(jù)大小為1e5，所以使用暴力會TLE.

思路：我們發(fā)現(xiàn)，需要找到最大利潤，其目標(biāo)就是找到當(dāng)前第i位后的最大值。換位思考，就是找到當(dāng)前第i位前的最小值。文章來源地址http://www.zghlxwxcb.cn/news/detail-406470.html

代碼：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        const int INF=1e9+10;
        int minn=INF,maxx=0;
        for(auto x:prices){
            maxx=max(maxx,x-minn);
            minn=min(minn,x);
        }
        return maxx;
    }
};

到了這里，關(guān)于[思維]LeetCode：121.買賣股票的最佳時機(jī)的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來自互聯(lián)網(wǎng)用戶投稿，該文觀點(diǎn)僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載，請注明出處：如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符，請點(diǎn)擊違法舉報進(jìn)行投訴反饋，一經(jīng)查實(shí)，立即刪除！

分享到：

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

LeetCode：121.買賣股票的最佳時機(jī)——動態(tài)規(guī)劃
??道阻且長，行則將至。?? ??算法，不如說它是一種思考方式?? 算法專欄： ????123 關(guān)于動態(tài)規(guī)劃：LeetCode：322. 零錢兌換——動態(tài)規(guī)劃從案例入門題目描述：給定一個數(shù)組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。你只能選擇某一天買入這只
2023年04月17日
瀏覽(22)
leetcode 121. 買賣股票的最佳時機(jī) （貪心 + 動規(guī)
貪心的思路：得到最小值，再挨個用數(shù)組中的值減去最小值，最終值取一個最大的動規(guī)的思路：現(xiàn)在覺得做動規(guī)的關(guān)鍵點(diǎn)就是找出，當(dāng)前的狀態(tài)是否與之前的狀態(tài)有關(guān)，也就是說：當(dāng)前一般會有兩種狀態(tài)，具體哪一種為最優(yōu)，需要依靠之前的狀態(tài)及逆行推導(dǎo)。比如說本題
2024年02月02日
瀏覽(20)
LeetCode-題目整理【3】：買賣股票的最佳時機(jī)
買賣股票的最佳時機(jī) 都是求最大利潤，但是在沒有限制，如121和122，動態(tài)規(guī)劃稍微復(fù)雜一些，建議不用，到最后兩道難題，題目有限制，使用動態(tài)規(guī)劃通過求解子問題的最優(yōu)解來逐步求解原問題的最優(yōu)解。買賣股票的最佳時機(jī) 給定一個數(shù)組 prices ，它的第 i 個元素 prices[i]
2024年01月23日
瀏覽(23)
121.買賣股票的最佳時機(jī) 122.買賣股票的最佳時機(jī)II
力扣題目鏈接(opens new window) 給定一個數(shù)組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。你只能選擇某一天買入這只股票，并選擇在未來的某一個不同的日子賣出該股票。設(shè)計一個算法來計算你所能獲取的最大利潤。返回你可以從這筆交易中獲取的最
2024年01月17日
瀏覽(24)
算法刷題｜121.買賣股票的最佳時機(jī)、122.買賣股票的最佳時機(jī)Ⅱ
題目：給定一個數(shù)組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。你只能選擇某一天買入這只股票，并選擇在未來的某一個不同的日子賣出該股票。設(shè)計一個算法來計算你所能獲取的最大利潤。返回你可以從這筆交易中獲取的最大利潤。如果你不能獲
2023年04月26日
瀏覽(24)
121. 買賣股票的最佳時機(jī)
121. 買賣股票的最佳時機(jī) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/
2024年02月19日
瀏覽(21)
買賣股票的最佳時機(jī)【力扣121】
假如我們要在第 i 天賣出股票，那么為了獲得最大利潤，買股票的最佳時間是第 i 天前的最低股價的那一天。我們使用min來記錄已經(jīng)訪問過的 0-i 天的最低股價。那么在第 i 天，如果股價大于min，那么最大利潤為price[i]-min；否則最大利潤為0，并且min=price[i]。
2024年02月11日
瀏覽(24)
力扣 121. 買賣股票的最佳時機(jī)
題目來源：https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/description/ 好久沒寫代碼了，啥啥都忘了 C++題解1：貪心算法。（來源代碼隨想錄）因?yàn)楣善本唾I賣一次，那么貪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利潤。時間復(fù)雜度：O(n) 空
2024年02月20日
瀏覽(22)
算法訓(xùn)練第四十九天 | 121.買賣股票的最佳時機(jī)、122.買賣股票的最佳時機(jī)II
題目鏈接：121.買賣股票的最佳時機(jī) 參考：https://programmercarl.com/0121.%E4%B9%B0%E5%8D%96%E8%82%A1%E7%A5%A8%E7%9A%84%E6%9C%80%E4%BD%B3%E6%97%B6%E6%9C%BA.html 視頻講解：https://www.bilibili.com/video/BV1Xe4y1u77q 給定一個數(shù)組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。你只能選擇某一
2024年02月01日
瀏覽(24)
《LeetCode》—— 買賣股票的最佳時機(jī)
本期，我將給大家講解的是有關(guān)動態(tài)規(guī)劃類的題—— 買賣股票的最佳時機(jī) 。這個系列總共有四道題。接下來，讓我們一起去看看?。。?目錄（一）買賣股票的最佳時機(jī) （二）買賣股票的最佳時機(jī) II （三）買賣股票的最佳時機(jī) III （四）買賣股票的最佳時機(jī) IV LeetCode題目鏈
2024年02月05日
瀏覽(23)