LeetCode第68题：文本左右对齐（困难）

最新推荐文章于 2023-08-07 12:38:13 发布

new_whiter

最新推荐文章于 2023-08-07 12:38:13 发布

阅读量473

点赞数

分类专栏：学生文章标签： leetcode

本文链接：https://blog.csdn.net/new_whiter/article/details/104376037

版权

介绍LeetCode第68题的难点，给出解题思路，涉及文本排列与空格均匀分配问题，要求左右两端对齐，最后一行左对齐，不增加额外空格。

摘要由CSDN通过智能技术生成

LeetCode第68题：文本左右对齐（困难）

题目：给定一个单词数组和一个长度 maxWidth，重新排版单词，使其成为每行恰好有 maxWidth 个字符，且左右两端对齐的文本。要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配，则左侧放置的空格数要多于右侧的空格数。文本的最后一行应为左对齐，且单词之间不插入额外的空格。（说明:
单词是指由非空格字符组成的字符序列。每个单词的长度大于 0，小于等于 maxWidth。输入单词数组 words 至少包含一个单词。）
思路一：先判断单词和至少一个空格的长度，再算需要加的额外的空格的数量，依次将单词和空格加到字符串中。

class Solution {
   
    public List<String> fullJustify(String[] words, int maxWidth) {
   
        //答案链表
        List<String> ans = new ArrayList<String>();
        //链表中的每个字符串
        String ss = "";
        int index = 0;
        int len = 0;
        for</