在线编程介绍
阿里云开发者社区在线编程产品，针对广大开发者学习、实践、面试、应聘、考试认证等打造的免费在线刷题神器。题库来自笔试模拟题、算法大赛模拟题等，界面整洁明了，操作简单，为用户营造专心答题的学习环境。点击链接开始体验：https://developer.aliyun.com/coding
本文为大家介绍其中的 第53题：Tom跳方格 的题目解析，具体如下：
题目描述
题目等级：容易
知识点：数组
查看题目：Tom跳方格
现在有n个方格(1<=n<=1e5)，每个方格都有不同的高度h1,h2,h3...hn(1<=hi<=1e9)，Tom最喜欢跳方格了，刚开始他可以任意选一个方格作为起点，只要他右边的方格没有当前的方格的高度高，他就会不断的往右边的方格去跳，请帮助Tom计算一下他最多能跳多少个方格?
输入方格总数n(1<=n<=1e5)，和n个数h1,h2,h3...hn表示每个方格的高度
输出Tom能连续跳的最大长度
示例1
输入：
5
[5,4,3,2,1]
输出：
4
解题方法
根据题意，此题需要求出最长非递增序列的长度。
可以设置一个 count 值来记录 Tom 每次连续跳的方格数，设置一个 max 值记录连续跳的最大长度。
遍历数组，当右边的数字小于等于当前数字时，count 值加一，继续下一个方格。当右边的数字大于当前数字时，连续跳方格被打断，统计此次连续跳的方格数 count 是否大于 max ，若大于则用 count 替换 max。然后继续下一轮统计，并把count重新值0。遍历完数组后，max 值即为 Tom 能连续跳的最大长度。
时间复杂度：O(n)
空间复杂度：O(1)
看完之后是不是有了想法了呢，快来练练手吧>>查看题目：Tom跳方格
