在LeetCode中有好幾道股票的問題，我們后面學習動態規劃還是再分析，現在先用基本的方法試一試。

1.買賣股票的最佳時機

假設你有一個數組，其中第i個元素是股票在第i 天的價格。 你有一次買入和賣出的機會。（只有買入了股票以后才能賣出）。請你設計一個算法來計算可以獲得的最大收益。 這個是有點難度的， 可以使用暴力法比較直接，貪心法比較好一些。 為啥可以用貪心呢？因為買必須在賣之前，因此每到一步都可以獲取到這一步為止的最佳狀態，不斷這個最佳狀態即可。

class Solution {/**** @param prices int整型vector* @return int整型*/int maxProfit([]prices) {// write code hereint minVal = prices[0], profit = 0;for (int i = 1; i < prices.size(); ++i) {if (prices[i] < minVal) minVal = prices[i];profit = max(profit, prices[i] - minVal);}return profit;} }

2.股票交易的最大收益（無限次交易）

假定你知道某只股票每一天價格的變動。 你最多可以同時持有一只股票。但你可以無限次的交易（買進和賣出均無手續費）。 請設計一個函數，計算你所能獲得的最大收益。

這個題目的模型就是下跌的時候不買不賣，收益為0，如果上漲就先賣再買。

public int maxProfit (int[] prices) {// write code hereint curr=prices[0];int benifit=0;for(int i=1;i<prices.length;i++){if(prices[i]>curr){benifit+=prices[i]-curr;curr=prices[i];}else{curr=prices[i];}}return benifit;}

3.股票交易的最大收益（交易2次）

這個問題在B站也有講解的視頻：https://www.bilibili.com/video/BV1To4y1d7TA/

這個題其實用動態規劃的方法，先看看能否想明白：

import java.util.*;public class Solution {/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規定的值即可* 兩次交易所能獲得的最大收益* @param prices int整型一維數組 股票每一天的價格* @return int整型*/public int maxProfit (int[] prices) {// write code hereif (prices.length == 0) return 0;/*5個狀態：1）不操作2）第一次購買3）第一次賣出4）第二次購買5）第二次賣出dp[i][j]代表第i天狀態為j時產生的最大收益*/int [][]dp = new int[prices.length][5];//初始化dp[0][1] = -prices[0];dp[0][3] = -prices[0];for (int i = 1; i < prices.length; i++) {dp[i][0] = dp[i - 1][0];//其中dp[i][1]有兩個操作1）第i天沒有操作2）第i天買入股票，所以此時最大收益，應該為這兩個操作比大小dp[i][1] = Math.max(dp[i - 1][1], dp[i - 1][0] - prices[i]);//其中dp[i][2]有兩個操作1）第i天沒有操作2）第i天賣出股票，所以此時最大收益，應該為這兩個操作比大小dp[i][2] = Math.max(dp[i - 1][2], dp[i - 1][1] + prices[i]);//其中dp[i][3]有兩個操作1）第i天沒有操作2）第i天買入股票，所以此時最大收益，應該為這兩個操作比大小dp[i][3] = Math.max(dp[i - 1][3], dp[i - 1][2] - prices[i]);//其中dp[i][4]有兩個操作1）第i天沒有操作2）第i天賣出股票，所以此時最大收益，應該為這兩個操作比大小dp[i][4] = Math.max(dp[i - 1][4], dp[i - 1][3] + prices[i]);}return dp[prices.length - 1][4];} }

總結

以上是生活随笔為你收集整理的数字问题7：股票问题的全部內容，希望文章能夠幫你解決所遇到的問題。

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