我得到了一个数组.我需要找到第一个元素大于最后一个元素的最大子数组的长度.例如5 4 3 2 1.最大子阵列的长度是5,因为第一个元素5大于最后一个元素1.另一个例子,5 10 4 7 9 8.长度再次为5,数组从10开始并一直到最后一个元素.我知道天真的方法,即O(n²),但需要更好的方法.
algorithm data-structures
algorithm ×1
data-structures ×1