type
status
date
slug
summary
tags
category
icon
password
题目：
由范围
[0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中:- 如果
perm[i] < perm[i + 1]，那么s[i] == 'I'
- 如果
perm[i] > perm[i + 1]，那么s[i] == 'D'
给定一个字符串
s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例 1：
示例 2：
示例 3：
提示：
1 <= s.length <= 105
s只包含字符"I"或"D"
思路：
- 遇到 I 从前往后找，遇到D从后往前找
- 因为大的后面可能会遇到小的，小的后面可能会遇到大的
代码:
image-20220321180746729