python写算法题：leetcode: 68. Text Justification

最新推荐文章于 2025-03-13 21:59:16 发布

激荡数十年

最新推荐文章于 2025-03-13 21:59:16 发布

阅读量246

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 算法

本文链接：https://blog.youkuaiyun.com/lzf_china/article/details/90669084

算法同时被 2 个专栏收录

158 篇文章

订阅专栏

python

115 篇文章

订阅专栏

该博客主要讲述用Python解决LeetCode 68号文本对齐算法题，涉及算法实现与编程思路，属于信息技术领域的算法编程内容。

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

class Solution(object):
    def fullJustify(self, words, maxWidth):
        """
        :type words: List[str]
        :type maxWidth: int
        :rtype: List[str]
        """
        res=[]
        nextind=0
        while nextind<len(words):
            linecnt=len(words[nextind])
            lastind=nextind
            nextind+=1
            while nextind<=len(words)-1 and len(words[nextind])+linecnt<maxWidth:
                linecnt+=len(words[nextind])+1
                nextind+=1
            #print nextind
            #print len(words[nextind])+linecnt, words[nextind]
            if nextind-lastind-1>0:
                spacew=(maxWidth-linecnt)/(nextind-lastind-1)
            else:
                spacew=0
            #print maxWidth, linecnt, nextind, lastind, spacew
            oneline=words[lastind]
            if nextind>len(words)-1:
                for i in xrange(1,nextind-lastind):
                    oneline+=' '
                    oneline+=words[lastind+i]
            else:
                for i in xrange(1,nextind-lastind):
                    if spacew*(nextind-lastind-1)+i<=maxWidth-linecnt:
                        oneline+=' '*(spacew+2)
                    else:
                        oneline+=' '*(spacew+1)
                    oneline+=words[lastind+i]
            oneline+=' '*(maxWidth-len(oneline))
            res.append(oneline)
        return res