魔法师 (@Constanline) 在 Leetcode每日一题 —— 3720. 大于目标字符串的最小字典序排列 中发帖

思路

大于标记flag，可用字母数量cnt
先正序尝试复刻target字符串。遇到第一个不能复刻的位置，尝试找到大于target值的可用字母。如果找到了，置flag=true，跳第3步；如果找不到，停止循环。
从1中的位置倒序，找到第一个能够大于target值的可用字母，如果找到了，置flag=true
如果flag==true，后续直接按最小排列即可得到答案，否则返回空字符串。

代码
class Solution {
    public String lexGreaterPermutation(String s, String target) {
        char[] sCharArray = s.toCharArray();
        char[] tCharArray = target.toCharArray();
        int n = sCharA...
 
 
Back to Top