leetcode942. DI String Match
题目链接
这是一道Easy题目
题目给定只含 “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]
思路: 找找规律会发现,第一个出现I 就写最小的数,第二个出现I就写倒数第二小的数,第一个出现D 就写最大的数,第二个出现D就写第二大的数,以此类推。
class Solution {
public int[] diStringMatch(String S) {
int len = S.length();
int ans[] = new int[len + 1];
int max = len;
int min = 0;
for(int i = 0; i < len; i++){
if(S.charAt(i) == 'I'){
ans[i] = min;
min++;
}else{
ans[i] = max;
max--;
}
}
ans[len] = max;
return ans;
}
}