题解 | 买卖股票的最好时机(二)

买卖股票的最好时机(二)

https://www.nowcoder.com/practice/fbc5dad3e215457fb82a3ae688eb7281

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
    // 定义一个变量 n,用于存储数组的长度(元素个数)
    int n;
    // 从标准输入读取一个整数,赋值给 n,代表后续要输入的数组长度
    cin >> n;
    // 创建一个名为 nums 的 vector(动态数组),它可以存储 n 个 int 类型的元素
    vector<int> nums(n);
    // 循环 n 次,依次从标准输入读取整数,存入 nums 数组中
    for(int i = 0; i < n; i++) cin >> nums[i];

    // 定义变量 sum,用于存储“相邻上升元素差值的总和”,初始化为 0
    int sum = 0;
    // 从数组的第 2 个元素(索引为 1)开始遍历,因为要和前一个元素(索引 i-1)比较
    for(int i = 1; i < n; i++)
        // 判断当前元素 nums[i] 是否大于前一个元素 nums[i-1]
        if(nums[i] > nums[i - 1])
            // 如果满足“后数 > 前数”,就把它们的差值(nums[i] - nums[i-1])加到 sum 中
            sum += nums[i] - nums[i - 1];
    // 输出最终累加得到的总和 sum
    cout << sum << endl;
    return 0;
}

全部评论

相关推荐

07-22 11:12
门头沟学院 Java
不是,我就随手投的怎么还真发面试啊
皮格吉:大厂特别快的——来自已经被共享中
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
昨天 13:43
门头沟学院 Java
longerluck...:我猜说的是“你真**是个天才”
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务