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

清疚 2021-06-10 20:38 285阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

### 思路 ###

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

思路很简单，定义一个 `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;
        }
    }

[Link 1]: https://developer.aliyun.com/coding/53
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/426a819c39754d95b858d7858fcc3c0c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，285人围观）

还没有评论，来说两句吧...

相关阅读

相关【阿里云在线编程】 51.非递减序列

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

小灰灰/ 2021年06月22日 15:36/ 0 赞/ 433 阅读

相关【阿里云在线编程】 56.Tom爱吃巧克力

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

爱被打了一巴掌/ 2021年06月10日 20:38/ 0 赞/ 288 阅读

相关【阿里云在线编程】 96.滑雪比赛

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

た入场券/ 2021年06月10日 20:38/ 0 赞/ 345 阅读

相关【阿里云在线编程】 135.Password

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

「爱情、让人受尽委屈。」/ 2021年06月10日 20:38/ 0 赞/ 344 阅读

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

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

清疚/ 2021年06月10日 20:38/ 0 赞/ 286 阅读

相关【阿里云在线编程】 54.简单题？

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

ゝ一世哀愁。/ 2021年06月10日 20:38/ 0 赞/ 410 阅读

相关【阿里云在线编程】 86.完美排列

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

桃扇骨/ 2021年06月10日 20:38/ 0 赞/ 372 阅读

相关【阿里云在线编程】 43.打怪兽

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

谁践踏了优雅/ 2021年06月10日 20:38/ 0 赞/ 349 阅读

相关【阿里云在线编程】 49.吃奶酪二分法

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

迷南。/ 2021年06月10日 20:38/ 0 赞/ 283 阅读

相关【阿里云在线编程】 39.复杂的字符串

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

妖狐艹你老母/ 2021年06月10日 20:38/ 0 赞/ 329 阅读