【2023】华为OD机试真题全语言-题目0231-股票最大收益

原创 已于 2023-04-28 14:19:10 修改 · 911 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#java #开发语言 #算法 #数据结构

于 2023-03-27 09:47:59 首次发布
该博客讨论了如何解决股票最大收益问题，提供了一种贪心算法的解题思路，涉及将股票价格转换为人民币并计算最大收益。时间复杂度和空间复杂度均为O(n)，并给出了不同编程语言的参考解题。

题目0231-股票最大收益

题目描述

假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。
输入一个大小为 nnn 的数组 price=[p1,p2,p3,p4.....pn]price=[p_1,p_2,p_3,p_4.....p_n]pri

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题】 股票最大收益 （C++）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-14 384
（C++）100%通过率 超详细代码注释 代码解读
每日股票价格
优快云
10-18 167
已支持（Java & JS & Python & C & C++），实现：单调栈
股票的最大利润（java算法题，动态规划法的应用）
zhan_qian的博客
07-31 1367
股票的最大利润（java算法题，动态规划法的应用）
Java详解剑指offer面试题63--股票的最大利润
快乐李同学的博客
09-26 681
Java详解剑指offer面试题63–股票的最大利润 假设某股票的价格按照时间先后顺序存储在数组中，问买卖该股票一次可能获得的最大利润是多少？ 如一支股票在某段时间内的价格为{9, 11, 8, 5, 7, 12, 16, 14}那么能在价格为5的时候购入并在价格为16时卖出，能获得最大利润11 咋一看好像只要求出数组中的最大/最小值就完事了，但是数组中的值是按照时间顺序排列的，这就是说假如数组中最小值在最大值之后，它们的差值不会是股票的最大利润。因此我们要求的是数组中排在后面的数（售出价格）与排在前面
程序设计－股票最大收益问题（Java）
了解➔熟悉➔掌握➔精通
12-30 8811
分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请轻击http://www.captainbed.net package live.every.day.Programming; /** * 股票最大收益问题： * 给定一个数组，存储着按照时间排序的股票价格，第i个位置的元素为第i次交易时的股票价格；现假设只允许你进行一次买，然后在某一时刻卖出（单只股票）。 * 请设计算法，求解你可能获得的最大收益，如果股价是非增的，则收益为0。 * * 思路：预处理
2025华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（544道）
KJ.JK
04-15 16万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2025华为OD机考备考攻略 、刷题技巧 以及 最新双机位A卷题库目录分值说明 + 考点说明+在线OJ
热门推荐
算法大师！
03-18 44万+
2025华为OD机考备考攻略 、刷题技巧 以及 最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。
华为OD机试D卷 --最大股票收益--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
06-27 5591
假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123 元美元,可兑换 861 人民币。 假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,请计其在交
华为OD机试真题 - 最大股票收益 (D卷,100分)
OD2024hw的博客
08-02 234
2024华为OD机试真题，代码包含语言java、js、python、c 代码基本都有详细注释。 题目描述 假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123
股票的最大利润 AcWing (JAVA)
Narnat的博客
02-17 909
如果我们能在价格为 5 的时候买入并在价格为 16 时卖出，则能收获最大的利润 11。例如一只股票在某些时间节点的价格为 [9,11,8,5,7,12,16,14]。为了获取最大利润，用min变量记录前 i - 1 天股票的最低价。而我们应时刻记录第 i 天的利润（即当天的股票售价 - min）假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖。从正常现实生活中考虑我们买卖股票肯定想在。并筛选出利润的最大值（max函数）。该股票可能获得的利润是多少？在最高价的时候将其抛售。最低价的时候将它买入。
剑指 Offer 63. 股票的最大利润
Justdoforever的博客
02-09 517
剑指 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数组——买卖股票的最大利润问题
Alices_zhu的博客
06-30 1225
JAVA数组——买卖股票的最大利润问题
股票最大收益 java
feifeifei_yu的博客
09-08 1194
题目： 股票价格起伏不定，如何保证最高收益是每个投资人的追求，现在模拟给定一个数组，它的第i个元素是一支给定股票第i天的价格，如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你能获取的最大利润 输入：一个数组，里面包含整型数字，用来模拟价格的起伏 输出：算出价格区间内的最高收益，如果没有收益，则按照0计算 样例输入：[7,1,4,3,1] 样例输出：3 思路： ...
JAVA股票问题计算你能获得的最大收益
ct_bao的博客
10-13 3796
计算你能获得的最大收益。风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素(prices[i])代表该股票第i天的股价。假设你一开始没有股票，但有至多两次买入1股而后卖出l股的机会，并且买入前一定要先保证手上没有股票。若两次交易机会都放弃，收益为0。 设计程序，计算你能获得的最大收益。
java实现股票的最大利润(一次卖出，多次卖出）--中金所笔试题
qiannuo_的博客
11-14 6445
一、股票的最大利润（一次卖出） 一个数组代表股票每天的价格，可以选择从某一天买入，然后之后的一天卖出，求能够获得的最大收益。 例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14}。在价格为5的时候买入并在价格为16时卖出，则能获得最大的利润为11. 思路：记录当前最小值和最大差值           1.最大利润就是计算后面的数字减去前面的数字得到的一个最大的差值...
【华为机试真题 Java实现】股票最大收益
thunder liu 的博客
07-25 647
假设知道某段连续时间内股票价格，计算通过买入卖出可获得最大收益。输入一个大小为n的数组price=（p1,p2,p3,p4...pn）,pi是第i天的股票价格。pi的格式为股票价格（非负整形）加上货币单位Y或S，其中Y代表人民币，S代表美元，这里规定1美元可以兑换7人民币pi样例1123Y代表123元人民币pi样例2123S代表123美元，可兑换861人民币假设你可以再任何一天买入或卖出股票，也可以选择放弃交易，请计算在交易周期n天内你能获得的最大收益（以人民币计算）。......
【Java】面试题63：股票的最大利润
小小核桃
04-11 1285
题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问卖该股票一次可能获得的最大利润是多少？ 例如，一只股票在某些时间节点的价格为{9,11,8,5,7,12,16,14},如果我们能在价格为5的时候买入并在16时卖出，则能收获最大的利润11. 一、股票的最大利润（一次卖出） 一个数组代表股票每天的价格，可以选择从某一天买入，然后之后的一天卖出，求能够获得的最大收益。 例如，一只股票在某些时间...
Java股票的最大利润
qq_42900213的博客
07-10 303
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗：41.2 MB, 在所有 Java 提交中击败了62.25%的用户通过测试用例：200 / 200......
华为OD机试C卷-- 最大股票收益（Java & JS & Python & C）
wbajsjhhhhh的博客
05-30 3573
假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。 输入一个大小为 n 的数 price(p1,p2,p3,p4…….pn),pi 是第i天的股票价格。 pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。 Pi 样例 1：123Y 代表 123 元人民币 pi 样例 2：123S 代表 123 元美元,可兑换 861 人民币。 假设你可以在任何一天买入或者卖出股票,也可以选择放弃交易,请计其在交易周
华为OD机试真题e卷------分糖果python3
最新发布
02-15
### 华为OD机试分糖果问题Python3解法 #### 题目描述 在一个班级里有 `n` 名学生，每位学生都有一个评分。老师有一些糖果要分配给这些学生，满足以下条件： - 每位学生至少得到一颗糖果。 - 如果一位学生的评分严格高于旁边的学生，则该学生应获得更多的糖果。 编写函数来计算并返回老师至少需要准备多少颗糖果才能满足上述两个条件[^1]。 #### Python3 实现方案 为了实现这一目标，可以通过两次遍历的方法解决这个问题。第一次从前向后遍历数组，第二次从后向前遍历数组，在这两个过程中分别记录每个位置上应该有的最小糖果数，最后取两者中的最大值作为最终的结果。 ```python def candy(ratings): n = len(ratings) candies = [1] * n # Forward pass to ensure higher rated students get more candies than the previous student. for i in range(1, n): if ratings[i] > ratings[i - 1]: candies[i] = candies[i - 1] + 1 # Backward pass to ensure higher rated students also get more candies than next student. for i in range(n - 2, -1, -1): if ratings[i] > ratings[i + 1]: candies[i] = max(candies[i], candies[i + 1] + 1) return sum(candies) ``` 此算法的时间复杂度为 O(N)，其中 N 是输入列表的长度；空间复杂度同样为 O(N)，因为我们创建了一个额外的列表用于存储每名同学对应的最少所需糖果数量。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值