LeetCode-Longest Substring Without Repeating Characters
来源:互联网 发布:最短作业优先调度算法 编辑:程序博客网 时间:2024/04/29 13:40
class Solution {public: int lengthOfLongestSubstring(string s) { // Start typing your C/C++ solution below // DO NOT write int main() function if (s.size() == 0) { return 0; } const int charactorCount = 256; int pos[charactorCount]; for (int i = 0; i < charactorCount; ++i) { pos[i] = -1; } int sta = 0, end = 0; int curLen = 1; for (; end < s.size(); ++end) { char c = s[end]; if (pos[c] >= 0) { //注意清理当前字符旧位置和新位置之间的字符的位置 for (int i = sta; i < pos[c]; ++i) { pos[s[i]] = -1; } sta = pos[c] + 1; pos[c] = end; } else { pos[c] = end; int len = end - sta + 1; curLen = curLen > len ? curLen : len; } } return curLen; }};
- 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
- 我的DIY Android 之旅--gps框架及简析
- DASH Support in MP4Box
- 五种Windows 7假死的情景与处理方法
- 笔试 嵌入式Linux软件工程师 经常遇到的题目
- 关于提前放假
- LeetCode-Longest Substring Without Repeating Characters
- 联想Y470装windows8 -- 两天装3遍的经验总结,供小白鼠使用
- uva 11374 Airport Express(最短路dijistra+堆优化,4级)
- php 生成不重复随机数(组)的几种方法
- Unity3D用代码方式创建一个Cube并对其进行操作用C#实现
- Android后台开启服务默默拍照
- 如何实现自定义类对象数组的排序
- DOM动态添加HTML节点 appendChild、removeChild
- Opencv cvCircle函数