【数据结构与算法】之深入解析“下一个更大元素III”的求解思路与算法示例
生活随笔
收集整理的這篇文章主要介紹了
【数据结构与算法】之深入解析“下一个更大元素III”的求解思路与算法示例
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
一、題目要求
- 給你一個正整數 n,請你找出符合條件的最小整數,其由重新排列 n 中存在的每位數字組成,并且其值大于 n。如果不存在這樣的正整數,則返回 -1。
- 注意,返回的整數應當是一個 32 位整數,如果存在滿足題意的答案,但不是 32 位整數,同樣返回 -1。
- 示例 1:
- 示例 2:
- 提示:1 <= n <= 231 - 1。
二、求解算法
① 暴力
- 為了解決給定的問題,我們將給定的數字當做字符串 s,在這種方法中,找出所有 s 給定元素的排列,得到一個字符串列表 list,它包含了所有可能的排列,然后將 list 排序并找到恰好大于當前字
總結
以上是生活随笔為你收集整理的【数据结构与算法】之深入解析“下一个更大元素III”的求解思路与算法示例的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【数据结构与算法】之深入解析“下一个更大
- 下一篇: Python之字符串的134个常用操作