美文网首页
【算法题】8029. 与车相交的点

【算法题】8029. 与车相交的点

作者: 程序员小2 | 来源:发表于2023-09-10 07:49 被阅读0次

    题目:

    给你一个下标从 0 开始的二维整数数组 nums 表示汽车停放在数轴上的坐标。对于任意下标 i,nums[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 。

    提示:

    1 <= nums.length <= 100
    nums[i].length == 2
    1 <= starti <= endi <= 100

    java代码:

    class Solution {
        public int numberOfPoints(List<List<Integer>> nums) {
            var diff = new int[102];
            for (var p : nums) {
                diff[p.get(0)]++;
                diff[p.get(1) + 1]--;
            }
            int ans = 0, s = 0;
            for (int d : diff) {
                s += d;
                if (s > 0) {
                    ans++;
                }
            }
            return ans;
        }
    }
    

    相关文章

      网友评论

          本文标题:【算法题】8029. 与车相交的点

          本文链接:https://www.haomeiwen.com/subject/jtcsvdtx.html