Leetcode 942：增减字符串匹配（超详细的解法！！！）

给定只含 "I"（增大）或 "D"（减少）的字符串 S ，令 N = S.length。python 返回 [0, 1, ..., N] 的任意排列 A 使得对于全部 i = 0, ..., N-1，都有：git 若是 S[i] == "I"，那么 A[i] < A[i+1] 若是 S[i] == "D"，那么 A[i] > A[i+1] 示例 1：github 输出："IDID" 输出：[0,4

>>阅读原文<<