【阿里云在线编程】 53.Tom跳方格

题目

题目传送门：传送门（点击此处）

题解

思路

这道题就是，找到数组中的 最长非递增子序列

思路很简单，定义一个 count

遍历一遍数组，如果 后一个数 比 前一个数 小，那么 count + 1，如果 后一个数 比 前一个数 大，那么 count 重置为 0

code

package solution53;

class Solution {
    public int solution(int n, int[] nums) {
        int res = 0;
        int count = 0;
        for(int i = 1; i < n; i++){
            if(nums[i - 1] >= nums[i]){
                count++;
                res = Math.max(count, res);
            }else{
                count = 0;
            }
        }
        return res;
    }
}