2024年1月31日
代码随想录 day36 无重叠区间 划分字母区间 合并区间
摘要： 无重叠区间 这里的思路是找到有几个非重叠区间 然后总数减去非重叠区间就是剩下的重叠区间数 首先排好序 按左或者右都可以 这里按左排好 然后发现边界不重叠就++ 边界重叠 那么由于左边界优先对齐了 所以右边界更新 作为一个新的整体区间和下一个区间比较 划分字母区间 统计所有字母最后出现的位置 遍历数组 阅读全文
posted @ 2024-01-31 15:32 又见鸣蜩 阅读(8) 评论(0) 推荐(0)