👏👏👏

哈嘍！大家好，我是【學無止境小奇】，一位熱愛分享各種技術的博主！😍😍😍

?【學無止境小奇】的創作宗旨：每一條命令都親自執行過，每一行代碼都實際運行過，每一種方法都真實實踐過，每一篇文章都良心制作過。???

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

?如果你對技術有著濃厚的興趣，歡迎關注【學無止境小奇】，歡迎大家和我一起交流。😘😘😘

??????感謝各位朋友接下來的閱讀??????

文章目錄

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

一、leetcode算法

1、買賣股票的最佳時機

1.1、題目

給定一個數組 prices ，它的第 i 個元素 prices[i] 表示一支給定股票第 i 天的價格。

你只能選擇 某一天 買入這只股票，并選擇在 未來的某一個不同的日子 賣出該股票。設計一個算法來計算你所能獲取的最大利潤。

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

示例 1：

輸入：[7,1,5,3,6,4]
輸出：5
解釋：在第 2 天（股票價格 = 1）的時候買入，在第 5 天（股票價格 = 6）的時候賣出，最大利潤 = 6-1 = 5 。
注意利潤不能是 7-1 = 6, 因為賣出價格需要大于買入價格；同時，你不能在買入前賣出股票。
示例 2：

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

1.2、思路

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

1.3、答案

class Solution {public int maxProfit(int[] prices) {//定義股票最低的價格int minprice = Integer.MAX_VALUE;//定義股票最高的價格int maxProfit = 0;//循環記錄股票最低的一天的價格，和股票相差最大的價格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;} }

復雜度分析

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。