Leetcode NO.121 Best Time To Buy And Sell Stock 买卖股票时间

文章目录

1.问题描述
2.测试用例
- 示例 1
- 示例 2
3.提示
4.代码
- 1.暴力
- - code
  - 复杂度
- 2.动态规划
- - code
  - 复杂度

1.问题描述

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

2.测试用例

示例 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。

3.提示

1 <= prices.length <= 105
0 <= prices[i] <= 104

4.代码

1.暴力

code

public int maxProfitWithForce(int[] prices) {int maxProfit = 0;for (int i = 1; i < prices.length - 1; i++) {for (int j = i; j < prices.length; j++) {maxProfit = Math.max(prices[j] - prices[i], maxProfit);}}return maxProfit;
}

复杂度

* 时间复杂度 O(n^2)
* 空闲复杂度 O(1)

2.动态规划

code

public int maxProfitWithDp(int[] prices) {int maxProfit = 0;int minNum = Integer.MAX_VALUE;for (int i = 0; i < prices.length; i++) {minNum = Math.min(minNum, prices[i]);maxProfit = Math.max(maxProfit, prices[i] - minNum);}return maxProfit;
}

复杂度

* 时间复杂度 O（n）
* 空间复杂度 O（1）

Leetcode NO.121 Best Time To Buy And Sell Stock 买卖股票时间相关推荐

121 Best Time to Buy and Sell Stock 买卖股票的最佳时机
假设你有一个数组,其中第 i 个元素是一支给定股票第 i 天的价格. 如果您只能完成最多一笔交易(即买入和卖出一股股票),则设计一个算法来找到最大的利润. 示例 1: 输入: [7, 1, 5, 3, ...
121. Best Time to Buy and Sell Stock买卖股票的最佳时机
You are given an array prices where prices[i] is the price of a given stock on the ith day. 给定一个数组 p ...
[LeetCode] Best Time to Buy and Sell Stock 买卖股票的最佳时间
Say you have an array for which the ith element is the price of a given stock on day i. If you were ...
leetcode 121.Best Time to Buy and Sell Stock 股票买卖最佳时间
题目: Say you have an array for which the ith element is the price of a given stock on day i. If you w ...
LeetCode 121 Best Time to Buy and Sell Stock（股票买入卖出的最佳时间）
翻译话说你有一个数组,其中第i个元素表示在第i天的股票价格.如果你被只被允许最多一次交易(例如,买入然后卖出一个股票),设计一个算法并找出最大利润. 原文 Say you have an array ...
【贪心和 DP + 卖股票】LeetCode 121. Best Time to Buy and Sell Stock
LeetCode 121. Best Time to Buy and Sell Stock Solution1:我的答案动态规划和贪心不要区分的那么明显嘛~~~ class Solution { p ...
【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期（Medium）（JAVA）
[LeetCode]309. Best Time to Buy and Sell Stock with Cooldown 最佳买卖股票时机含冷冻期(Medium)(JAVA) 题目地址: https: ...
[LeetCode]Buy and Sell Stocks 买卖股票问题
LeetCode上关于买卖股票的问题一共有五道,题号分别为121,122,123,188,309. 此类问题的基本描述即给出一个序列prices[],prices[i]代表第i天股票的价格. 如果当天 ...
【LeetCode】309. Best Time to Buy and Sell Stock with Cooldown 解题报告（Python C++）
作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法动态规划日期题目地址:https://leetc ...

Leetcode NO.121 Best Time To Buy And Sell Stock 买卖股票时间

文章目录

1.问题描述

2.测试用例

示例 1

示例 2

3.提示

4.代码

1.暴力

code

复杂度

2.动态规划

code

复杂度

Leetcode NO.121 Best Time To Buy And Sell Stock 买卖股票时间相关推荐

最新文章

热门文章