Leetcode 806 寫字串需要的行數

我們要把給定的字串s從左到右寫到每一行上，每一行的最大寬度為100個單位，如果我們在寫某個字母的時候會使這行超過了100 個單位，那麼我們應該把這個字母寫到下一行。我們給定了乙個陣列widths，這個陣列 widths[0] 代表 'a' 需要的單位， widths[1] 代表 'b' 需要的單位，...， widths[25] 代表 'z' 需要的單位。

現在回答兩個問題：至少多少行能放下s，以及最後一行使用的寬度是多少個單位？將你的答案作為長度為2的整數列表返回。

示例 1:輸入:widths = [10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]

s = "abcdefghijklmnopqrstuvwxyz"輸出:[3, 60]解釋:所有的字元擁有相同的占用單位10。所以書寫所有的26個字母，

我們需要2個整行和占用60個單位的一行。

示例 2:輸入:widths = [4,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10]

s = "bbbcccdddaaa"輸出:[2, 4]解釋:除去字母'a'所有的字元都是相同的單位10，並且字串 "bbbcccdddaa" 將會覆蓋 9 * 10 + 2 * 4 = 98 個單位.

最後乙個字母 'a' 將會被寫到第二行，因為第一行只剩下2個單位了。

所以，這個答案是2行，第二行有4個單位寬度。

注:

vectornumberoflines(vector& widths, string s) 
if(i < len)
}ans.push_back(rows);
ans.push_back(100-rt);
return ans;
}

Leetcode 806 寫字串需要的行數

Leetcode 806 寫字串需要的行數

Leetcode 806 寫字串需要的行數

LeetCode 806 寫字串需要的行數

相關推薦