3. Longest Substring Without Repeating Characters
来源:互联网 发布:tb6612fng数据手册 编辑:程序博客网 时间:2024/06/14 16:05
class Solution {public: //判断字符c是否在字符串s中出现过 bool charInString(char c, string s) { for(int i = 0; i < s.size(); i++) if(c == s.at(i)) return true; return false; } //返回字符串s中以s.at(start)为开头的子字符串的长度 int oneSubStringLength(int start, string s) { string sub; sub.push_back(s.at(start)); for(int i = start + 1; i < s.size(); i++) { if(charInString(s.at(i), sub)) return sub.size(); sub.push_back(s.at(i)); } return sub.size(); } //正片 int lengthOfLongestSubstring(string s) { if(s.size() == 0) return 0; int max = 1; for(int i = 0; i < s.size(); i++) if(max < oneSubStringLength(i, s)) max = oneSubStringLength(i, s); return max; }};
阅读全文
0 0
- [LeetCode]3.Longest Substring Without Repeating Characters
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode --- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [Leetcode] 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [leetcode] 3.Longest Substring Without Repeating Characters
- 3.Longest Substring Without Repeating Characters
- [leetcode] 3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters
- [Leetcode]3. Longest Substring Without Repeating Characters
- leetcode 3. Longest Substring Without Repeating Characters
- 【Leetcode】3. Longest Substring Without Repeating Characters
- JAVA动态代理
- redis 实现消息队列,秒杀功能实现小测试
- Mybatis Generate自动生成Xml文件,针对字段类型为text等会默认产生XXXXWithBlobs.java
- Raspberry入门(1)---启动Raspberry并登录到系统
- curator分布式序号生成器
- 3. Longest Substring Without Repeating Characters
- hdu 5884 Sort 二分+哈夫曼树(解决不单调问题) 队列优化
- C语言之list_head双向链表
- No_failure学习感受
- C-多线程读写同步
- LeetCode题目: 5.Longest Palindromic Substring
- fedora electronic-wechat安装
- Opencv绘图操作
- LeetCode题目:6.ZigZag Conversion