leetcode 1370.上升下降字符串

最新推荐文章于 2024-09-09 22:01:06 发布

可爱抱抱呀

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量217

点赞数

分类专栏：可爱宝宝做leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/zhuruihe2014/article/details/106891596

版权

可爱宝宝做leetcode 专栏收录该内容

165 篇文章 0 订阅

订阅专栏

原题

1370.上升下降字符串
在这里插入图片描述

/*
 *@v7fgg
 *执行用时：17 ms, 在所有 Java 提交中击败了22.68%的用户
 *内存消耗：40.4 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月21日 21:11
 */
class Solution {
    public String sortString(String s) {
        String ans="";
        int zimu[]=new int[26];
        for(int i=0;i<s.length();i++){
            zimu[s.charAt(i)-'a']++;
        }
        int cishu=s.length();//记录操作次数
        while(cishu>0){
            for(int i=0;i<26;i++){
                if(zimu[i]>0){
                    ans+=(char)(i+'a');
                    zimu[i]--;
                    cishu--;
                }
            }
            for(int i=25;i>=0;i--){
                if(zimu[i]>0){
                    ans+=(char)(i+'a');
                    zimu[i]--;
                    cishu--;
                }
            }
        }
        return ans;
    }
}

/*
 *@v7fgg
 *执行用时：59 ms, 在所有 Java 提交中击败了5.09%的用户
 *内存消耗：40.7 MB, 在所有 Java 提交中击败了100.00%的用户
 *2020年6月21日 21:34
 */
class Solution {
    public String sortString(String s) {
        char[] c=s.toCharArray();
        Arrays.sort(c);
        Set<Integer> set=new HashSet<>();
        String ans="";
        while(set.size()<s.length()){
            char a=(char)('a'-1);
            for(int i=0;i<s.length();i++){
                if(!set.contains(i)&&c[i]!=a){
                    set.add(i);
                    ans+=c[i];
                    a=c[i];
                }
            }
            char b=(char)('z'+1);
            for(int j=s.length()-1;j>=0;j--){
                if(!set.contains(j)&&c[j]!=b){
                    set.add(j);
                    ans+=c[j];
                    b=c[j];
                }
            }
        }
        return ans;        
    }
}