LeetCode——3. Longest Substring Without Repeating Characters
来源:互联网 发布:excel数据透视筛选器 编辑:程序博客网 时间:2024/06/06 08:35
采用动态规划算法,beat 90.53%
public class Solution { public int lengthOfLongestSubstring(String s) { if(s.length()==0) return 0; if(s.length()==1) return 1; int maxLen=1; int[] b=new int[s.length()]; b[0]=1; for(int i=1;i<s.length();i++){ char curChar=s.charAt(i); b[i]=1; for(int j=i-1,count=1;count<=b[i-1];count++,j--){ char desChar=s.charAt(j); if(curChar!=desChar) b[i]++; else break; } if(b[i]>maxLen) maxLen=b[i]; } return maxLen; }}
0 0
- LeetCode——3. Longest Substring Without Repeating Characters
- Leetcode——3. Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters——LeetCode OJ
- Leetcode—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
- [Leetcode] 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
- leetcode 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
- LeetCode 3.Longest Substring Without Repeating Characters
- LeetCode - 3.Longest Substring Without Repeating Characters
- Leetcode 3. Longest Substring Without Repeating Characters
- django geneticForeignkey相关
- 三:C++对C的扩展(感谢传智播客)
- Android中的Handler的post方法详解
- 【图论】【二叉树】以括号形式输出二叉树
- 猴子吃桃的相关问题
- LeetCode——3. Longest Substring Without Repeating Characters
- maven 阿里云 国内镜像 中央仓库 亲测可用
- 浅谈MyBatis 之 入门(一)
- pat-bl-1027
- Sticky Footer: 完美的CSS绝对底部
- 排除于列表之外的做法
- 块元素和内联元素精炼
- haproxy的日志配置
- 正向代理与反向代理的区别