Leetcode: Longest Substring Without Repeating Characters
来源:互联网 发布:惠州市网络问政门户 编辑:程序博客网 时间:2024/06/05 03:17
int lengthOfLongestSubstring(char* s) { int n=strlen(s); if(n==0){ return 0; } int hash[256]; memset(hash,-1,sizeof(hash)); int max_=1; //保存答案 int i=-1,j=0;//i为当前无重复字符串的起始位置-1 for(int j=0;j<n;j++){ if(hash[s[j]]>i){ //如果出现了重复 i=hash[s[j]]; //改变起始位置 } if(j-i>max_){ //更新max_ max_=j-i; } hash[s[j]]=j; //更新最近的s[j]位置 } return max_;}
0 0
- LeetCode: Longest Substring Without Repeating Characters
- LeetCode Longest Substring Without Repeating Characters
- LeetCode: Longest Substring Without Repeating Characters
- [Leetcode] Longest Substring Without Repeating Characters
- leetcode 23: Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- LeetCode 3 - Longest Substring Without Repeating Characters
- [LeetCode]Longest Substring Without Repeating Characters
- leetcode Longest Substring Without Repeating Characters
- 【leetcode】 Longest Substring Without Repeating Characters
- LeetCode-Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [LeetCode] Longest Substring Without Repeating Characters
- [leetcode] Longest Substring Without Repeating Characters
- LeetCode - Longest Substring Without Repeating Characters
- LeetCode 3: Longest Substring Without Repeating Characters
- leetcode-3:Longest Substring Without Repeating Characters
- leetcode之Longest Substring Without Repeating Characters
- 关于opencv 图像掩膜操作srcImage.copyto(dstImage, mask)说明
- 堆排序
- MyBatis + Spring 基于SqlSessionDaoSupport的泛型基类
- 如何下载JDK(Java Development Kit)
- bootstrapNew
- Leetcode: Longest Substring Without Repeating Characters
- 手势事件:滑动动速度跟踪类VelocityTracker介绍
- centos7 复制移动删除
- 项目发布、启动Tomcat出错
- SVN CheckOut卡住
- Java学习(5)-泛型一些注意点
- 信鸽推送注册失败的一般情况
- CentOS7 搭建LVS+keepalived负载均衡(一)
- .NET HttpWebResponse.GetResponse() 基础连接已经关闭: 服务器关闭了本应保持活动状态的连接。