68. Text Justification

￡神魔★判官ぃ 2021-12-22 06:51 316阅读 0赞

class Solution {
        public List<String> fullJustify(String[] words, int maxWidth) {
            List<String> res=new ArrayList<String>();
            int idx=0;
            while(idx<words.length)
            {
                int curlen=0;
                int i=idx;
                while(i<words.length&&curlen+words[i].length()<=maxWidth)
                {
                    curlen+=words[i].length()+1;
                    i++;
                }
                curlen--;
                
                StringBuilder sb=new StringBuilder();
                if(i==words.length||i==idx+1)
                {
                    for(int k=idx;k<i-1;k++)
                        sb.append(words[k]+" ");
                    sb.append(words[i-1]);
                    for(int k=sb.length();k<maxWidth;k++)
                        sb.append(" ");
                    res.add(sb.toString());
                }
                else
                {
                    int space=(maxWidth-curlen)/(i-idx-1);
                    int extra=(maxWidth-curlen)%(i-idx-1);
                    String sp="";
                    for(int k=0;k<space;k++)
                        sp+=" ";
                    for(int k=idx;k<i-1;k++)
                    {
                        sb.append(words[k]+" "+sp);
                        if(extra>0)
                        {
                            sb.append(" ");
                            extra--;
                        }
                    }
                    sb.append(words[i-1]);
                    res.add(sb.toString());
                }
                idx=i;
            }
            return res;
        }
    }

转载于:https://www.cnblogs.com/asuran/p/7594772.html

发表评论取消回复

表情：

评论列表（有 0 条评论，316人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 68. Text Justification

[题目][Link 1] 没有意思的字符串模拟题 class Solution { public: vector<string> fullJ

r囧r小猫/ 2023年06月04日 04:58/ 0 赞/ 15 阅读

相关 LeetCode68——Text Justification

LeetCode68——Text Justification 也是相当恶心的一道题，倒不是有多难，还是不知道他的边界条件是怎么样的，所以也是经过多次的提交取改进代码，最后通过

柔光的暖阳◎/ 2022年08月09日 16:51/ 0 赞/ 188 阅读

相关 Leetcode 68. Text Justification

简单贪心题注意：如果一行只有一个单词的话，那所有的空格放在单词右边。尽可能地平均分配空格（题目中说了） python代码，非常优美 class

绝地灬酷狼/ 2022年07月12日 06:47/ 0 赞/ 174 阅读

相关 Leetcode 68. Text Justification

简单贪心题注意：如果一行只有一个单词的话，那所有的空格放在单词右边。尽可能地平均分配空格（题目中说了） python代码，非常优美 class

电玩女神/ 2022年07月12日 06:47/ 0 赞/ 180 阅读

相关 leetcode 68. Text Justification 文本对齐

Given an array of words and a length L, format the text such that each line has exactly

男娘i/ 2022年06月09日 11:54/ 0 赞/ 201 阅读

相关 [Leetcode][python]Text Justification/文本左右对齐

题目大意来自：[https://shenjie1993.gitbooks.io/leetcode-python/068%20Text%20Justification.h

秒速五厘米/ 2022年06月07日 08:59/ 0 赞/ 202 阅读

相关【Leetcode】68. Text Justification

Given an array of words and a width maxWidth, format the text such that each line has ex

忘是亡心i/ 2022年02月26日 09:54/ 0 赞/ 195 阅读

相关 68. Text Justification

class Solution { public List<String> fullJustify(String[] words, int maxWidt

￡神魔★判官ぃ/ 2021年12月22日 06:51/ 0 赞/ 317 阅读

相关 Text Justification

Given an array of words and a length L, format the text such that each line has exactly

逃离我推掉我的手/ 2021年12月17日 10:43/ 0 赞/ 223 阅读

相关 day-68BBS

django admin后台管理只有超级用户才有登录后台管理的权限用来管理注册(应用下的admin.py中)了模型表(增删改查) 创建超级用户 create

落日映苍穹つ/ 2021年11月22日 06:38/ 0 赞/ 269 阅读