day10（11.7）——leetcode面试经典150

68. 文本左右对齐​​​​​​

这道题好繁琐啊，我的思路是一个一个单词判断，每一个都加上两个单词之间的空格去看长度是否超过maxWidth，如果超过了，进行判断，只有一个单词或者到了最后一行，直接左对齐，后面填充空格，超过一个单词，进行计算每个单词之间的空格的个数，进行填充，一个一个累加，最后加入最终的结果列表。
但是真的一个不小心就容易写错......

68. 文本左右对齐

题目：

题解：

class Solution {public List<String> fullJustify(String[] words, int maxWidth) {List<String> result = new ArrayList<>();int n = words.length;int i = 0;while (i < n) {// 1. 找出当前行能放哪些单词 [i, j)int j = i;int lineLength = 0; // 只算单词长度，不算空格while (j < n && lineLength + words[j].length() + (j - i) <= maxWidth) {lineLength += words[j].length();j++;}// 2. 处理这一行int wordCount = j - i;int spaces = maxWidth - lineLength; // 总共要填充的空格数StringBuilder line = new StringBuilder();if (j == n || wordCount == 1) {// 最后一行 或 只有一个单词：左对齐for (int k = i; k < j; k++) {line.append(words[k]);if (k < j - 1) line.append(" ");}// 末尾补空格while (line.length() < maxWidth) {line.append(" ");}} else {// 中间行：两端对齐int avgSpaces = spaces / (wordCount - 1);int extraSpaces = spaces % (wordCount - 1);for (int k = i; k < j; k++) {line.append(words[k]);if (k < j - 1) {// 添加基础空格for (int s = 0; s < avgSpaces; s++) {line.append(" ");}// 前 extraSpaces 个间隙多加一个空格if (k - i < extraSpaces) {line.append(" ");}}}}result.add(line.toString());i = j; // 移动到下一行}return result;}
}