algorithm - 阵列的领导者

Question

考虑一个数组元素 X 是数组的首领之一，如果该数组元素后面的所有元素都小于或等于数组元素 X ...那么找到所有首领的最佳算法是什么数组？

数组可能有更多的领导者..考虑下面的数组 [10 9 8 6 ] 然后 10,9,8 是数组的领导者

Answer 1

从数组的右端开始计算，跟踪您遇到的最大值。每次最大值增加或相等时，根据您的定义，该元素就是领导者。更重要的是，无论左边发生什么事情，它都会保持领导地位 - 换句话说，您添加到列表中的每个领导者都是真正的领导者，而不仅仅是候选人，因为您会从左到右工作。