java - 查找 Java 数组中最长的向下序列

标签 java arrays algorithm sequence

给定这个数组

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/

相关文章:

c# - 数组不显示在消息框中 - C#

linux - "process scheduling algorithm"Ubuntu 11.10 使用哪个

php - 从价格数据集中移除异常值的算法

arrays - 使用 bool 数组在 O(n) 中查找字符串的第一个非重复字符?

java - 如何将Double类型的数据插入phpmyadmin?

java - 执行Linux命令的方法失败

C++ 在堆上分配大数组给出 "out of memory exception"

使用 JSON Adventure 将 Javascript 数组转换为 Java 数组

java - 如何在 weka 中选择最佳的 k 均值聚类

java - 如何将元素集合添加到我的数组?