当前位置:  开发笔记 > 人工智能 > 正文

阵列的领导者

如何解决《阵列的领导者》经验,为你挑选了1个好方法。
如何解决《阵列的领导者》经验,为你挑选了1个好方法。

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

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



1> David M..:

从阵列的右端开始工作,跟踪您遇到的最大值.每当最大值增加或等于时,该元素就是您定义的领导者.更重要的是,无论左边发生了什么,它都会成为领导者 - 换句话说,你添加到列表中的每个领导者都是真正的领导者,而不仅仅是候选人,因为你从左到右工作.

推荐阅读
手机用户2502851955
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有