👏👏👏

哈嘍！大家好，我是【學(xué)無(wú)止境小奇】，一位熱愛(ài)分享各種技術(shù)的博主！😍😍😍

?【學(xué)無(wú)止境小奇】的創(chuàng)作宗旨：每一條命令都親自執(zhí)行過(guò)，每一行代碼都實(shí)際運(yùn)行過(guò)，每一種方法都真實(shí)實(shí)踐過(guò)，每一篇文章都良心制作過(guò)。???

?【學(xué)無(wú)止境小奇】的博客中所有涉及命令、代碼的地方，除了提供圖片供大家參考，另外會(huì)在圖片下方提供一份純文本格式的命令或者代碼方便大家粘貼復(fù)制直接執(zhí)行命令或者運(yùn)行代碼。🤝🤝🤝

?如果你對(duì)技術(shù)有著濃厚的興趣，歡迎關(guān)注【學(xué)無(wú)止境小奇】，歡迎大家和我一起交流。😘😘😘

??????感謝各位朋友接下來(lái)的閱讀??????

文章目錄

• 一、leetcode算法
• • 1、買賣股票的最佳時(shí)機(jī)
  • • 1.1、題目
    • 1.2、思路
    • 1.3、答案

一、leetcode算法

1、買賣股票的最佳時(shí)機(jī)

1.1、題目

給定一個(gè)數(shù)組 prices ，它的第 i 個(gè)元素 prices[i] 表示一支給定股票第 i 天的價(jià)格。

你只能選擇 某一天 買入這只股票，并選擇在 未來(lái)的某一個(gè)不同的日子 賣出該股票。設(shè)計(jì)一個(gè)算法來(lái)計(jì)算你所能獲取的最大利潤(rùn)。

返回你可以從這筆交易中獲取的最大利潤(rùn)。如果你不能獲取任何利潤(rùn)，返回 0 。

示例 1：

輸入：[7,1,5,3,6,4]
輸出：5
解釋：在第 2 天（股票價(jià)格 = 1）的時(shí)候買入，在第 5 天（股票價(jià)格 = 6）的時(shí)候賣出，最大利潤(rùn) = 6-1 = 5 。
注意利潤(rùn)不能是 7-1 = 6, 因?yàn)橘u出價(jià)格需要大于買入價(jià)格；同時(shí)，你不能在買入前賣出股票。
示例 2：

輸入：prices = [7,6,4,3,1]
輸出：0
解釋：在這種情況下, 沒(méi)有交易完成, 所以最大利潤(rùn)為 0。

1.2、思路

思路一：此題用暴力解法復(fù)雜度太高，我們可以通過(guò)一輪循環(huán)找出答案，首先我們查看規(guī)律，我們首先要找到股票最低點(diǎn)買入，然后記錄每一天如果賣股票的話賺的最高點(diǎn)。

1.3、答案

class Solution {public int maxProfit(int[] prices) {//定義股票最低的價(jià)格int minprice = Integer.MAX_VALUE;//定義股票最高的價(jià)格int maxProfit = 0;//循環(huán)記錄股票最低的一天的價(jià)格，和股票相差最大的價(jià)格for(int i = 0; i < prices.length; i++){if(prices[i] < minprice){minprice = prices[i];}else if(prices[i] - minprice > maxProfit){maxProfit = prices[i] - minprice;}}return maxProfit;} }

復(fù)雜度分析

時(shí)間復(fù)雜度：O(n)，只需要遍歷一次。
空間復(fù)雜度：O(1)，只使用了常數(shù)個(gè)變量。

總結(jié)

以上是生活随笔為你收集整理的leetcode算法121.买卖股票的最好时机的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。