68. 文本左右对齐

国区第240位AC的~我还以为坑很多呢,一次过,嘿嘿,开心

其实很简单,注意题意:使用“贪心算法”来放置给定的单词;也就是说,尽可能多地往每行中放置单词。

也就是说,一行里放置多少word,是一次确定的,后面的行word怎么分配,跟前面的行没有关系。

注意有个隐藏条件:两个单词间至少有一个空格

那么我们就可以把问题分解了:

第一步:找出一行需要放置哪些word(“贪心算法”来放置给定的单词,尽可能多地往每行中放置单词。)

第二步:word怎么放,也就是空格如何分配(平均分配就好了,具体看代码把,写的很清楚)

此题的示例给的很良心,把需要注意的地方都给出来了,你能过示例基本这题就过了

class Solution {
public List<String> fullJustify(String[] words, int maxWidth) {
int index = 0;
List<String> ans = new ArrayList<>();
while (true) {
int curWordCnt = 0;
int curAllWordLength = 0;
List<String> tmp = new ArrayList<>();
// 第一步,先挑出哪些word需要填充
while (index < words.length && curAllWordLength + curWordCnt + words[index].length() <= maxWidth) {
tmp.add(words[index]);
curWordCnt++;
curAllWordLength += words[index].length();
index++;
}
StringBuilder s = new StringBuilder();
s.append(tmp.get(0));
if (index == words.length) {
// 如果是最后一行,特殊处理
for (int i = 1; i < tmp.size(); i++) {
s.append(" ").append(tmp.get(i));
}
while (s.length() < maxWidth) {
s.append(" ");
}
ans.add(s.toString());
break;
}
// 第二步,word怎么排?主要是空格的分配
int spaceLength = maxWidth - curAllWordLength;
int averSpaceLength = 0;
if (curWordCnt > 1) {
averSpaceLength = spaceLength / (curWordCnt - 1);
}
int overflowSpaceLength = spaceLength - averSpaceLength * (curWordCnt - 1);
for (int i = 1; i < tmp.size(); i++) {
for (int j = 0; j < averSpaceLength; j++) {
s.append(" ");
}
if (overflowSpaceLength > 0) {
overflowSpaceLength--;
s.append(" ");
}
s.append(tmp.get(i));
}
// 如果只有一个单词,特殊处理,后面全部填充空格
if (tmp.size() == 1) {
while (s.length() < maxWidth) {
s.append(" ");
}
}
ans.add(s.toString()); } return ans;
}
}

[leetcode] 68. 文本左右对齐(国区第240位AC的~)的更多相关文章

  1. Java实现 LeetCode 68 文本左右对齐

    68. 文本左右对齐 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用"贪心算法"来放置 ...

  2. Leetcode 68.文本左右对齐

    文本左右对齐 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用"贪心算法"来放置给定的单 ...

  3. LeetCode(68):文本左右对齐

    Hard! 题目描述: 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用“贪心算法”来放置给定的单词:也就是 ...

  4. [LeetCode] Text Justification 文本左右对齐

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

  5. html文本垂直居中对齐

    html文本垂直居中对齐,代码如下: <div id="box" style="height:100px; line-height:100px; border:1p ...

  6. CSS3 justify 文本两端对齐

    浏览器参照基准:Firefox4 and Later, Chrome5 and Later, Safari5 and Later, Opera10.53 and Later, IE5.5 and La ...

  7. iOS上让按钮文本左对齐问题

    一,问题分析 1.在做历史记录视图的时候,由于让键盘退出后才能触发表格的 didselect 那个代理方法,也就是得点两下才触发,而表格中的按钮点一下就可以立即响应. 2.于是我就有了用按钮事件代替 ...

  8. leetcode@ [68] Text Justification (String Manipulation)

    https://leetcode.com/problems/text-justification/ Given an array of words and a length L, format the ...

  9. 【CSS学习】--- 文本水平对齐属性text-align和元素垂直对齐属性vertical-align

    一.文本水平对齐属性---text-align text-align属性是将块级标签以及单元格里面的内容进行相应的对齐,块级标签里的内联元素会被整体进行移动,而子块级元素或子单元格则会继承父元素的te ...

随机推荐

  1. CPF 入门教程 - 控件布局(六)

    CPF netcore跨平台桌面UI框架 系列教程 CPF 入门教程(一) CPF 入门教程 - 数据绑定和命令绑定(二) CPF 入门教程 - 样式和动画(三) CPF 入门教程 - 绘图(四) C ...

  2. Python 面像对象编程(上)

    一: 对象的概念 "面向对象"的核心是"对象"二字,而对象的精髓在于"整合",什么意思? 所有的程序都是由"数据"与&q ...

  3. 2021软工-CSDN APP分析

    项目 内容 这个作业属于哪个课程 2021春季计算机学院软件工程(罗杰 任健) 这个作业的要求在哪里 案例分析作业要求 我在这个课程的目标是 提升软件开发能力,提高团队协作能力 这个作业在哪个具体方面 ...

  4. PAT归纳总结——一些容易记混的概念

    在刷题的过程中,有时候会遇到一些数据结构中的一些概念,如果对这些概念理解不清楚,甚至理解有误的话,就很可能把题目做错.所以,专门找出在刷题过程中出现的一些概念,以免考试的时候用到想不起来. 拓扑排序 ...

  5. PDF转HTML工具——用springboot包装pdf2htmlEX命令行工具

    Convert PDF to HTML without losing text or format. 用springboot把pdf2htmlEX命令行工具包装为web服务, 使得PDF转HTML更方 ...

  6. wire shark 抓包过滤器

    http.request.method==GET vuin= 抓取QQ信息 数据链路层: 筛选mac地址为04:f9:38:ad:13:26的数据包----eth.src == 04:f9:38:ad ...

  7. dalvik浅析三:类加载

    android的安装包是个apk文件,其中包含dex.资源及签名文件.其中dex是包含程序运行的类代码,而android是运行在dalvik(5.0之前)上的.本篇我们就来看下dalvik是如何把de ...

  8. Windows PE第九章 线程局部存储

    线程局部存储(TLS) 这个东西并不陌生了,之前写过了一个关于这个的应用,利用静态TLS姿势实现代码段静态加密免杀或者所谓的加壳思路.地址在这:http://blog.csdn.net/u013761 ...

  9. GIF图片裁剪出指定大小的GIF图片

    前言 最近在博客后台上传图片的时候,突然发现上传gif图片的时候裁剪图片有问题.既没法裁剪gif指定区域的图片,又没法裁剪指定区域生成一个新的指定大小的gif图.本来想直接去找个裁剪的库直接放上去的, ...

  10. XCTF-wtf.sh-150

    wtf.sh-150 题目描述 没有描述 解题过程 打开之后是个论坛,有注册和登录功能点 抓包发现,登陆成功后会设置cookie <script>document.cookie = 'US ...