枯坐SE

摘要： 算法标签：贪心 区间和并 题目简叙 思路 合并区间可能遇到以下的三种状态： 我们维护了一个区间来进行判定我们每次可以维护的长度 lens(start,end) 如果是状态1：lens不发生改变 如果是状态2：lens中的end进行更新扩展 else end = max(end,item.second 阅读全文

摘要： 算法标签：哈希表 题目简叙 思路 拉链法： 数组加链表 使用映射的方式把109映射到105的范围之内 这样有可能多个数据在同一地址下，我们只需要把对应地址做成链表形式进行查询和插入即可 注意： 1.映射值为k=(tmp%N+N)%N;，为了避免tmp%N是负数所以+N,然后为了避免溢出再%N 2.% 阅读全文