【华为OD机试真题】 股票最大收益 （C++）100%通过率 超详细代码注释 代码解读

已于 2023-05-15 22:09:45 修改
阅读量301 收藏 2
点赞数 1
分类专栏： 华为机试真题 华为OD历年机试真题汇总 华为OD机试真题 文章标签： 华为 c++ 开发语言 算法 数据结构
于 2023-05-14 21:55:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45541762/article/details/130674097
版权

【华为OD机试真题 2022&2023】真题目录 @点这里@
【华为OD机试真题】信号发射和接收 &试读& @点这里@
【华为OD机试真题】租车骑绿道 &试读& @点这里@

股票最大收益

题目:

假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。
输入一个大小为 n 的数 price(p1,p2,p3,p4…pn),pi 是第天的股票价格。
pi 的格式为股票价格(非负整型)加上货币单位 Y 或者 S,其中 Y 代表人民币,S 代表美元,这里规定 1 美元可以兑换 7 人民币。
Pi 样例 1:123Y 代表 123 元人民币
pi 样例 2:123S 代表 123 元美元,可兑换 861 人民币
假设你可以在任何一天买入或者卖出胶票,也可以选择放弃交易,请

了解本专栏 订阅专栏 解锁全文 超级会员免费看
笑着的程序员
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试-买卖股票的最佳时机（java& c++& python & javascript & golang & c# & c）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-05 132
华为OD机试-买卖股票的最佳时机（java& c++& python & javascript & golang & c# & c）
【2023】华为OD机试真题全语言-题目0231-股票最大收益
amos_cloud的博客
03-27 778
假设知道某段连续时间内股票价格，计算通过买入卖出可获得的最大收益。输入一个大小为n的数组pricep1​p2​p3​p4​.....pn​pi​是第i天的股票价格，pi​的格式为股票价格(非负整型)加上货币单位Y或者S其中Y代表人民币，S代表美元，这里规定1美元可以兑换7人民币。pi​123Y代表123元人民币pi​123S代表123元美元，可兑换861人民币。假设你可以在任何一天买入或者卖出股票，
【剑指 Offer 63】股票的最大利润 c++
mie haha
01-18 725
题目描述： 假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 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 <=
C++项目最大收益（贪心问题）
暮日落流年的博客
07-19 2457
1. 题目描述 输入： 参数1，正数数组costs； 参数2，正数数组profits；参数3，正数k； 参数4，正数m； costs[i]表示i号项目的花费， profits[i]表示i号项目在扣除花费之后还能挣到的钱(利润) ，k表示你不能并行、只能串行的最多做k个项目 m表示你初始的资金。说明：你每做完一个项目，马上获得的收益，可以支持你去做下一个项目。 输出： 你最后获得的最大钱数。 2...
C++入门教程（22）连续区间最大和问题（股票最大收益）
CV战士的日常
03-27 1465
最近看到一个连续区间最大和的问题，很感兴趣，主要是因为这个问题可以用于求一段时间内的股票最大收益问题。 而一段连续的数字就是每一时刻股票的波动情况 以某指数为例： 下方红绿即为每一时段的变化，对应上方是当前时段对应的价格，在什么时间段买入和卖出才能获取最大的收益呢？我首先想到的就是在最低点买入，最高点卖出了，可以通过遍历求出前N项和，得到股票最高点和最低点的时刻，然后进行交易，最低点买入最高点卖出。 但是这样处理有一个问题，就是最高点可能提前于最低点出现，也就是说通过上述方法得到的结果可能为
【华为OD机试真题】工作安排（C++&java&python）100%通过率 超详细代码注释 代码深度解读
笑着的程序员的博客
04-18 335
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码深度解读
【华为OD机试真题】对称字符串（C++&java&python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
04-15 553
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码解读
【华为OD机试真题】MVP争夺战（C++&java&python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
03-30 1162
已支持（C++&java&python）原题描述 100%通过率 超详细代码注释 代码解读
C++ || 计算一次买卖获得最大利润
weixin_43851713的博客
10-09 724
假设老板只能选择某一天买入货物，并在未来的另一天卖出货物，请采用贪心算法设计一段程序，帮助老板计算通过一次买卖货物，他所能获取的最大利润。给出n+1个正整数，第一个数字代表后面其他数字的总个数，从第二个数字开始，后面每个数字分别代表第1至n天货物对应的价格p。返回老板可以从这笔交易中获取的最大利润。如果无法获取利润，则返回0。注：卖出的价格需要大于买入价格，同时不能在买入前卖出。
华为高教校园网络解决方案 方案规划
qq_25467441的博客
07-24 740
在核心交换机上根据用户流量的分类创建相应的VPN实例，同BRAS创建不同的三层接口并绑定对应的VPN实例，区分后的流量分别通过不同的三层接口送回核心交换机。提前导入AP信息：该方式需要在AP硬装时采集AP ESN信息，在网络规划模板中填写ESN、AP名称，连同其他信息（如Eth-Trunk等）一起，一次性导入iMaster NCE-Campus。高教校园虚拟化网络主要是基于iMaster NCE-Campus部署，按照iMaster NCE-Campus的业务配置模型进行部署规划，具体规划如表4-1所示。
QML编程知识——Quick动画类型详解及示例
J^T的博客
07-30 476
Qt Quick支持多种类型的动画，包括属性动画（PropertyAnimation）、数值动画（NumberAnimation）、颜色动画（ColorAnimation）和旋转动画（RotationAnimation）等。这些动画类型通过改变对象的属性或状态，在指定时间内实现平滑的过渡效果。
阿里玄铁处理器涉及的相关技术居然有PHP
北风之神Boreas
07-29 792
RISC-V International（前身为RISC-V Foundation）是一个非营利组织，负责管理RISC-V指令集的标准和技术路线图，其成员包括来自世界各地的公司和个人。篇幅限制，就水到这里，C/C++永远是互联网的核心基石，你不用不代表它没有用，就像你CRUD做以下的项目，你都会用到C/C++的技术栈构建的产品。实现转发，静态代理，负载均衡的软件：Nginx【C语言做的】，，你不用维护升级迭代是老外在写。具有逻辑关系的电路，如与门，或门，非门，复合门，异或，同或，或非，与非。
嵌入式C++、ROS 、OpenCV、SLAM 算法和路径规划算法：自主导航的移动机器人流程设计（代码示例）
嵌入式极客小张
07-25 1486
在科技迅速发展的背景下，嵌入式自主移动机器人作为一个具有广泛应用前景的研究领域，吸引了众多开发者的关注。本文详细介绍了一个嵌入式自主移动机器人项目，重点阐述了其硬件与软件系统设计及代码实现。硬件部分采用ESP32、Raspberry Pi和Arduino作为嵌入式控制器，结合激光雷达、超声波传感器和摄像头等多种传感器，实现环境感知和数据采集。软件系统基于Raspberry Pi OS，主要使用Python进行高层逻辑控制，C/C++用于实时任务处理，并利用ROS框架支持机器人开发。
【C语言】简易版扫雷游戏（数组、函数的练习）
2401_86272648的博客
07-25 1294
打印时，等于9或10的位置打印' * '，小于等于8的位置打印周围雷个数。但是这样在打印时会多一些判断，写代码时也容易混淆雷位置信息和雷个数信息，读代码的人理解起来也没有分成两个数组容易。因为有字符' * '，所以存周围雷个数的数组的元素用char类型；虽然存雷位置的数组都是数字0和1，但是统一起见，元素的类型都定义为char，这样写代码的时候不容易搞错。② 打印在控制台的扫雷画面（未排雷的位置显示 ' * ' ，已排雷且非雷的位置显示周围雷的个数）。排雷时，如果找到非雷，则显示周围雷的个数。
背单词工具(C++)
zeyeqianli的博客
07-24 3844
【代码】背单词工具(C++)
C++的STL简介（一）
2302_81171591的博客
07-23 1549
STL（standarf template libaray-标准模板库）：是C++标准库的重要组成部分，不仅是一个可复用的组件库，而且是一个包罗数据结构与算法的软件框架。
C语言--- 一维字符型数组
最新发布
qq_70030717的博客
07-31 469
原理就是比较字符的ascii值，返回的是两个字符组首个不同字符的ASCII值的差值。使用gets函数时需要注意越界风险，gets函数不会计入换行符。数据类型 数组名 [数组长度]；功能：从键盘输入一个字符串；puts函数自带换行符。3.1 gets函数。3.2 puts函数。功能：输出一个字符串。
C++红黑树
杀意感知的博客
07-25 980
AVL树：严格平衡（左右子树高度差不超过 1），所以 AVL 树的查找、插入、删除效率高：O(logN)，但在插入和删除节点后，要维持树的平衡状态，做的旋转处理还是很多的。红黑树：近似平衡（控制最长路径不超过最短路径的2倍），变了一种方式来控制树的平衡，相较于 AVL 树而言，没有那么严格。红黑树更多是一种折中的选择，它舍弃平衡二叉树的严格平衡，换取节点插入时尽可能少的调整。因为红黑树的旋转情况少于 AVL 树，使得红黑树整体性能略优于。
【100%通过率】华为od机试真题 c++ 实现【完美走位】
05-01
华为od机试的C语言真题要求实现完美走位，这需要我们了解什么是完美走位。完美走位是指某物在移动的过程中始终与另一个目标物保持一定的距离和方向，就像自动跟踪一样。 实现完美走位需要用到数学知识和编程技巧。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

笑着的程序员

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

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

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

打赏作者

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

抵扣说明：

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

余额充值