qq_38595487的博客

题目分析题目的意思就是找到两个隔的距离最远的两个数，要求这两个数后面的要大于等于前面的，返回那个最远的距离。这道题我一开始直接用的暴力，时间复杂度到n方，会超时。暴力其实也不是不可以通过，但是要注意剪枝吖，要注意剪枝注意剪枝，纯粹的暴力当然会超时吖。一定要注意剪枝哦。大致过程：第一个数到最后一个数，先迭代一遍，找出来最大的距离。剪枝1：迭代是从后向前，当在后面找到了一个数字合适，那...

题目分析遍历每一个元素 i ，看它的上下左右都是否比它大，假如 j 比 i 大， 那么就在 比 j 大的个数的基础上 +1。简单说就是挨个去找每个元素到底有几个数字比它大， 然后把结果保存起来， 最后找出来最大的。题目也不难，主要是dfs代码，之前没有写过，自己写了一个十几个的if语句代码，哪儿有这么差的代码嘛。。。主要就是记录一下dfs代码int[][] state = {{0, ...