【LeetCode】 -- 68.Text Justification

题目大意：给定一个数组容器，里面存有很多string；一个int maxWith。让你均匀安排每一行的字符串，能够尽可能的均匀。

解题思路：字符串+贪心。一开始想复杂了，总觉的题意描述的不是很清楚，其实放到实际的场景中去，无非就是想让前端字符串布局变得更加美观，而设计的字符串对其方式（分散对齐）（如果每一行只有一个字符串的话，那么左对齐）。

附上代码：

 　　vector<string> fullJustify(vector<string>& words, int maxWidth)

     {

         vector<string> ans;

         string rec = "";

         int lenLine = words[].length();

         vector<int>wordId;

         wordId.push_back();

         for(int i = ; i < words.size(); i ++){

             if(lenLine + words[i].length() +  <= maxWidth){

                 lenLine += words[i].length() + ;

                 wordId.push_back(i);

             }else{

                 rec = "";

                 rec += words[wordId[]];

                 if(wordId.size() == ){

                     string spaces(maxWidth - rec.length(), ' ');

                     rec += spaces;

                 }else{

                     int totalLenOfWords = ;

                     for(int j = ; j < wordId.size(); j ++){

                         totalLenOfWords += words[wordId[j]].length();

                     }

                     int averageLenOfSpace = , leftLenOfSpace = ;

                     averageLenOfSpace = (maxWidth - totalLenOfWords) / (wordId.size() - );

                     leftLenOfSpace = maxWidth - totalLenOfWords - averageLenOfSpace * (wordId.size() - );

                     for(int j = ; j < wordId.size(); j ++){

                         string space(averageLenOfSpace, ' ');

                         rec += space;

                         if(leftLenOfSpace > ){

                             rec += " ";

                             leftLenOfSpace --;

                         }

                         rec += words[wordId[j]];

                     }

                 }

                 ans.push_back(rec);

                 lenLine = words[i].length();

                 wordId.clear();

                 wordId.push_back(i);

             }

         }

         if(wordId.size()){

             rec = "";

             rec += words[wordId[]];

             for(int j = ; j < wordId.size(); j ++){

                 rec += " ";

                 rec += words[wordId[j]];

             }

             string spaces(maxWidth - rec.length(), ' ');

             rec += spaces;

             ans.push_back(rec);

         }

         return ans;

     }

反思：这道题的难点在于，要记得区分一种特殊状况：当该行只有一个word的时候。代码实现的速度还是比较慢，以后要速度解决这种没啥思维量的手速题。网易笔试告诉我：手速真的很重要。不要被外界因素干扰，心无旁骛的codeing。

最后：今天又看到了一个靠刷题算法逆袭成功的小硕，repeat my words: fuck all the leetcode problems and be a offer Harvester.

巴特西

【LeetCode】 -- 68.Text Justification

最新文章

热门文章