当前位置: 首页 > article >正文

力扣(LeetCode)每日一题 2848. 与车相交的点

题目链接https://leetcode.cn/problems/points-that-intersect-with-cars/description/?envType=daily-question&envId=2024-09-15

给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 inums[i] = [starti, endi] ,其中 starti 是第 i 辆车的起点,endi 是第 i 辆车的终点。

返回数轴上被车 任意部分 覆盖的整数点的数目。

示例 1:

输入:nums = [[3,6],[1,5],[4,7]]
输出:7
解释:从 1 到 7 的所有点都至少与一辆车相交,因此答案为 7 。

示例 2:

输入:nums = [[1,3],[5,8]]
输出:7
解释:1、2、3、5、6、7、8 共计 7 个点满足至少与一辆车相交,因此答案为 7 。

我的思路:

遍历,然后利用Set添加时去重,最后结果就是Set中元素的个数。

代码:

class Solution {
    public int numberOfPoints(List<List<Integer>> nums) {
        Set s = new HashSet();
        for(List<Integer> m : nums){
            int i = m.get(0);
            int j = m.get(1);
            for(;i<=j;i++){
                s.add(i);
            }
        }
        return s.size();
    }
}

结果:


http://www.kler.cn/a/310423.html

相关文章:

  • 【自用】0-1背包问题与完全背包问题的Java实现
  • 前端请求后端php接口跨域 cors问题
  • kafka面试题解答(四)
  • 远离生成式AI大乱斗,SAS公司揭示亚太区千亿AI市场蓝图
  • Python提取PDF和DOCX中的文本、图片和表格
  • java模拟键盘实现selenium上下左右键 table中的左右滚动条实现滚动
  • 【智路】智路OS airos-edge
  • 【数学分析笔记】第3章第2节 连续函数(4)
  • STM32MP157/linux驱动学习记录(二)
  • 网络安全:建筑公司会计软件遭受暴力攻击
  • Flink官方文档
  • prometheus概念
  • 第R3周:LSTM-火灾温度预测:3. nn.LSTM() 函数详解
  • Matlab 的.m 文件批量转成py文件
  • HTML讲解(一)body部分
  • IDEA去除掉虚线,波浪线,和下划线实线的方法
  • 【微服务-注册中心】
  • 初识Maven:Java项目管理工具
  • 鸿蒙Harmony应用开发,数据驾驶舱 项目结构搭建
  • Android使用LiquidFun物理引擎实现果冻碰撞效果
  • JAVA网络编程【基于TCP和UDP协议】超详细!!!
  • C编程演奏中文版“生日快乐歌”
  • Java html生成pdf和图片
  • 【kafka】基本概念
  • SAP学习笔记 - 开发06 - CDSView + Fiori Element 之 List Report
  • Vue3 项目引入阿里 iconfont 图标和字体的多种方式