【Java - J - 63】股票的最大利润

最新推荐文章于 2022-07-31 10:06:45 发布
VIP文章 最新推荐文章于 2022-07-31 10:06:45 发布
阅读量214 收藏
点赞数
分类专栏： # Java【-】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38734403/article/details/106655029
版权
问题描述

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？
例如，输入{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
最低0.47元/天 解锁文章
浆果吖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
MariaDB Connector/J （mariadb-java-client-2.7.3-sources.jar）
01-17
MariaDB Connector/J （mariadb-java-client-2.7.3-sources.jar）
剑指 Offer 63. 股票的最大利润
Justdoforever的博客
02-09 326
剑指 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。 限
剑指Offer63：股票的最大利润（Java）
程序猿小龙的博客
09-23 357
题目描述： 解题思路：     这道题可以用动态规划的方法去求最大利润。首先定义一个dp数组存放利润。假设第一天买进，因为第一天买进不卖出，所以利润为0，即dp[0] = 0;设置一个min表示最小值，因为只有设置最小值，我们才知道什么时候买进是最低价。思路是：今天卖出的利润和前一天卖出的利润进行比较，哪个利润大就存储哪天的利润。返回最后一天的利润就是股票的最大利润。 代码实现： class Solution { public int maxProfit(int[] prices) {
leetcode 剑指Offer 63.股票的最大利润 Java
博主是个二次元死肥宅~
02-14 102
股票的最大利润做题博客链接题目链接描述示例初始代码模板代码 做题博客链接 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）
sinat_40968110的博客
04-22 677
股票的最大利润 题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 代码： /** * @desc 股票的最大利润 * @author zhaoliang * @date 20200422 */ public class Main63 { //假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少...
股票买卖的最大收益 java_股票的最大收益（有交易费）
weixin_39743722的博客
02-23 152
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...
mysql-connector-java-8.0.22.jar
08-14
包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-8.0.22.jar包含mysql-connector-java-...
java-jwt-3.1.0.jar
04-28
java-jwt-3.1.0.jar
MySQL的jar包，包含mysql-connector-java-5.1.49和mysql-connector-j-8.1.0
07-25
mysql57驱动jar包，jar包用于访问Mysql数据库的java程序库。 mysql-connector-java是一款由mysql推出的官方驱动，它是java通过JDBC连接操作mysql的驱动，解压之后是jar包，需安装Java环境方可使用。需要mysql ...
minimal-j：Java-但很小
02-04
minimal-j：Java-但很小
[LeetCode 中等 动态规划 ]剑指 Offer 63. 股票的最大利润
weixin_50088096的博客
09-27 314
题目描述 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 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 314
本文参考自《剑指offer》一书，代码采用Java语言。题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5,7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。思路遍历每一个数字，并保存之前最小的数字，两者差最大即为最大利润。值得注意的是，我自己...
LeetCode解析------63.股票的最大利润(JAVA)-动态规划
weixin_44337475的博客
05-02 391
题目： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例1： 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 =6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格。 示例2： 输入: [7,6,4,3,...
剑指 Offer 63. 股票的最大利润java题解
乾坤未定，你我皆是黑马
10-22 220
科科科 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_leetcode剑指 Offer 63(股票的最大利润)--Java语言实现
weixin_42584758的博客
02-23 339
求：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 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解释: ...
Java详解剑指offer面试题63--股票的最大利润
快乐李同学的博客
09-26 489
Java详解剑指offer面试题63–股票的最大利润 假设某股票的价格按照时间先后顺序存储在数组中，问买卖该股票一次可能获得的最大利润是多少？ 如一支股票在某段时间内的价格为{9, 11, 8, 5, 7, 12, 16, 14}那么能在价格为5的时候购入并在价格为16时卖出，能获得最大利润11 咋一看好像只要求出数组中的最大/最小值就完事了，但是数组中的值是按照时间顺序排列的，这就是说假如数组中最小值在最大值之后，它们的差值不会是股票的最大利润。因此我们要求的是数组中排在后面的数（售出价格）与排在前面
股票的最大利润（Java实现）
csdn_zjp的博客
11-12 1289
public class E63MaxProfit { //股票的最大利润 public static int getMaxProfit(int[] numbers, int length){ if (numbers == null || length < 2) return 0; int min = numbers...
Java股票的最大利润
qq_42900213的博客
07-10 205
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：41.2 MB, 在所有 Java 提交中击败了62.25%的用户通过测试用例：200 / 200......
股票的最大利润（java算法题，动态规划法的应用）
zhan_qian的博客
07-31 1114
股票的最大利润（java算法题，动态规划法的应用）
mysql-connector-j和java区别
最新发布
10-25
mysql-connector-j是MySQL官方提供的Java连接器，用于在Java应用程序中连接和操作MySQL数据库。而Java是一种编程语言，可以用于开发各种类型的应用程序，包括与MySQL数据库的交互。因此，mysql-connector-j和Java是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值