[Leetcode] Longest Substring Without Repeating Characters
来源:互联网 发布:360软件管家mac版 编辑:程序博客网 时间:2024/04/29 08:22
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; int buf[256]; for (int i = 0; i < 256; ++i) buf[i] = -1; int front = 0; buf[s[front]] = 0; int maxLen = 1; int curLen; for (int i = 1; i < s.size(); ++i) { if (buf[s[i]] != -1) { if (buf[s[i]] >= front) front = buf[s[i]] + 1; buf[s[i]] = i; } else buf[s[i]] = i; curLen = i - front + 1; if (curLen > maxLen) maxLen = curLen; } return maxLen; }};
- 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
- SAS入门教程2---建立SAS数据集
- 下载youtube 视频和字幕
- 实战在Centos5.3下mod_dosevasive对抗DDos攻击
- binary tree path add
- TREE RCU实现之二 —— 主干函数
- [Leetcode] Longest Substring Without Repeating Characters
- SAS入门教程3---修改SAS数据集
- 第四章 建立SAS报表
- Specify datasource on tomcat(app server)
- 把一个数插入另一个数
- POSIX&XSI
- MAC系统“将F1、F2等键用作标准功能键”
- 一个30年老程序员的回顾(九)
- [Leetcode] Longest Valid Parentheses