剑指Offer63：股票的最大利润（Java）

最新推荐文章于 2022-12-13 12:56:31 发布
最新推荐文章于 2022-12-13 12:56:31 发布
阅读量378 收藏
点赞数
分类专栏： Java 文章标签： java leetcode 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hailongcsdn/article/details/108747909
版权
利用动态规划解决剑指Offer中股票最大利润问题，通过定义dp数组记录每天的潜在利润，结合最小价格寻找最佳买卖时机，最终得出最大收益。
摘要由CSDN通过智能技术生成

题目描述：
在这里插入图片描述
解题思路：
    这道题可以用动态规划的方法去求最大利润。首先定义一个dp数组存放利润。假设第一天买进，因为第一天买进不卖出，所以利润为0，即dp[0] = 0;设置一个min表示最小值，因为只有设置最小值，我们才知道什么时候买进是最低价。思路是：今天卖出的利润和前一天卖出的利润进行比较，哪个利润大就存储哪天的利润。返回最后一天的利润就是股票的最大利润。

代码实现：

class Solution {
   
    public int maxProfit(int[] prices)
最低0.47元/天 解锁文章
二十六桥明月夜
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
剑指 Offer 63. 股票的最大利润
Justdoforever的博客
02-09 397
剑指 Offer 63. 股票的最大利润 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例 2: 输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 限
【Java - J - 63】股票的最大利润
qq_38734403的博客
06-10 223
问题描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 例如，输入{9，11，8，5，7，12，16，14}，5的时候买入，16的时候卖出，则能获得最大利润11。 实现 方法：O(n)，扫描一遍 1.定义diff(i)为第i个价格卖出获取的最大利润 2.min保存前i-1个数字的最小值 public class C63_array_MaxProfit { static int maxProfit(int[] array){ if(arr
[LeetCode 中等 动态规划 ]剑指 Offer 63. 股票的最大利润
weixin_50088096的博客
09-27 355
题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例 2: 输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 来源：力扣（LeetCode） 链
股票买卖的最大收益 java_【Java】 剑指offer(63) 股票的最大利润
weixin_26861329的博客
02-23 395
本文参考自《剑指offer》一书，代码采用Java语言。题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5,7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。思路遍历每一个数字，并保存之前最小的数字，两者差最大即为最大利润。值得注意的是，我自己...
股票的最大利润（Java）
sinat_40968110的博客
04-22 709
股票的最大利润 题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 代码： /** * @desc 股票的最大利润 * @author zhaoliang * @date 20200422 */ public class Main63 { //假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少...
《剑指offer》Java版全系列题解（2021版，持续更新！）
m0_55070913的博客
06-18 1647
本系列记录了最新版 《剑指Offer》 的题解过程与代码，因为原书是c语言。这里用Java代码复现并优化，并包含解题分析。希望各位能够点赞，收藏！关注我！ 每日更新！ 2021.4.24 完结如果在准备java面试，可以看看我的另外一篇文章！ Java面试复习体系总结（2021版,持续更新）csdn题解（包含详细分析过程，代码）力扣链接剑指Offer系列（java版，详细解析） 03. 数组中重复的数字剑指 Offer 03. 数组中重复的数字剑指Offer系列（java版，详细解析）04.二维数组中的查找
剑指Offer---Java版代码
12-20
《剑指Offer--Java版代码》是一本专注于编程面试的书籍，由Cyc2018在GitHub上分享了对应书中的Java代码实现，这些代码能够帮助读者在面试中更好地解决问题。剑指offer是程序员面试中经常被提及的一套经典算法面试...
《剑指Offer》Java实现版-电子科大-2021最新
CodeDabaicai的博客
01-14 1248
LeetCode-剑指offer-全 1、03数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1：输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 限制： 2 <= n <= 100000 /* 我的思路： 1、暴力解答，两层for循环，直接超时警告 n^2 2、使用额外的数组来模拟
股票买卖的最大收益 java_股票的最大收益（有交易费）
weixin_39743722的博客
02-23 178
Best Time to Buy and Sell Stock with Transaction Fee问题：Your are given an array of integersprices, for which thei-th element is the price of a given stock on dayi; and a non-negative integerfeerep...
leetcode股票最大收益java-Algorithm:Algorithm算法设计与分析
06-30
leetcode股票最大收益java Algorithm Algorithm 算法设计与分析 一、动态规划 1.单调队列优化多重背包 原始状态转换方程： $$ c[i] = min(s[i], \quad j/v[i]) $$ $$ f[i][j] = max(f[i-1][j-kv[i]]+kw[i]) ,0<=k<=c[i] $$ v[i]：每件第i类物品的耗费 s[i]：第i类物品总数 w[i]：每件第i类物品的收益 优化： $$ a = j/v[i],\quad b=j % v[i] $$ $$ j = a * v[i] + b $$ $$ f[i][j] = max(f[i-1][(a-k)v[i]+b]+kw[i]) $$ $$ k' = a - k $$ $$ f[i][j] = max(f[i-1][k'*v[i]+b]-k'w[i]+aw[i])， a-c[i] <= k <= a $$ k'：第i类物品还有多少件未装进背包 可以发现： $$ f[i-1][k'*v[i]+b] - k'w[i]+aw[i] $$ 只与 k' 有关，而这个 k '是一段连续的。我们要做
leetcode 剑指Offer 63.股票的最大利润 Java
博主是个二次元死肥宅~
02-14 111
股票的最大利润做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 https://blog.csdn.net/qq_43349112/article/details/108542248 题目链接 https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/ 描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 限制： 0 <= 数组长度 <= 10^5 示例 示例 1:
程序设计－股票最大收益问题（Java）
了解➔熟悉➔掌握➔精通
12-30 3360
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.net package live.every.day.Programming; /** * 股票最大收益问题： * 给定一个数组，存储着按照时间排序的股票价格，第i个位置的元素为第i次交易时的股票价格；现假设只允许你进行一次买，然后在某一时刻卖出（单只股票）。 * 请设计算法，求解你可能获得的最大收益，如果股价是非增的，则收益为0。 * * 思路：预处理
LeetCode——面试题63.股票的最大利润(Java)
Rabbit-Sir的博客
04-02 446
package LeetCode.面试题; public class MaxProfit { public int maxProfit(int[] prices) { int max = 0; int min = Integer.MAX_VALUE; for (int i = 0;i < prices.length;i++){ ...
java剑指 Offer 63. 股票的最大利润
最新发布
qq_41810415的博客
12-13 180
属于股票交易时机的系列 点这里假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？代码案例：输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。
剑指 Offer 63. 股票的最大利润java题解
乾坤未定，你我皆是黑马
10-22 247
科科科 1.题目 2.分析 转移方程：前i日最大利润=max(前(i−1)日最大利润,第i日价格−前i日最低价格) 3.代码 class Solution { public int maxProfit(int[] prices) { if(prices.length==0||prices.length==1) return 0; int res=0; int min=Integer.MAX_VALUE; for
【java】剑指offer63_股票的最大利润
ic_xcc的博客
05-07 145
题目描述： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例 2: 输入: [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。 限制：0 &...
Java版剑指Offer：编程题解
"这是《剑指Offer》一书的Java版代码实现，由GitHub用户Cyc2018贡献，仅供学习交流，禁止商业用途。书中涵盖了许多经典的算法和数据结构问题，适合准备面试和提升编程能力。" 这篇文章是关于《剑指Offer》一书中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值