文档章节

leetCode题解之Number of Lines To Write String

o
 osc_z1hvg4cu
发布于 2018/04/24 13:06
字数 131
阅读 11
收藏 0

精选30+云产品,助力企业轻松上云!>>>

1、题目描述

2、分析

  使用一个map将字母和数字对应起来,方便后续使用。

3、代码

 1 vector<int> numberOfLines(vector<int>& widths, string S) {
 2         map<char,int> m;
 3         vector<int> ans;
 4         
 5         for( int i = 0; i< 26;i++)
 6             m[i+'a'] = widths[i];
 7         
 8         int lines = 1;
 9         int curLen =0;
10         int lastLen = 0;
11         for( size_t t = 0; t < S.size(); t++)
12         {
13             curLen += m[ S[t] ];
14             lastLen = curLen;
15             if(curLen > 100)
16             {
17                 lines += 1;
18                 curLen = 0;
19                 t--;
20             }     
21         }
22         ans.push_back(lines);
23         ans.push_back(lastLen);
24         
25         return ans;
26     }

 

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。

暂无文章

qt的软件使用了mysql,在本机可以使用但是发布到别的机器上出现运行错误,driver not l

第一点windeployqt.exe text.exe 会生成sqldrivers,在此目录下有qsqlmysql.dll 第二点: mysql安装目录的bin下libcrypto-1_1-x64.dll libssl-1_1-x64.dll,安装目录的lib下libmysql.dll放到和...

osc_exgfhxar
5分钟前
0
0
李慧镝:5G安全需要产业链各方协同推进

云栖号资讯:【点击查看更多行业资讯】 在这里您可以找到不同行业的第一手的上云资讯,还在等什么,快来! 5G时代已来,各国纷纷将5G定位为发展重点,加速技术研发和商用部署,抢占先机。今年...

osc_4qu6doqx
6分钟前
0
0
DayDayUp:人生必做的100件事,那么,你完成多少呢?

DayDayUp:人生必做的100件事,那么,你完成多少呢? 导读:二十弱冠,三十而立,四十不惑,五十知天命,六十花甲子,七十古来稀,八十为耄耋之年。人生必做的100件事,你完成多少了? 目录 ...

osc_g96tdr1z
7分钟前
0
0
java api并发调用sqoop异常记录

通过java api并发调用sqoop,发现如下相关异常 2020-07-03 15:10:44 [ pool-1-thread-6:350039 ] - [ ERROR ] Got exception running Sqoop: java.lang.NullPointerExceptionjava.lang.N......

osc_4hct2n4z
9分钟前
8
0
深度学习开发从未如此简单,旷视天元Beta版重磅解读 - 知乎

在过去的十年里,深度学习技术的出现,让 AI 迎来了蓬勃发展的第三次浪潮。但要想从「概念验证」走到「真正落地」,AI 的发展还需要克服算力成本、人才成本等诸多挑战。 一个产业的发展,离不...

osc_tgsn1w46
11分钟前
11
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部