3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b", ...
分类:
其他好文 时间:
2019-09-01 18:28:02
阅读次数:
82
# 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。# 示例 1:# 输入: "abcabcbb" 3# 输出: 3# 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3 def lengof(st): if st =="": return 0 if len(st) < ...
分类:
编程语言 时间:
2019-08-31 10:59:38
阅读次数:
87
比如abcdefgabdef 其中字符c和g不重复,返回c的小标,下标从0开始,那么是2 BF算法BF算法,即Brute Force 算法的简称。用于检测某个字符串是否是另一个字符串的子串。 子串的概念#假设字符串 X = 'girlfriend' , Y = 'friend' ,那么Y 就是 X的 ...
分类:
编程语言 时间:
2019-08-30 18:59:20
阅读次数:
92
class Solution {public: int lengthOfLongestSubstring(string s) { int num=0; int N=s.size(); string check; std::cout<<"N="<<N; int count=0; int max_num ...
分类:
其他好文 时间:
2019-08-27 10:55:08
阅读次数:
66
一.java常用类库--UUID --UUID类库的使用非常简单,只需要使用静态方法UUID.randomUUID(就可以正常使用) --使用for循环包裹这个输出语句,执行5次输出,观察输出结果 --UUID是一种生成无重复字符串的一种程序类,这种程序类的主要功能是根据时间戳实现一个自动的无重复的 ...
分类:
其他好文 时间:
2019-08-19 21:18:27
阅读次数:
68
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: ...
分类:
其他好文 时间:
2019-08-18 09:24:57
阅读次数:
77
题目: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为... ...
分类:
其他好文 时间:
2019-08-03 21:50:40
阅读次数:
164
题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 输入一个字符串,按字典序打印出 ...
分类:
编程语言 时间:
2019-07-31 22:17:55
阅读次数:
108
可以先想下这两个问题: 1、怎样使用滑动窗口? 2、如何快速的解决字符查重问题? 滑动窗口 可以想象一下有两个指针,一个叫begin,一个叫now 这两个指针就指定了当前正在比较无重复的字符串,当再往后读取一个字符的时候,就需要比较该字符在begin到now之间是否有重复,如果有重复的话,则记录当前 ...
分类:
其他好文 时间:
2019-07-16 22:40:47
阅读次数:
144
题目:最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。假设字符串中只包含从’a’到’z’的字符。例如,在字符串中”arabcacfr”,最长非重复子字符串为”acfr”,长度为4。#-*-coding:utf-8-*-#@Time:2019-07-1110:57#@Author:JayceWong#@ProjectName:job#@File
分类:
其他好文 时间:
2019-07-12 00:35:54
阅读次数:
113