失败学专家诶♬ 2023-08-09 22:34 采纳率: 83.9%
浏览 5
已结题

关于leetcode下一个更大值的问题,不知道代码哪里有逻辑错误

关于下一个更大元素的问题,不知道代码哪里有逻辑错误,然后又应该如何改正呢:

img

img

img

img


```java
 public static int[] nextGreaterElements(int[] nums) {
        //创建arr数组存储下一个更大的值
        int[] arr=new int[nums.length];
        //思路:先创建一个栈,用来将数组中的每一个数依次压入,每次压入一个,直到找到比它大的下一个数,再压入数组后面一位
        LinkedList<Integer> stack=new LinkedList<>();
        stack.push(nums[0]);
        int count=1;//用来预判这个数组里面是否有比栈顶大的元素
        int j=0;//判断新数组arr是否存满
        for (int i = 1 ; i < nums.length; i++) {
            if(count==nums.length){//代表数组中没有比栈顶大的元素
                count=1;//重置count,方便下一次统计
                arr[j++]=-1;//将-1存入
                stack.push(nums[j]);//开始压入下一个元素
                i=j;//让i回到之前被压入元素的下一个位置
            }
            if(nums[i]>stack.peek()){//大于的话,放入新数组中
                arr[j++]=nums[i];
                stack.push(nums[j]);//压入下一个新的元素
                i=j;//让i回到之前被压入元素的下一个位置
            }
            else
                count++;
            if(arr.length==j+1)//表示已经装满
                break;
        }
        return arr;
    }

```

  • 写回答

2条回答 默认 最新

  • 易言__ 2023-08-10 00:53
    关注

    因为我没有这个代码 我没有手敲跑一遍,就简单考虑一下我的想法

    楼主的代码并没有考虑循环搜索的情况 也就是 在 出现一个数 大于后面所有的数,小于前面某个数,实际上应该是有值的

    而在楼主的代码中,会出现count ! = lenth 而 i= lenth 导致for 循环结束的情况。

    至于解决的方式 如果是 我用c++ 我就用指针了

    至于算法怎么纠正的话,可能是在外面用while 循环 然后在里面 判断 当i=lenth -1 的时候,将i重新置为0 然后 继续看是否有大于的数,没有count 继续加 直到 count 遍历完毕

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月18日
  • 已采纳回答 8月10日
  • 创建了问题 8月9日

悬赏问题

  • ¥15 微信小程序 用oss下载 aliyun-oss-sdk-6.18.0.min client报错
  • ¥15 ArcGIS批量裁剪
  • ¥15 labview程序设计
  • ¥15 为什么在配置Linux系统的时候执行脚本总是出现E: Failed to fetch http:L/cn.archive.ubuntu.com
  • ¥15 Cloudreve保存用户组存储空间大小时报错
  • ¥15 伪标签为什么不能作为弱监督语义分割的结果?
  • ¥15 编一个判断一个区间范围内的数字的个位数的立方和是否等于其本身的程序在输入第1组数据后卡住了(语言-c语言)
  • ¥15 Mac版Fiddler Everywhere4.0.1提示强制更新
  • ¥15 android 集成sentry上报时报错。
  • ¥15 抖音看过的视频,缓存在哪个文件