栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

2022年度杭州未来科技城数字经济人才编程大赛01. 信号接收

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

2022年度杭州未来科技城数字经济人才编程大赛01. 信号接收

zj-future01. 信号接收

假设有若干信号发射源定时发送信号, signals[i] = [start, end) 表示第 i 个信号发射源运作的开始时间 start 和停止时间 end 。

若调度员的接收设备同一时刻仅能接收一个发射源发出的信号,请判断调度员能否收到所有发射源的完整信号。

注意:只有接收了一个信号源从开始到结束的所有信号才算完整信号。

示例 1:
输入:signals = [[0,40],[10,15],[20,30]]
输出:false
解释:
时间 [10,15) 内不能同时接收信号 0 和信号 1,
时间 [20,30) 内不能同时接收信号 0 和信号 2。
示例 2:
输入:signals = [[2,8],[8,14]]
输出:true
示例 3:
输入:signals = [[9,12],[2,3]]
输出:true

提示:

  1. 0 <= signals.length <= 104
  2. signals[i].length == 2
  3. 0 <= starti < endi <= 106
Solution:

直接排序即可,使用定制排序;

Code:
class Solution {
    public boolean canReceiveAllSignals(int[][] intervals) {
        Arrays.sort(intervals,(o1,o2) -> {
            return o1[0] - o2[0];    // 前减后为升序
        });
        
        for(int i=1;i
            if(intervals[i][0] >= intervals[i-1][1]){
                
            }
            else{
                return false;
            }
        }
        
        return true;
    }
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/1013791.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号