砍树问题:在不破坏顺序的情况下删除数组列表元素

时间:2019-06-06 04:41:30

标签: java data-structures

我遇到了一个问题,该问题无法在所有可能的情况下有效解决。问题是,给定街道上的X棵树和一棵树,必须以某种方式将其砍掉,以使其余的树应按高度的降序排列。确定在这种情况下可以砍伐树木的方式数量。 X是一个整数,范围是1到200,数组中的每个元素值的范围是1到1000,并且可以重复。

我采取的方法是将每个数组元素与其左侧和右侧的元素进行比较,如果左侧的元素较小而右侧的元素较大,则更新计数器。如果是最后一个元素或第一个元素,则只有在其旁边的元素或更大的元素之前,才可以将其删除。

是解决此问题的正确方法还是应该将其转换为数据结构问题中的一种以获得有效的解决方案?

0 个答案:

没有答案