LeetCode 767. 重构字符串 JAVA

秒速五厘米 2022-12-25 10:50 129阅读 0赞

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。  
若可行，输出任意可行的结果。若不可行，返回空字符串。

示例 1:
    
    输入: S = "aab"
    输出: "aba"
    示例 2:
    
    输入: S = "aaab"
    输出: ""
    注意:
    
    S 只包含小写字母并且长度在[1, 500]区间内。
    
    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/reorganize-string
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
        
        public String reorganizeString(String S) {
        
            int count[]=new int[26];
            int length=S.length();
            char []res=new char[length];
            int max=0;
            for(int i=0;i<length;i++){
        
                count[S.charAt(i)-'a']++;
                max=Math.max(count[S.charAt(i)-'a'],max);
            }
            if(max>(length+1)/2) return "";
            int evenIndex=0;
            int oddIndex=1;
            int halflength=length/2;
            for(int i=0;i<26;i++){
        
                char add=(char)(i+'a');
                while(count[i]>0&&count[i]<=halflength&&oddIndex<length){
        
                    res[oddIndex]=add;
                    count[i]--;
                    oddIndex+=2;
                }
                while(count[i]>0){
        
                    res[evenIndex]=add;
                    count[i]--;
                    evenIndex+=2;
                }
            }
            return new String(res);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关【Leetcode每日一题】844. 比较含退格的字符串|重构字符串/双指针

![在这里插入图片描述][b88c49c5b7e04dacaaed7cf2fc928687.gif_pic_center] > 博主简介：努力学习的预备程序媛一枚~ >

系统管理员/ 2023年09月23日 23:10/ 0 赞/ 30 阅读

相关 leetcode 字符串相乘 Java

字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1: 输入: nu

r囧r小猫/ 2023年07月09日 07:29/ 0 赞/ 6 阅读

相关 LeetCode 767. 重构字符串 JAVA

给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例 1: 输入:

秒速五厘米/ 2022年12月25日 10:50/ 0 赞/ 130 阅读

相关重构字符串

> leetcode 767题 \[medium\] > 中：[重构字符串][Link 1] > 英：[Reorganize String][] > ![在这里插入

╰半橙微兮°/ 2022年12月25日 02:59/ 0 赞/ 87 阅读

相关 leetcode.767. 重构字符串——大顶堆

文章目录 767. 重构字符串代码与思路大顶堆和小顶堆(概念) 代码参考 767. 重构字符串给定一个字

缺乏、安全感/ 2022年12月25日 01:48/ 0 赞/ 98 阅读

相关 LeetCode 344. 反转字符串 JAVA

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char\[\] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的

曾经终败给现在/ 2022年12月08日 15:56/ 0 赞/ 179 阅读

相关 LeetCode 1544. 整理字符串 JAVA

给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s\[i\] 和 s\[i + 1\] 不会同时满足下述条件： 0 <= i <= s.l

今天药忘吃喽~/ 2022年12月07日 01:26/ 0 赞/ 173 阅读

相关 Leetcode 767. 重构字符串

题目重述给定一个字符串S，检查是否能重新排布其中的字母，使得两相邻的字符不同。若可行，输出任意可行的结果。若不可行，返回空字符串。示例 1: 输入: S

小咪咪/ 2022年09月16日 11:10/ 0 赞/ 117 阅读

相关 NYOJ 767 因子和

因子和时间限制： 1000 ms | 内存限制： 65535 KB 难度： 1 描述题目很简单明了，给你一个数n，判断它是不是素数，如果是素数就输出”Yes”,

你的名字/ 2022年08月25日 00:29/ 0 赞/ 52 阅读

相关 LeetCode——反转字符串 java

题目：编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入: "hello" 输出: "olleh" 示例 2: 输入: "A

红太狼/ 2022年03月26日 09:08/ 0 赞/ 191 阅读