day31 | 贪心算法
今天感觉状态不对,做了挺久的。 三道题 摄像头,递增的数字和合并区间
合并区间和之前的重复区间类似,不过删除变成了合并,手动维护一个当前的 end 就可以。
递增数字做的很复杂,翻译成数组,一旦发现有后比前大的数字就往前遍历到时候有相同的数字。
摄像头这个看了题解分成三种情况。 有 camera,被检测和不被检测。
做的时候想着是用和 camera 的距离来写,但是这样空节点就不知道应该怎么处理了。
今天感觉状态不对,做了挺久的。 三道题 摄像头,递增的数字和合并区间
合并区间和之前的重复区间类似,不过删除变成了合并,手动维护一个当前的 end 就可以。
递增数字做的很复杂,翻译成数组,一旦发现有后比前大的数字就往前遍历到时候有相同的数字。
摄像头这个看了题解分成三种情况。 有 camera,被检测和不被检测。
做的时候想着是用和 camera 的距离来写,但是这样空节点就不知道应该怎么处理了。
相关推荐