Longest Substring without Repeating Characters
来源:互联网 发布:淘宝400电话 编辑:程序博客网 时间:2024/06/15 15:45
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without repeating letters for "abcabcbb" is "abc", which the length is 3. For "bbbbb" the longest substring is "b", with the length of 1.
11/1
A typical sliding window problem, very similar to 'Minimum Substring covering another String" problem.
public class Solution { public int lengthOfLongestSubstring(String s) { int[] cnt = new int[256]; int len = s.length(); int start = 0; int max_len = 0; for(int i=0; i<len; i++){ char ch = s.charAt(i); cnt[ch] ++; while(cnt[ch] > 1){ char chs = s.charAt(start++); //err1: forget about ++ cnt[chs] --; } int l = i-start+1; //err2: len has been used. max_len = Math.max(l, max_len); } return max_len; }}
time of O(n): scanning through, space of O(1): cnt has a fixed size;
0 0
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- Longest Substring Without Repeating Characters
- iOS 常见错误, 失误
- Max-Sum Subarray
- 解决CentOS 6.5更新后无法联网的问题以及利用yum的 yum-versionlock 插件锁定某个软件版本不升级的方法
- 黑马程序员—C语言笔记—了解Mac的基本使用和C语言基础语法
- 设计实例对比:MySQL vs MongoDB
- Longest Substring without Repeating Characters
- [Leetcode]Interleaving String
- 9、congtiki系统开发-边界路由器PING通测试-虚拟机下串口资源确认篇
- 排序(1)--冒泡,简单选择,快速,简单插入
- C++ 静态static 变量在 cocos2d-x 里面使用误区
- MFC绘制不规则线条
- gitbash下命令行操作技巧
- 单片机学前班(cool51)附带附件
- ubuntu 下安装dnw驱动过程