Leetcode 68. Text Justification

最新推荐文章于 2024-06-24 23:12:44 发布

feeeeeeet

最新推荐文章于 2024-06-24 23:12:44 发布

阅读量222

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/u014731993/article/details/85271779

leetcode 同时被 3 个专栏收录

79 篇文章

订阅专栏

python

52 篇文章

订阅专栏

String Only

7 篇文章

订阅专栏

本文深入探讨了一种文本布局算法，该算法将给定的一系列单词按照指定的最大宽度进行合理排版，确保每行文本在美观的同时充分利用空间。通过具体实例展示了算法的工作原理，包括如何在单词间均匀添加空格以达到最佳视觉效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Input:
words = [“Science”,“is”,“what”,“we”,“understand”,“well”,“enough”,“to”,“explain”,
“to”,“a”,“computer.”,“Art”,“is”,“everything”,“else”,“we”,“do”]
maxWidth = 20
Output:
[
“Science is what we”,
“understand well”,
“enough to explain to”,
“a computer. Art is”,
“everything else we”,
"do "
]

class Solution:
    def fullJustify(self, words, maxWidth):
        """
        :type words: List[str]
        :type maxWidth: int
        :rtype: List[str]
        """
        res, cur, num_of_letters = [], [], 0
        for w in words:
           
            if num_of_letters + len(w) + len(cur) > maxWidth:
                for i in range(maxWidth - num_of_letters):
                    cur[i%(len(cur)-1 or 1)] += ' '
                res.append(''.join(cur))
                cur, num_of_letters = [], 0
            cur += [w]
            num_of_letters += len(w)
        return res + [' '.join(cur).ljust(maxWidth)]