题目

类型:数组

image.png

解题思路

使用变量 a 代指当前有多少行是满的,使用变量 b 代指当前填充光标所在的位置。

代码

  1. class Solution {
  2. public int[] numberOfLines(int[] widths, String s) {
  3. int a = 0, b = 0;
  4. for (char c : s.toCharArray()) {
  5. int t = widths[c - 'a'];
  6. if (b + t > 100 && ++a >= 0) b = t;
  7. else b += t;
  8. }
  9. if (b != 0) a++;
  10. return new int[]{a, b};
  11. }
  12. }