首页 > TAG信息列表 > SummaryRanges
力扣打卡(14) 终于开学了~~
10.9lc 今天一天都在准备开学的事情。。 所以刷题还是耽误了呢。(又拖了一天~~) 简单的做了每日一题。就是个暴力破解 : 检测核酸排队的时候写了一道 简单的 352. 将数据流变为多个不相交区间 题解 - 力扣(LeetCode) (leetcode-cn.com) :今日的每日一题的思路讲解: 再次吐槽一下:力352. 将数据流变为多个不相交区间
352. 将数据流变为多个不相交区间 本题是一道类似于区间合并的题目。 加入 val 分五种情况: 已经加过孤点正好可连着左侧正好可连着右侧正好是左右区间之间唯一的一个,即连接左右。 class SummaryRanges: def __init__(self): self.x = [] def addN将数据流变为多个不想交区间
变量简洁正确完整思路 map<int左边界,int右边界>left2right map<Int右边界,int左边界>right2left 可以利用右边界查找左边界,可以利用左边界查找右边界 对于num,查找num-1作为右边界的左边界和num+1作为左边界的右边界 如果都有,新的左边界right2left[num-1] 新的右边界le