给定这个数组
int [] myArray = {5,-11,2,3,14,5,-14,2};
我必须能够返回 3,因为最长的向下序列是 14,5,-14。 最快的方法是什么?
PS:向下序列是一串非递增的数。
最佳答案
python 中的另一个实现:
def longest_down_sequence(seq):
max = 0
current_count = 0
last = None
for x in seq:
if x <= last: current_count += 1
else: current_count = 1
if current_count > max: max = current_count
last = x
return max
关于java - 查找 Java 数组中最长的向下序列,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/3878105/