Longest Substring Without Repeating Characters(算法分析week4)
来源:互联网 发布:怎么恢复sd卡数据 编辑:程序博客网 时间:2024/06/06 17:22
Longest Substring Without Repeating Characters
题目来源:https://leetcode.com/problems/
-问题描述-
-解题思路-
-代码实现-
问题描述
Given a string, find the length of the longest substring without repeating characters.
Examples:
Given “abcabcbb”, the answer is “abc”, which the length is 3.
Given “bbbbb”, the answer is “b”, with the length of 1.
Given “pwwkew”, the answer is “wke”, with the length of 3. Note that the answer must be a substring, “pwke” is a subsequence and not a substring.
解题思路
(1)用数组exist保存在目前子串中出现的字符的位置;
(2)若下一个字符在子串中出现过,则子串的开始位置从已出现字符的下一位置开始,结束位置加1;
(3)若下一字符未在子串中出现过,则子串结束位置加1;
(4)子串结束位置每加1,判断子串长度如果大于max_len,则max_len等于子串长度,否则,max_len不变。
代码实现
@requires_authorizationclass Solution {public: int lengthOfLongestSubstring(string s) { int exist[300]; memset(exist, -1, sizeof(exist)); int begin = 0; int end = 0; int max_len = 0; for (end = 0; end < s.length(); end++) { if (exist[s[end]] >= begin) { begin = exist[s[end]] + 1; } if (end - begin + 1 > max_len) { max_len = end - begin + 1; } exist[s[end]] = end; } return max_len; }};
阅读全文
0 0
- Longest Substring Without Repeating Characters(算法分析week4)
- 【贪心算法】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
- 苹果在GitHub上公布macOS和iOS内核源码
- top和ps取长补短续篇之进程时间实例对比
- python中形参与实参的拆包问题
- java static执行顺序
- Java for Web学习笔记(八十):RESTful和SOAP:一般性了解
- Longest Substring Without Repeating Characters(算法分析week4)
- Numpy 中clip函数的使用
- innblock | InnoDB page观察利器
- java8的内置函数式接口总结
- (M)Dynamic Programming:486. Predict the Winner
- UVa 230 Borrowers
- C51单片机中断,寄存器,定时器,PWM原理,配置及使用
- 解决VS2015模块对于SAFESEH 映像是不安全的
- Java Web 开发后续(二)