[leetcode] 68. 文本左右对齐(国区第240位AC的~)
国区第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的~)的更多相关文章
- Java实现 LeetCode 68 文本左右对齐
68. 文本左右对齐 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用"贪心算法"来放置 ...
- Leetcode 68.文本左右对齐
文本左右对齐 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用"贪心算法"来放置给定的单 ...
- LeetCode(68):文本左右对齐
Hard! 题目描述: 给定一个单词数组和一个长度 maxWidth,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本. 你应该使用“贪心算法”来放置给定的单词:也就是 ...
- [LeetCode] Text Justification 文本左右对齐
Given an array of words and a length L, format the text such that each line has exactly L characters ...
- html文本垂直居中对齐
html文本垂直居中对齐,代码如下: <div id="box" style="height:100px; line-height:100px; border:1p ...
- CSS3 justify 文本两端对齐
浏览器参照基准:Firefox4 and Later, Chrome5 and Later, Safari5 and Later, Opera10.53 and Later, IE5.5 and La ...
- iOS上让按钮文本左对齐问题
一,问题分析 1.在做历史记录视图的时候,由于让键盘退出后才能触发表格的 didselect 那个代理方法,也就是得点两下才触发,而表格中的按钮点一下就可以立即响应. 2.于是我就有了用按钮事件代替 ...
- leetcode@ [68] Text Justification (String Manipulation)
https://leetcode.com/problems/text-justification/ Given an array of words and a length L, format the ...
- 【CSS学习】--- 文本水平对齐属性text-align和元素垂直对齐属性vertical-align
一.文本水平对齐属性---text-align text-align属性是将块级标签以及单元格里面的内容进行相应的对齐,块级标签里的内联元素会被整体进行移动,而子块级元素或子单元格则会继承父元素的te ...
随机推荐
- PowerBI开发 第十八篇:行级安全(RLS)
PowerBI可以通过RLS(Row-level security)限制用户对数据的访问,过滤器在行级别限制数据的访问,用户可以在角色中定义过滤器,通过角色来限制数据的访问.在PowerBI Serv ...
- 【并发编程】ThreadLocal
ThreadLocal Thread类中 具有一个ThreadLocal.ThreadLocalMap ,这个变量是由ThreadLocal去维护的,各个线程之间相互隔离
- hdu3400 两重三分
题意: 题意给你两个公路 A-B C-D 和三个速度V(ab) V(cd) 和 V(两条公路之间) 问你从A到D的最短时间是多少. 思路: 一开始暴力了其中的一条边,每次加0.01,另 ...
- XML / HTML / XHTML 的区别
目录 HTML XML XHTML HTML HTML(HyperText Markup Language):超文本标记语言,是一种用于创建网页的标准标记语言,是用来格式化并显示数据的 用HTML语法 ...
- RHCE7 认证之学习笔记
-------------------------------------------------------------------------------------------初始化:两台服务器 ...
- 【Github搬砖】Python入门网络爬虫之精华版
Python学习网络爬虫主要分3个大的版块:抓取,分析,存储 另外,比较常用的爬虫框架Scrapy,这里最后也详细介绍一下. 首先列举一下本人总结的相关文章,这些覆盖了入门网络爬虫需要的基本概念和技巧 ...
- 修改wordpress版权信息
修改页脚版权信息位置:找到C:\wamp64\www\wordpress\wp-content\themes\travelify\library\structure\footer-extensions ...
- C# 变体(variance)
上节讲到了泛型,这节延申一下,讲一下变体. 变体(variance)是协变(convariance)和抗变(也说逆变contravariance)的统称.这个概念在.net 4中引入,在.net 2. ...
- 编译课设·CLion到VS踩坑·解决·备忘录
应试用,VS使用习惯和JB系差别还是蛮大的 打不过他们就加入他们 键位修改 工具-选项 键盘:改keymap 字体和颜色:宋体必改. 自动恢复:自动保存默认3分钟 CMake:自救时可以看一下 键位名 ...
- 为什么数字被int格式化后依旧可以用%s占位(勉强已答)
为什么数字被int格式化后依旧可以用%s占位 答:可以看作str(obj)