摘要:
562. 壁画 (前缀和) 思路:壁画最终应是长度为mid=(N+1)/2的连续一段,而被摧毁的墙则在两边,故以终点为标志从mid遍历到N,确定最大的一段美观总分,同时因为多次计算一段美观评分耗时多,可提前计算出美观评分的前缀和,然后对应的美观总分=sum[i]-sum[i - mid]。 impo 阅读全文
posted @ 2024-03-25 16:39
he0707
阅读(31)
评论(0)
推荐(0)
摘要:
503. 借教室 (差分|二分) 思路:使用二分法遍历目前为止订单是否满足,分为[left, mid-1]和[mid, right]两部分,同时订单是在连续区间内加上相同值,所以利用差分法,在新的diff数组的左右边界操作,然后累加判断n天内教室是否满足订单。 import java.util.*; 阅读全文
posted @ 2024-03-25 15:26
he0707
阅读(30)
评论(0)
推荐(0)

浙公网安备 33010602011771号