Java/806. Number of Lines To Write String 写字符串所需要的行数

最新推荐文章于 2025-01-08 15:51:07 发布

大尾巴青年

最新推荐文章于 2025-01-08 15:51:07 发布

阅读量968

点赞数

分类专栏： Java Array 简单文章标签： Number of Lines To Write Strin 书写字符串所需的行数

简单同时被 3 个专栏收录

117 篇文章

订阅专栏

Java

90 篇文章

订阅专栏

Array

13 篇文章

订阅专栏

本文深入探讨了如何通过代码优化实现高效运行，以一个具体案例为背景，展示了一种将运行时间缩短至2ms的算法优化技巧。文章详细分析了代码结构，包括使用数组和字符串操作来提高效率的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

代码部分（2ms 100%）

class Solution {
    public int[] numberOfLines(int[] widths, String S) {
        int[] res = new int[2];
        char[] ch = S.toCharArray();
        
        int line = 1, sum = 0;
        for(int i = 0; i < ch.length; i++){
            sum += widths[ch[i] - 97];
            if(sum > 100){
                line++;
                sum = widths[ch[i] - 97];
            }
        }
        res[0] = line;
        res[1] = sum;   
       
        
        return res;
    }
}