双指针算法 LeetCode 3. 无重复字符的最长子串 while()是非法的,在外更新答案 class Solution { public int lengthOfLongestSubstring(String s) { char[] c = s.toCharArray(); int n = c ...
分类:
编程语言 时间:
2020-07-12 22:13:42
阅读次数:
73
定义: 字符组就是一组字符,在正则表达式中,表示在同一位置可能出现的各种字符。 语法格式: 在字符组中可以出现重复字符,但不推荐。比如[0234544287]是没有语法错误的,但是不推荐。 一个[]对应一个占位符 - 范围表示法:如[x-y]表示x对应ASCII编码到y对应ASCII编码范围内的所有 ...
分类:
其他好文 时间:
2020-07-05 12:03:58
阅读次数:
71
''' int str bool list 存储大量的数据,用[]来表示 tuple 元组,不可以发生改变,用()来表示,和C++的元组是一样的 dict 字典,保存键值对,一样可以保持大量的数据,和C++的map一样 set 集合,内部数据不可以重复 ''' 字符串的任何操作都不会改变它本身,所以 ...
分类:
编程语言 时间:
2020-07-03 17:26:39
阅读次数:
57
import java.util.HashMap; /* 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: ...
分类:
其他好文 时间:
2020-07-03 00:46:46
阅读次数:
62
题目描述 请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 ...
分类:
其他好文 时间:
2020-06-29 00:05:05
阅读次数:
42
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-06-21 23:27:36
阅读次数:
49
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。LeetCode3 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:
其他好文 时间:
2020-06-20 14:23:41
阅读次数:
49
3.无重复字符的最长子串。给定一个字符串,要求求出无重复字符子串中的最大长度。值得注意的是,字符长度可以为0。 解题方法为滑动窗口。从字符串开头进行遍历,利用集合无重复元素的特性,用来看子串有没有重复字符。并且在遍历的过程中,因为窗口移动的时候,两边边界都要向后移动,就可以利用双指针进行移动。还有就... ...
分类:
其他好文 时间:
2020-06-19 20:51:15
阅读次数:
37
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2020-06-14 15:11:21
阅读次数:
77
3. 无重复字符的最长子串 题目要求: 给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。 思路: 用左指针和右指针指向子串的开头和结尾,开始时两个指针都指向字符串的开头。每次右指针加一,判断新加入的字符是否在子串中,如果在子串中,左指针加一;否则右指针加一,并更新最长子串的长度。 cla ...
分类:
其他好文 时间:
2020-06-13 10:56:08
阅读次数:
52