描述

假設(shè)你有一個數(shù)組，其中第\ i?i?個元素是股票在第\ i?i?天的價格。
你有一次買入和賣出的機會。（只有買入了股票以后才能賣出）。請你設(shè)計一個算法來計算可以獲得的最大收益。

示例1

輸入：

[1,4,2]

返回值：

3

示例2

輸入：

[2,4,1]

返回值：

2

java代碼：

import java.util.*;public class Solution {/*** * @param prices int整型一維數(shù)組 * @return int整型*/public int maxProfit (int[] prices) {int min=prices[0],max=0;for(int i=1;i<=prices.length-1;i++){if(prices[i]<min){min=prices[i];}else{max=(prices[i]-min)>max?(prices[i]-min):max;}}return max;} }

java代碼：

public class Solution {/*** * @param prices int整型一維數(shù)組 * @return int整型*/public int maxProfit (int[] prices) {int temp,max=0;for(int i=0;i<prices.length-1;i++){for(int j=i+1;j<prices.length;j++){if(prices[j]<prices[i]){break;}if(prices[j]-prices[i]>=max){max=prices[j]-prices[i];}}}return max;} }

總結(jié)

以上是生活随笔為你收集整理的NC7-买卖股票的最好时机的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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