贪心策略就是尽可能往同一个方向倒,无法倒的情况下,再往另一个方向倒,另外一个方向也倒不了的情况下,则不倒。
假定尽量往前倒,第一棵树一定可以倒,更新 可以倒的边界(end)为第一棵树的坐标。
从第二棵树开始直到倒数第二棵树,先考虑让其往前倒,如果倒下去的区间左边界大于可以倒的边界(end),则让其往前倒,更新可以倒的边界(end)为当前树的坐标;否则考虑让其往后倒,如果倒下去的区间右边界小于下一棵树的坐标,则让其往后倒,更新可以倒的边界(end)为倒下去的区间右边界坐标;否则不倒,更新可以倒的边界(end)为当前树的坐标。
考虑最后一棵树 直接往后倒,计数加1即可。