钴铬电面

zzgzzm

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

MacJordan

zzgzzm 发表于 2020-5-13 00:24
原题的描述是current position可向左或右移动，但实际上算painting times和左右无关 ...

感觉貌似是扫描线算法，谢谢！

chengeusa

是否可以理解为把input转成区间以后开始merge，每merge一次，说明有一个interval被paint了两次。另外，给出的例子是区间长度为1，如果有[-2,0]被paint了两次(可以拆成[-2,-1]和[-1,0]，结果+1还是+2啊？

jtzgz

-3，就是向左移动3步，即id从1->-2，那么意味着[0,1], [0,-1],[-1,-2],[1,-1],[1,-2]这几个区间被paint了一次；请问，,[1,-1],[1,-2]这几个区间被paint了一次，是不是typo？不久是1到-2被paint了一次么？