303
1.这个题有点古怪地简单,有价值的一点是
def _init_(self,nums):
self.nums=nums
2.看了答案,think了一下,我懂它想要我干什么了!用了pre_sum, 又快又小,好~
724
for j in range(1,len(nums)):
j==0 的情况丢了,那就离谱了,哎呀喂
1413
同上2
1588
Draw 个图,k是个sum块,极端情况,拧出来写
1732
done,2个max嵌套,不要遗漏了
1893
搞不出来,4个小时过去咯
【明天一定】
old想法:
1.range排序
2.双指针分别index ranges的头部和脚部,left<=x<=right,如果x在里面,x就加1,如果x不在里面,进入下一个ranges区间
总结:
太buggy了,range上限sort了,下限也会出问题,不统一
1.边界考虑,> 还是 >=
2.while A and B
3.坚持while溢出情况,满足A不满足B
4.ranges=sorted(ranges,key=lambda ranges:r