題目

https://leetcode.com/problems/reorganize-string/

題解

分桶策略，和兩個月之前做的 621.Task Scheduler 類似。

兩個月之前看的答案還有印象，如果是三個月之前，就說不準了。。

class Solution {public String reorganizeString(String s) {int L = s.length();int[][] count = new int[26][2];for (int i = 0; i < 26; i++) {count[i][1] = i;}for (int i = 0; i < L; i++) {count[s.charAt(i) - 'a'][0]++;}Arrays.sort(count, (o1, o2) -> o2[0] - o1[0]);// 貪心地按行平鋪到桶內(nèi)。桶的寬度，是出現(xiàn)最多的字母的出現(xiàn)次數(shù)int N = count[0][0];int[][] bucket = new int[L / N + 1][N];for (int[] r : bucket) {Arrays.fill(r, -1);}int total = 0;for (int i = 0; i < 26; i++) {for (int j = 0; j < count[i][0]; j++) {bucket[total / N][total % N] = count[i][1];total++;}}// 26路歸并StringBuilder res = new StringBuilder();for (int j = 0; j < N; j++) {for (int i = 0; i < bucket.length; i++) {if (bucket[i][j] >= 0) {res.append((char) ('a' + bucket[i][j]));}}}if (res.charAt(L - 1) == res.charAt(L - 2)) return "";return res.toString();} }

超強干貨來襲 云風專訪：近40年碼齡，通宵達旦的技術(shù)人生

總結(jié)

以上是生活随笔為你收集整理的leetcode 767. Reorganize String | 767. 重构字符串（贪心+分桶+26路归并）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。