赞
踩
我们要把给定的字符串
S
从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行。我们给定了一个数组widths
,这个数组 widths[0] 代表 ‘a’ 需要的单位, widths[1] 代表 ‘b’ 需要的单位,…, widths[25] 代表 ‘z’ 需要的单位。现在回答两个问题:至少多少行能放下
S
,以及最后一行使用的宽度是多少个单位?将你的答案作为长度为2的整数列表返回。示例 1: 输入: widths = [10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10] S = "abcdefghijklmnopqrstuvwxyz" 输出: [3, 60] 解释: 所有的字符拥有相同的占用单位10。所以书写所有的26个字母, 我们需要2个整行和占用60个单位的一行。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
示例 2: 输入: widths = [4,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10] S = "bbbcccdddaaa" 输出: [2, 4] 解释: 除去字母'a'所有的字符都是相同的单位10,并且字符串 "bbbcccdddaa" 将会覆盖 9 * 10 + 2 * 4 = 98 个单位. 最后一个字母 'a' 将会被写到第二行,因为第一行只剩下2个单位了。 所以,这个答案是2行,第二行有4个单位宽度。
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
注:
- 字符串
S
的长度在 [1, 1000] 的范围。S
只包含小写字母。widths
是长度为26
的数组。widths[i]
值的范围在[2, 10]
。
好啊,又是一条简单题,让我看看。哦,这不就是换行吗,直接按照题目要求模拟。
class Solution { public int[] numberOfLines(int[] widths, String s) { int lines = 1;//预先定义行数为1 int lastWidth = 0;//最后一行的宽度为0 for(int i=0,curWidth=0;i<s.length();i++){ curWidth = widths[s.charAt(i)-'a'];//计算每一个字母对应的宽度 if(lastWidth+curWidth>100){//如果当前已经积累的宽度加上当前字母的宽度超过了100,则换行,并重置最大宽度 lines++;//行数加1 lastWidth = curWidth;//最大宽度重新计算 } else lastWidth += curWidth;//否则,更新最大宽度 } //返回结果 return new int[]{lines,lastWidth}; } }
官方也是同样的做法。
今天又是愉快的一天啊~
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。