zoukankan      html  css  js  c++  java
  • LeetCode 1370. Increasing Decreasing String (上升下降字符串)

    题目标签:Sort

      先把string sort 一下,字母从小到大排序;

      建立一个 StringBuilder 来加入每一个char:

        从左到右遍历,遇到char 不是space ' ' 和  char 和上一个char 不一样的情况下,添加这个字母,并且把这个字母改成 ' ';

        再从右到左遍历,一样的判定。

       自己做完之后看了别人答案,更优解的话,可以利用 int [26] 来计数字母,这种情况就不用把string sort 排序了。

    Java Solution: 

    Runtime:  8 ms, faster than 36.27 % 

    Memory Usage: 39.4 MB, less than 85.70  %

    完成日期:9/7/2020

    关键点:sort

    class Solution {
        public String sortString(String s) {
            
            char [] strChars = s.toCharArray();
            Arrays.sort(strChars);
            StringBuilder str = new StringBuilder();
            
            while(str.length() < s.length()) {
                char prev = ' ';
                // from left to right
                for(int i = 0; i < strChars.length; i++) {
                    if(strChars[i] != ' ' && strChars[i] != prev) {
                        prev = strChars[i];
                        str.append(strChars[i]);
                        strChars[i] = ' ';
                    }
                }
    
                prev = ' ';
                // from right to left
                for(int i = strChars.length - 1; i >= 0; i--) {
                    if(strChars[i] != ' '  && strChars[i] != prev) {
                        prev = strChars[i];
                        str.append(strChars[i]);
                        strChars[i] = ' ';
                    }
                }
            }
            
            return str.toString();
        }
    }

    参考资料:n/a

    LeetCode 题目列表 - LeetCode Questions List

    题目来源:https://leetcode.com/

  • 相关阅读:
    Leetcode 171. Excel Sheet Column Number
    Leetcode 206 Reverse Linked List
    Leetcode 147. Insertion Sort List
    小明一家人过桥
    Leetcode 125. Valid Palindrome
    Leetcode 237. Delete Node in a Linked List
    Leetcode 167 Two Sum II
    张老师的生日
    Leetcode 27. Remove Element
    Leetcode 283. Move Zeroes
  • 原文地址:https://www.cnblogs.com/jimmycheng/p/13630251.html
Copyright © 2011-2022 走看看