leetcode 2412. 完成所有交易的初始最少钱数

题目:2412. 完成所有交易的初始最少钱数 - 力扣(LeetCode)

题目要求的就是最差情况的本钱最少是多少,肯定是先亏钱再赚钱。

对于每个交易:

  • 如果是赚钱或保本,只有最大的本金对本钱有影响
  • 如果是亏钱,所有交易都影响本金
  • 如果全部交易都是亏钱的,最差情况下,最后一次交易的盈利应当最大

基于这些条件,可以简化计算方式:

复制代码
class Solution {
public:
    long long minimumMoney(vector<vector<int>>& transactions) {
        long long ret = 0;
        int lc = 0;
        for (int i = 0; i < transactions.size(); i++) {
            vector<int>& t = transactions[i];
            if (t[0] > t[1]) {
                ret += t[0] - t[1];
            }
            if (t[0] > lc && t[1] > lc) {
                lc = min(t[0], t[1]);
            }
        }
        ret += lc;
        return ret;
    }
};
相关推荐
前端拿破轮1 小时前
字符串消消乐你会吗?😋😋😋
算法·leetcode·面试
前端拿破轮2 小时前
不是吧不是吧,2025年了还有人不会括号匹配?
算法·leetcode·面试
刃神太酷啦2 小时前
C++ 多态详解:从概念到实现原理----《Hello C++ Wrold!》(14)--(C/C++)
java·c语言·c++·qt·算法·leetcode·面试
愚润求学16 小时前
【动态规划】01背包问题
c++·算法·leetcode·动态规划
dying_man19 小时前
LeetCode--44.通配符匹配
算法·leetcode
Paper Clouds20 小时前
代码随想录|图论|15并查集理论基础
数据结构·算法·leetcode·深度优先·图论
GGBondlctrl21 小时前
【leetcode】字符串,链表的进位加法与乘法
算法·leetcode·链表·字符串相加·链表相加·字符串相乘
打野二师兄1 天前
LeetCode经典题解:21、合并两个有序链表
算法·leetcode·链表
前端拿破轮1 天前
腾讯面试官:听说你在字节面试用栈实现队列,那怎么用队列实现栈呢?
算法·leetcode·面试
Y1nhl2 天前
力扣_二叉树的BFS_python版本
python·算法·leetcode·职场和发展·宽度优先