3. Longest Substring Without Repeating Characters - 最长无重复字符子串-Medium
2024-10-19 04:30:21
Examples:
Description:
Given a string, find the length of the longest substring without repeating characters.
Example:
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.第一想法:从第一个字符起,逐个计算出最长字串长度,然后到遍历到最后一个字符,得到最大值;
2.其中逐个计算最长字串部分,跟之前的1.Tow Num 问题几乎一样;
3.于是可以开始编码了........
一般测试可以通过,但是,当输入字符串特别长的时候会超时,提交失败...看来的重新想解决的方法了
C#代码:
public class Solution {
public int LengthOfLongestSubstring(string s) {
int max = ;
char[] sArr = s.ToCharArray();
for(int i=;i<s.Length;i++){
int tempMax=;
int j =i+;
Hashtable ht = new Hashtable();
ht.Add(i,sArr[i]);
while(j<s.Length&&(!ht.ContainsValue(sArr[j]))){
ht.Add(j,sArr[j]);
j++;
tempMax++;
} if(max<tempMax){
max = tempMax;
}
}
return max;
}
}
最新文章
- Shell_2 语句
- 《zw版&#183;Halcon-delphi系列原创教程》 Halcon分类函数008,matrix,矩阵函数
- 2016年 Delphi Roadmap
- wpf 旋转效果
- 迪杰斯特拉(Java)
- Java从入门到精通——数据库篇Oracle 11g服务详解
- 在.net中用Connection对象数据源的架构信息
- yii2配置表前缀
- Android 在广播接收器中弹出对话框
- A simple Gaussian elimination problem.
- python笔记-正则表达式常用函数
- 学习Struts2经验总结
- live2d添加网页看板娘
- Apache Ignite 学习笔记(四): Ignite缓存冗余备份策略
- 解题:SDOI 2011 消耗战
- Java Base64加密解密
- 网页不能显示PNG验证码的解决办法
- 解析UIControl
- Ubuntu Linux 14.04 LTS 上安装php7+mysql+nginx
- SQL优化之limit 1