給定只含"i"（增大）或"d"（減小）的字串s，令n = s.length。
返回[0, 1, ..., n]的任意排列a使得對於所有i = 0, ..., n-1，都有：
示例 1：
輸入："idid"示例 2：輸出：[0,4,1,3,2]
輸入："iii"示例 3：輸出：[0,1,2,3]
輸入："ddi"對符合條件的pick中選最大值 or 最小值輸出：[3,2,0,1]
提煉一下核心思維進一步優化：
942 增減字串匹配
給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1，都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 示例 1 輸出 idid 輸出 0,4,1,3,2 示例 2 輸出 i...
942 增減字串匹配
是有點難懂了，給出乙個字串s，s全部由 d 和 i 組成，然後現在需要解出乙個陣列，而這個陣列需要和s相匹配。假設s的長度為n，那麼這個陣列的長度是n 1，並且值是集合的任意排列。給出乙個例子，假設有字串s1 didid 那麼s1的長度為5，那麼答案就必須是集合的乙個排序，可能是，也可能是等等。而這...
942 leetcode 增減字串匹配
給定只含 i 增大 或 d 減小 的字串 s 令 n s.length。返回 0,1,n 的任意排列 a 使得對於所有 i 0,n 1，都有 如果 s i i 那麼 a i a i 1 如果 s i d 那麼 a i a i 1 示例 1 輸出 idid 輸出 0,4,1,3,2 示例 2 輸出 i...