DI String Match LeetCode solution in Java
1class Solution {2public int[] diStringMatch(String s) {3int low = 0;4int high = s.length();5int[] ans = new int[s.length() + 1];6for (int i = 0; i < s.length(); i++) {7if (s.charAt(i) == 'I') {8ans[i] = low++;9} else {10ans[i] = high--;11}12}13ans[s.length()] = high;14return ans;15}16}