Day 32:503. 下一个更大的元素Ⅱ

Leetcode 503. 下一个更大的元素Ⅱ

给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素

数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1 。

往前遍历 n个元素判断是否有大于当前的元素,否则就是-1,至于遍历方式注意别超出数组长度而无效。

有一个可以减少遍历次数的方法,如果当前值比上一个值大,且又小于上一个值找到的更大元素,那么上一个值找到的更大元素肯定也是当前值的更大元素。

完整代码

java 复制代码
class Solution {
    public int[] nextGreaterElements(int[] nums) {
        int n = nums.length;
        int[] res = new int[n];
        for (int i = 0; i < n; i++) {
            if (i > 0 && nums[i] > nums[i - 1] && nums[i] < res[i - 1]) {
                res[i] = res[i - 1];
                continue;
            }
            boolean tag = true;
            for (int j = 1; j < n; j++) {
                if (nums[(i + j) % n] > nums[i]) {
                    res[i] = nums[(i + j) % n];
                    tag = false;
                    break;
                }
            }
            if (tag) res[i] = -1;
        }
        return res;
    }
}

上面的代码居然通过了,以为它会超出时间限制呢!!

相关推荐
余额不足121387 分钟前
C语言基础十六:枚举、c语言中文件的读写操作
linux·c语言·算法
众拾达人7 分钟前
Android自动化测试实战 Java篇 主流工具 框架 脚本
android·java·开发语言
皓木.9 分钟前
Mybatis-Plus
java·开发语言
不良人天码星10 分钟前
lombok插件不生效
java·开发语言·intellij-idea
守护者17030 分钟前
JAVA学习-练习试用Java实现“使用Arrays.toString方法将数组转换为字符串并打印出来”
java·学习
源码哥_博纳软云32 分钟前
JAVA同城服务场馆门店预约系统支持H5小程序APP源码
java·开发语言·微信小程序·小程序·微信公众平台
禾高网络33 分钟前
租赁小程序成品|租赁系统搭建核心功能
java·人工智能·小程序
学会沉淀。39 分钟前
Docker学习
java·开发语言·学习
如若12341 分钟前
对文件内的文件名生成目录,方便查阅
java·前端·python
初晴~1 小时前
【Redis分布式锁】高并发场景下秒杀业务的实现思路(集群模式)
java·数据库·redis·分布式·后端·spring·