三个心里路程
1,一开始上课想的,以为这题是离散化就搞定了,其实不是
2,想到正确办法,就是找向上升后下降的区间,上升区间从一开始往后加,下降区间从一开后往前加,顶点根据上升长还是下降长,最麻烦是有相同的数,相同的数不收规则影响,所以还要判断,这题可以这样做,但是写起来超级复杂
3,就是第2的思路,用了一个简化的方法,一遍从前到后,一遍从后到前(简化不用找先升后降区间的判断),然后那个大要哪个(简化了其他全部复杂的情况),最后求sum!!!
135. Candy
最新推荐文章于 2021-07-06 09:17:05 发布