2023-04-13

轩辕暗神 1年前 ⋅ 1841 阅读

给你下标从 0 开始、长度为 n 的字符串 pattern ,

它包含两种字符,'I' 表示 上升 ,'D' 表示 下降 。

你需要构造一个下标从 0 开始长度为 n + 1 的字符串,且它要满足以下条件:

num 包含数字 '1' 到 '9' ,其中每个数字 至多 使用一次。

如果 pattern[i] == 'I' ,那么 num[i] < num[i + 1] 。

如果 pattern[i] == 'D' ,那么 num[i] > num[i + 1] 。

请你返回满足上述条件字典序 最小 的字符串 num。


全部评论: 0

    我有话说: