144>算法笔试模拟题精解之“Tom 跳方格”算法笔试模拟题精解之“Tom 跳方格”贡献者 | 郭达彬简介:根据题意,此题需要求出最长非递增序列的长度。可以设置一个 count 值来记录 Tom 每次连续跳的方格数,设置一个 max 值记录连续跳的最大长度。题目描述题目等级:容易知识点:数组查看题目: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]算法笔试模拟题精解之“Tom 跳方格” <145输出:4解题方法根据题意,此题需要求出最长非递增序列的长度。可以设置一个 count 值来记录 Tom 每次连续跳的方格数,设置一个 max
目录
157
0
收起右侧 展开右侧
程序员面试宝典 > 算法笔试模拟题精解之“Tom 跳方格”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>