【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.