LeetCode之Longest Substring Without Repeating Characters
2015-09-01 09:45
435 查看
class Solution { public: int lengthOfLongestSubstring(string s) { vector<int> loc(256, -1); int start = -1, res(0); for(int i = 0; i < s.size(); ++i){ if(loc[s[i]] > start) start = loc[s[i]]; if(i - start > res) res = i - start; loc[s[i]] = i; } return res; } };
相关文章推荐
- Attribute is missing the Android namespace prefix错误
- 报表引擎API开发入门— EJB程序数据源
- 数组
- javascript中内置函数
- jquery 获取某a标签的href地址 实现页面加载时跳转
- jbpm4.4 demo1
- C++中的const使用小结
- xilinx Spartan 6 DFT 设计笔记
- Android混合开发之Activity类与html页面之间的相互跳转之PhoneGap
- 中级篇——并查集
- OpenLDAP学习笔记
- 使用css实现全兼容tooltip提示框
- JAVA内部类的一些简单实用说明
- sql 获取时间的年月日等
- sprintf
- JSP中输入框的设置问题
- hdu2089数位dp
- C# Chart 控件快速使用
- Nginx反向代理和负载均衡部署指南
- HTTP/TCP/UDP协议详解