NC7-买卖股票的最好时机

描述

假设你有一个数组，其中第\ i i 个元素是股票在第\ i i 天的价格。
你有一次买入和卖出的机会。（只有买入了股票以后才能卖出）。请你设计一个算法来计算可以获得的最大收益。

示例1

输入：

[1,4,2]

返回值：

示例2

输入：

[2,4,1]

返回值：

java代码：

import java.util.*;public class Solution {/*** * @param prices int整型一维数组 * @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整型一维数组 * @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;}
}

NC7-买卖股票的最好时机相关推荐

NC7 买卖股票的最好时机(一)
假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖出一次 ...
牛客题霸 NC7 买卖股票的最好时机
https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec 解决方案 Go func maxProfit(prices []i ...
牛客题霸 [买卖股票的最好时机] C++题解/答案
买卖股票的最好时机题解: 设两个变量,一个为minn,一个为maxx 当遇到比当前minn还小的价钱时,就更新minn 当与minn大时,就计算如果这个价卖出,赚多少钱,maxx不断更新取最大值这 ...
30、买卖股票的最好时机
买卖股票的最好时机(一) 描述假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股 ...
DP31 买卖股票的最好时机(二)、（三）、（四）
买卖股票的最好时机(二) 描述假设你有一个数组prices,长度为n,其中prices[i]是某只股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益 1. 你可以多次买卖该只股票, ...
dp（八）买卖股票的最好时机（一，二、三）
目录买卖股票的最好时机(一)_牛客题霸_牛客网买卖股票的最好时机(二)_牛客题霸_牛客网买卖股票的最好时机(三)_牛客题霸_牛客网假设你有一个数组prices,长度为n,其中prices[i] ...
买卖股票的最好时机(一、二)
目录买卖股票的最好时机(一) 动态规划解决贪心思想解决买卖股票的最好时机(二) 贪心思想解决动态规划解决买卖股票是经典的动态规划问题,在动态规划的学习与练习中,最令我煎熬的就是状态方程递推, ...
动态规划——买卖股票的最好时机(Leetcode 121)
题目选自Leetcode 121. 买卖股票的最佳时机提示:股票系列问题有共通性,但难度较大,初次接触此类问题的话很难看懂下述思路,建议直接看labuladong大神的题解题目描述: 解题思路: ...
【力扣刷题】121.买卖股票的最好时机（python）
题目简述给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格. 你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票.设计 ...
JZ63 买卖股票的最好时机(一)
描述假设你有一个数组prices,长度为n,其中prices[i]是股票在第i天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益 1.你可以买入一次股票和卖出一次股票,并非每天都可以买入或卖 ...

NC7-买卖股票的最好时机

描述

示例1

示例2

NC7-买卖股票的最好时机相关推荐

最新文章

热门文章