dogdog

假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的…

给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 可以认为区间的终点总是大于它的起点。 区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。 这道题难就难在了需要检测左右两个边界,最开始我想到了当成DP去做,后来想到能不能固定一个边界,然后…