import java.util.ArrayList;
import java.util.List;class Solution {public List<String> fullJustify(String[] words, int maxWidth) {List<String> result = new ArrayList<>(); // 创建一个列表用于存储结果int index = 0; // 初始化索引为0，用于遍历单词数组while (index < words.length) { // 当索引小于单词数组长度时，继续循环int count = words[index].length(); // 计算当前单词的长度int last = index + 1; // 初始化last为当前索引+1，用于确定当前行可以容纳的单词范围while (last < words.length) { // 当last小于单词数组长度时，继续循环if (words[last].length() + count + 1 > maxWidth) break; // 如果下一个单词加上当前单词长度和空格超过最大宽度，跳出循环count += words[last].length() + 1; // 累加单词长度和空格last++; // 更新last的值}StringBuilder builder = new StringBuilder(); // 创建一个StringBuilder用于构建当前行的字符串int diff = last - index - 1; // 计算当前行可以容纳的单词数量if (last == words.length || diff == 0) { // 如果是最后一行或者只有一个单词for (int i = index; i < last; i++) { // 遍历当前行的单词builder.append(words[i] + " "); // 将单词添加到builder中，并在单词之间添加空格}builder.deleteCharAt(builder.length() - 1); // 删除最后一个多余的空格while (builder.length() < maxWidth) { // 如果当前行长度小于最大宽度，添加空格builder.append(" ");}} else { // 如果不是最后一行且有多个单词int spaces = (maxWidth - count) / diff; // 计算每个单词之间的平均空格数int r = (maxWidth - count) % diff; // 计算需要额外添加一个空格的位置数for (int i = index; i < last - 1; i++) { // 遍历当前行的单词，除了最后一个builder.append(words[i]); // 添加单词builder.append(" "); // 添加空格for (int j = 0; j < spaces + (i - index < r ? 1 : 0); j++) { // 根据平均空格数和额外空格数添加空格builder.append(" ");}}builder.append(words[last - 1]); // 添加最后一个单词}result.add(builder.toString()); // 将构建好的字符串添加到结果列表中index = last; // 更新索引为last，准备处理下一行}return result; // 返回结果列表}
}