• Skip to primary navigation
  • Skip to content
  • Skip to footer
zhicheng xie's demo blog
  • Quick-Start Guide

    Your Name

    I am an amazing person.

    • Somewhere

    Number of Lines To Write String

    less than 1 minute read

    <-E 806> Number of Lines To Write String

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

    Tags: Algorithms, C++, Leetcode

    Updated: December 8, 2020

    Share on

    Twitter Facebook LinkedIn
    Previous Next

    You may also enjoy

    Decode Ways

    less than 1 minute read

    <-M 91> Decode Ways

    Word Break

    less than 1 minute read

    <-H 139> Word Break

    Distinct Subsequences

    less than 1 minute read

    <-H 115> Distinct Subsequences

    Edit Distance

    less than 1 minute read

    <-H 72> Edit Distance

    • Follow:
    • Feed
    © 2023 zhicheng xie's blog. Powered by Jekyll & Minimal Mistakes.