leetcode806
vector<int> numberOfLines(vector<int>& widths, string S) {
map<char, int> MAP;
MAP.insert(make_pair('a', widths[]));
MAP.insert(make_pair('b', widths[]));
MAP.insert(make_pair('c', widths[]));
MAP.insert(make_pair('d', widths[]));
MAP.insert(make_pair('e', widths[]));
MAP.insert(make_pair('f', widths[]));
MAP.insert(make_pair('g', widths[]));
MAP.insert(make_pair('h', widths[]));
MAP.insert(make_pair('i', widths[]));
MAP.insert(make_pair('j', widths[]));
MAP.insert(make_pair('k', widths[]));
MAP.insert(make_pair('l', widths[]));
MAP.insert(make_pair('m', widths[]));
MAP.insert(make_pair('n', widths[]));
MAP.insert(make_pair('o', widths[]));
MAP.insert(make_pair('p', widths[]));
MAP.insert(make_pair('q', widths[]));
MAP.insert(make_pair('r', widths[]));
MAP.insert(make_pair('s', widths[]));
MAP.insert(make_pair('t', widths[]));
MAP.insert(make_pair('u', widths[]));
MAP.insert(make_pair('v', widths[]));
MAP.insert(make_pair('w', widths[]));
MAP.insert(make_pair('x', widths[]));
MAP.insert(make_pair('y', widths[]));
MAP.insert(make_pair('z', widths[]));
int line = ;
int linewidth = ;
for (auto c : S)
{
int wid = MAP[c];
linewidth += wid;
if (linewidth > )
{
line++;
linewidth = wid;
}
}
vector<int> R;
R.push_back(line + );
R.push_back(linewidth);
return R;
}
leetcode806的更多相关文章
- [Swift]LeetCode806. 写字符串需要的行数 | Number of Lines To Write String
We are to write the letters of a given string S, from left to right into lines. Each line has maximu ...
- Leetcode806.Number of Lines To Write String写字符串需要的行数
我们要把给定的字符串 S 从左到右写到每一行上,每一行的最大宽度为100个单位,如果我们在写某个字母的时候会使这行超过了100 个单位,那么我们应该把这个字母写到下一行.我们给定了一个数组 width ...
随机推荐
- Job for docker.service failed because the control process exited with error code. See "systemctl status do cker.service" and "journalctl -xe" for details.
问题出现 :入手操作Docker时,安装启动后报了这个错 Job for docker.service failed because the control process exited with e ...
- request.setAttribute("username", username);//一定要保存,OGNL才能获取${username}
public void doGet(HttpServletRequest request, HttpServletResponse response) throws ServletException, ...
- MySQL密码过期
1.用mysql命令行登录mysql的root用户 2.重新修改root密码 SET PASSWORD FOR 'root'@'localhost' = PASSWORD('newpass'); my ...
- 数据库查询操作(fetchone,fetchall)
数据库查询操作 Python查询Mysql使用 fetchone() 方法获取单条数据, 使用fetchall() 方法获取多条数据. fetchone(): 该方法获取下一个查询结果集.结果集是一个 ...
- Hoeffding inequality
Hoeffding公式为 \epsilon]\leq{2e^{-2\epsilon^2N}}"> 如果把Training error和Test error分别看成和的话,Hoeffdi ...
- Python sh库学习
官方文档有句话"allows you to call any program",并且: helps you write shell scripts in Python by giv ...
- 51nod 1995 三子棋
小的时候大家一定玩过“井”字棋吧.也就是在九宫格中,只要任意行.列,或者任意连续对角线上面出现三个相同的,就能获胜.现在小明和小花也在玩三子棋,但是他们不是在九宫格里,而是在3×4的格子里面.现在小明 ...
- python的正则re模块
一. python的正则 python的正则模块re,是其内置模块,可以直接导入,即import re.python的正则和其他应用的正则及其相似,有其他基础的话,学起来还是比较简单的. 二. 正则前 ...
- Spring Aware接口---BeanNameAware BeanFactoryAware ApplicationContextAware
前言 对于应用程序来说,应该尽量减少对spring api的耦合程度,然后有时候为了运用spring提供的一些功能,有必要让bean了解spring容器对其管理的细节信息,如让bean知道在容器中是以 ...
- Django-rest-framework多条件查询/分页/多表Json
http://www.mamicode.com/info-detail-1648765.html