LeetCode-1370. 上升下降字符串(Java实现)

港控/mmm° 2022-12-24 02:52 99阅读 0赞

> LeetCode题号：[1370. 上升下降字符串][1370.]
> 
> 描述：给定一个无序的数组，找出数组在排序之后，相邻元素之间最大的差值。如果数组元素个数小于 2，则返回 0；
> 
> **示例 1:**
> 
> 输入: \[3,6,9,1\]  
> 输出: 3  
> 解释: 排序后的数组是 \[1,3,6,9\], 其中相邻元素 (3,6) 和 (6,9) 之间都存在最大差值 3。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk3MDc0Mw_size_16_color_FFFFFF_t_70][]

//采用桶排序
        public static String sortString(String s) {
            //存放26字母的桶
            int[] count = new int[26];
            char[] c = s.toCharArray();
            //存储计算的结果
            StringBuilder str = new StringBuilder();
            //把s中的字符分别放到对应的桶里，统计字母个数
            for (char c1 : c) {
                count[c1 - 'a']++;
            }
            while (str.length() != s.length()) {
                //先从左往右找，遍历26个桶,如果当前桶不为空，
                //就从当前桶里拿出一个元素出来
                for (int i = 0; i < count.length; i++) { //步骤123
                    if (count[i] > 0) {
                        str.append((char) (i + 'a'));//转成对应的字母
                        count[i]--; //拿出之后桶中元素的个数要减1
                    }
                }
                //从右往左拿，同上
                for (int j = count.length - 1; j >= 0; j--) {//步骤456
                    if (count[j] > 0) {
                        str.append((char) (j + 'a'));//转成对应的字母
                        count[j]--;
                    }
                }
            }
            //把结果转化为字符串
            return str.toString();

--------------------

### 往期回顾： ###

【1】[LeetCode-409. 最长回文串(Goland实现)][LeetCode-409. _Goland]

【2】[LeetCode-459. 重复的子字符串(Goland实现)][LeetCode-459. _Goland]

【3】[LeetCode-53. 最大子序和(Goland实现)][LeetCode-53. _Goland]

--------------------

> ❤如果文章对您有所帮助，就在文章的右上角或者文章的末尾点个赞吧！(づ￣ 3￣)づ 
> 
> ❤如果喜欢大白兔分享的文章，就给大白兔点个关注吧！(๑′ᴗ‵๑)づ╭❤～
> 
> ❤对文章有任何问题欢迎小伙伴们下方留言或者入群探讨【群号：708072830】
> 
> ❤鉴于个人经验有限，所有观点及技术研点，如有异议，请直接回复讨论(请勿发表攻击言论)

[1370.]: https://leetcode-cn.com/problems/increasing-decreasing-string/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80Mzk3MDc0Mw_size_16_color_FFFFFF_t_70]: /images/20221120/664af14f69bc4d469bb228c880066082.png
[LeetCode-409. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108531818
[LeetCode-459. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108220693
[LeetCode-53. _Goland]: https://blog.csdn.net/weixin_43970743/article/details/108100469