Leetcode 380: O(1)时间插入、删除和获取随机元素

Leetcode 380: O(1)时间插入、删除和获取随机元素 22年4月13日每日一题 初始想法 最简单的想法是数组,但是数组的插入和删除并不是O(1)的。如果使用哈

Leetcode 806: 写字符串需要的行数

220412 每日一题,非常简单 class Solution { public: vector<int> numberOfLines(vector<int>& widths, string s) { int rest=0,linenum=1; for(int i=0;i<s.length();i++){ if(rest == 100 && widths[s[i]-'a']>0){ rest = widths[s[i]-'a']; linenum++; continue; } rest += widths[s[i]-'a']; if(rest>100){ rest = widths[s[i]-'a']; linenum++; } } return vector<int>{linenum,rest}; } };