小白笔记----------------------------------------leetcode 3. Longest Substring Without Repeating Characte
来源:互联网 发布:python自动化测试脚本 编辑:程序博客网 时间:2024/06/04 18:40
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 asubstring, "pwke"
is a subsequence and not a substring.
这里我用了set容器,就简单了许多。。。。
public class Solution { public int lengthOfLongestSubstring(String s) { char[] a = s.toCharArray(); HashSet b = new HashSet(); int count = 0; int max = 0; for(int i = 0;i < a.length;i++){ for(int j = i;j < a.length;j++){ if(!b.add(a[j])){ if(count >= max){ max = count; } count = 0; b.clear(); break; }else{ count++; } } } if(a.length == 1){ max = 1; } return max; }}
阅读全文
0 0
- 小白笔记----------------------------------------leetcode 3. Longest Substring Without Repeating Characte
- leetcode笔记:Longest Substring Without Repeating Characters
- 3. Longest Substring Without Repeating Characters --- leetcode算法笔记
- Leetcode解题笔记 3.Longest Substring Without Repeating Characters [Medium]
- [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
- Spring-Mybatis 子方法事务不生效问题
- 基于DAGNN的MNIST NET
- HDU 2090
- 动态规划---01背包与记忆化搜索
- c++不使用循环打印1到100
- 小白笔记----------------------------------------leetcode 3. Longest Substring Without Repeating Characte
- spring IOC 的理论基础
- 八皇后问题
- Windows10下tensorflow_gpu环境搭建
- ubuntu 16.04 如何获取root权限
- HTML5_放大镜-全选框--一级菜单-二级菜单
- php实现文件的下载
- 时间戳转换
- shiro学习