Advertisement
Guest User

Untitled

a guest
Dec 15th, 2019
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. class Solution {
  2. public String makeLargestSpecial(String S) {
  3. if (S.length() == 0) return S;
  4. int anchor = 0, bal = 0;
  5. List<String> mountains = new ArrayList();
  6. for (int i = 0; i < S.length(); ++i) {
  7. bal += S.charAt(i) == '1' ? 1 : -1;
  8. if (bal == 0) {
  9. mountains.add("1" + makeLargestSpecial(S.substring(anchor+1, i)) + "0");
  10. anchor = i+1;
  11. }
  12. }
  13. Collections.sort(mountains, Collections.reverseOrder());
  14. StringBuilder ans = new StringBuilder();
  15. for (String mtn: mountains)
  16. ans.append(mtn);
  17. return ans.toString();
  18. }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement