首页 > 其他分享 >LeetCode 556. 下一个更大元素 III(next_permutation())

LeetCode 556. 下一个更大元素 III(next_permutation())

时间:2024-08-18 20:25:30浏览次数:17  
标签:string int 556 next permutation III

题目:556. 下一个更大元素 III

在这里插入图片描述

思路:用到next_permutation(),细节看注释。
next_permutation、prev_permutation

class Solution {
public:
    int nextGreaterElement(int n) {
    	//转变为string类型,便于调用next_permutation()
        string s=to_string(n);
        next_permutation(s.begin(),s.end());
        //如果转变后的s小于之前的数
        if(s<=to_string(n)) return -1;
        //将s转变为整数
        long long t=0;
        for(auto x:s){
            t=t*10+x-'0';
        }
        //如果超过int范围
        if(t>INT_MAX) return -1;
        return t;
    }
};

标签:string,int,556,next,permutation,III
From: https://blog.csdn.net/weixin_46028214/article/details/141304826

相关文章

  • CF1946E Girl Permutation
    中文题面:https://www.luogu.com.cn/problem/CF1946E先考虑只要求前缀最大值怎么做。从前往后很容易想到\(O(n^3)\)的dp,用前缀和优化可以到\(O(n^2)\).注意相对顺序,\([p_i,p_{i+1}-1]\)选择的数,必须让最大的放在最前面才合法。比如选1,3,9,在[5,8]这个区间,只有9,1,3和9,3,1是合法......
  • next_permutation
    使用next_permutation函数非常简单,以下是具体的步骤和注意事项:步骤:包含头文件:确保包含<algorithm>头文件,因为next_permutation函数位于这个头文件中。#include<algorithm>准备容器:next_permutation可以用于处理任何支持随机访问迭代器的容器,比如vector或strin......
  • VoxelNeXt 模型优化(实测提点)
     VoxelNeXt原理这里不多介绍,官方代码地址:https://github.com/dvlab-research/VoxelNeXt总结一下VoxelNeXt的特点:没有采用增大卷积核尺寸的方式来增大感受野,而是利用稀疏卷积做了两次下采样在做BEV处理时,pointpillar是batch_spatial_features.view(batch_size,self.num_......
  • KMP算法——理解 next 数组
    !注意!本文与《王道》,《严书》有所不同,字符串均从第0位开始,next数组没有添加常数1。博客为梳理思路所用,难免纰漏,希望不吝赐教。在字符串匹配中,设m为待匹配的主串S长度,n为找寻的模式串T长度。如:在主串S='ababc'中寻找模式串T='abc'则字符串匹配算法返回S中第......
  • 【HarmonyOS Next】Unity(团结引擎)对接HarmonyOS
    一、环境UnityTuanjieV1.2.3DevEcoStudioNEXTDeveloperBeta1-BuildVersion:5.0.3.402二、官方资料参考Unity鸿蒙:https://docs.unity.cn/cn/tuanjiemanual/Manual/openharmony.htmlC#调用鸿蒙ArkTS:https://docs.unity.cn/cn/tuanjiemanual/Manual/openharmon......
  • 鸿蒙HarmonyOS NEXT:使用axios方法请求实时天气数据
    通过axios方法请求高德天气查询api,实现获取实时天气数据,接下来是实现步骤:模块导入与数据准备:通过以下语句导入了必要的模块和数据:importaxios,{AxiosResponse,AxiosError}from'@ohos/axios'//导入axiosimport{cities}from'./tools/citys';//调用事先存好的城......
  • 初始化一个Abpvnext项目
    文章目录一、安装ABPCLI安装更新二、使用CLI创建项目命令解析官网连接三、调整项目结构四、配置统一返回结果1.创建响应码枚举2.创建响应实体3.创建响应实体(泛型)五、配置并使用统一返回结果过滤器1.创建NoWrapperAttribute2.创建ResultWrapperFilter3.在HttpApiHost......
  • HarmonyOS NEXT 学习笔记6--prop装饰器-单向传递
    1.代码:@Entry@ComponentstructComponentQuestionCase{@Statemoney:number=999999;build(){Column(){Text('father:'+this.money)Button('存100块').onClick(()=>{this.money+=100})......
  • 洛谷 P4556 雨天的尾巴之线段树合并模板
    洛谷P4556题解传送锚点摸鱼环节[Vani有约会]雨天的尾巴/【模板】线段树合并题目背景深绘里一直很讨厌雨天。灼热的天气穿透了前半个夏天,后来一场大雨和随之而来的洪水,浇灭了一切。虽然深绘里家乡的小村落对洪水有着顽固的抵抗力,但也倒了几座老房子,几棵老树被连根拔起,以......
  • 鸿蒙HarmonyOS NEXT开发:全屏模态转场
    全屏模态转场通过bindContentCover属性为组件绑定全屏模态页面,在组件插入和删除时可通过设置转场参数ModalTransition显示过渡动效。说明:从APIVersion10开始支持。后续版本如有新增内容,则采用上角标单独标记该内容的起始版本。不支持横竖屏切换。不支持路由跳转。bin......