题目
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/text-justification
给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。
你应该使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ’ ’ 填充,使得每行恰好有 maxWidth 个字符。
要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配,则左侧放置的空格数要多于右侧的空格数。
文本的最后一行应为左对齐,且单词之间不插入额外的空格。
说明:
单词是指由非空格字符组成的字符序列。
每个单词的长度大于 0,小于等于 maxWidth。
输入单词数组 words 至少包含一个单词。
-
示例1:
输入:
words = [“This”, “is”, “an”, “example”, “of”, “text”, “justification.”]
maxWidth = 16
输出:

-
示例 2:
输入:<
本文详细介绍了LeetCode第68题——文本左右对齐的解题思路,采用贪心算法解决。通过双指针判断每行单词数,并根据题目要求填充空格,最后分析了时间复杂度和空间复杂度。
订阅专栏 解锁全文
270

被折叠的 条评论
为什么被折叠?



