leetcode 806. 写字符串需要的行数-耗时100%

Problem: 806. 写字符串需要的行数

解题过程

耗时100%，累加即可的，若是sum > 100则行数+1且和重置

Code

class Solution { public: vector<int> numberOfLines(vector<int>& widths, string s) { int lines = 0, last = 0, sum = 0; for(int i = 0; i < s.size(); i++) { if( sum + widths[s[i] - 'a'] <= 100 ) { sum += widths[s[i] - 'a']; } else { lines++; sum = widths[s[i] - 'a']; } } return {lines+1, sum}; } };