leetcode2054

leetcode 2054

cpp 复制代码
#include <iostream>
#include <vector>
#include <tuple>
#include <algorithm>


using namespace std;

struct Event {
    // 时间戳
    int ts;
    // op = 0 表示左边界,op = 1 表示右边界
    int op;
    int val;
    Event(int _ts, int _op, int _val): ts(_ts), op(_op), val(_val) {}
    bool operator< (const Event& that) const {
        return tie(ts, op) < tie(that.ts, that.op);
    }
};

class Solution {
public:
    int maxTwoEvents(vector<vector<int> >& events) {
        vector<Event> evs;
        for (const auto& event : events) {
            evs.emplace_back(event[0], 0, event[2]);
            evs.emplace_back(event[1], 1, event[2]);
        }
        sort(evs.begin(), evs.end());

        for (const auto& row : evs) {
            
            std::cout << row.ts << ","<< row.op << ","<< row.val << " ";
            
            std::cout << std::endl;
        }
        
        
        int ans = 0, bestFirst = 0;
        for(int i=0; i<evs.size(); i++){
            int cur_ts = evs[i].ts;
            int cur_op = evs[i].op;
            int cur_val = evs[i].val;

            if (cur_op == 0) {
                ans = max(ans, cur_val + bestFirst);
            }
            else {
                bestFirst = max(bestFirst, cur_val);
            };

        }

        return ans;
    }
};

int main(){
    vector<vector<int> > events = {{1,3,2},{4,5,2},{2,4,3}};

    // for (const auto& row : events) {
    //     for (const auto& element : row) {
    //         std::cout << element << " ";
    //     }
    //     std::cout << std::endl;
    // }
    Solution s;
    int ans = s.maxTwoEvents(events);
    
    return 0;
}

(ith start_time, ith end_time, ith val) 需要找到前i-1 end_time 的最大值,加上ith val, 遍历所有时间,找出最大值。

相关推荐
lu_rong_qq11 分钟前
决策树 DecisionTreeClassifier() 模型参数介绍
算法·决策树·机器学习
LNTON羚通6 小时前
摄像机视频分析软件下载LiteAIServer视频智能分析平台玩手机打电话检测算法技术的实现
算法·目标检测·音视频·监控·视频监控
哭泣的眼泪4088 小时前
解析粗糙度仪在工业制造及材料科学和建筑工程领域的重要性
python·算法·django·virtualenv·pygame
清炒孔心菜8 小时前
每日一题 LCR 078. 合并 K 个升序链表
leetcode
Microsoft Word8 小时前
c++基础语法
开发语言·c++·算法
天才在此8 小时前
汽车加油行驶问题-动态规划算法(已在洛谷AC)
算法·动态规划
莫叫石榴姐9 小时前
数据科学与SQL:组距分组分析 | 区间分布问题
大数据·人工智能·sql·深度学习·算法·机器学习·数据挖掘
茶猫_10 小时前
力扣面试题 - 25 二进制数转字符串
c语言·算法·leetcode·职场和发展
肥猪猪爸12 小时前
使用卡尔曼滤波器估计pybullet中的机器人位置
数据结构·人工智能·python·算法·机器人·卡尔曼滤波·pybullet
readmancynn13 小时前
二分基本实现
数据结构·算法