LeetCode 806. 写字符串需要的行数

最新推荐文章于 2025-03-28 01:45:00 发布

原创最新推荐文章于 2025-03-28 01:45:00 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #数据结构 #c++

刷题专栏收录该内容

119 篇文章

订阅专栏

本文介绍了一种简单的算法，通过遍历输入字符串，计算每个字符对应的宽度，并根据阈值更新答案。此方法适用于计算字符串在给定宽度限制下的行数，时间复杂度为O(n)，空间复杂度极低。

解题思路：

简单的直接遍历，阈值溢出并计数。

代码：

class Solution {
public:
    vector<int> numberOfLines(vector<int>& widths, string s) {
        vector<int> ans = {1, 0};
        for(auto ch : s)
        {
            if(ans[1] + widths[ch - 'a'] > 100) {
                ans[1] = widths[ch - 'a'];
                ans[0]++;
            }
            else ans[1] += widths[ch - 'a'];
        }
        return ans;
    }
};