3. 无重复字符的最长子串 方法一:滑动窗口 $slideEnd(滑动窗口的右侧)\(每次只需要从上次的位置继续开始后移即可,因为如果在\)[i, slideEnd]\(之间没有重复的字符,那么在\)[i+1, slideEnd]$之间也不会有重复的字符串。 在判断是否出现重复字符时可以改用Set判 ...
分类:
编程语言 时间:
2020-10-26 11:18:10
阅读次数:
21
今天主要刷leetcode的滑动窗口的题目,需要完成如下题目,本文主要记录解题思路和方法,以便加深理解记忆,答案到处都是,只有消化了才是自己的。 引子 首先来看leetcode中No. 3的无重复字符的最长子串这个题目,参考题目链接,题目很简单 给定一个字符串,请你找出其中不含有重复字符的 最长子串 ...
分类:
其他好文 时间:
2020-10-18 16:48:02
阅读次数:
30
1. 题目描述: 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所 ...
分类:
其他好文 时间:
2020-10-07 21:15:48
阅读次数:
28
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:无重复字符的最长子串 题 ...
分类:
其他好文 时间:
2020-09-18 02:35:42
阅读次数:
30
题目链接 代码来自 public int lengthOfLongestSubstring(String s) { if (s.length() == 0) return 0; HashMap<Character, Integer> map = new HashMap<Character, Inte ...
分类:
其他好文 时间:
2020-09-17 16:55:57
阅读次数:
26
1. 集合里面的元素是无序的,无重复的, 元素是不可变的( 数字,字符串,元组 ) 2. 集合常用方法 s={'a','b','c','a',1,2,33,55,2,('a','b')} s.add('a') s.pop() s.remove('b') s.discard('aaa') # 删除指定 ...
分类:
编程语言 时间:
2020-09-17 12:31:13
阅读次数:
27
小程序 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? sum=0 for i in range(1,5): for j in range(1,5): for k in range(1,5): if i!=j and j!=k and i!=k: print(i, ...
分类:
其他好文 时间:
2020-08-20 18:21:17
阅读次数:
58
1.概念:Python中的集合和数学上的集合是一致的特点:set中不会存储重复的元素,可以进行交集,并集或者差集运算缺点:set和dict类似,set相当于值存储了key的集合本质:无序且无重复元素的集合 # 注意:set 的创建没有特有的符号,主要通过list, tuple, dict 进行创建 ...
分类:
编程语言 时间:
2020-08-13 12:15:12
阅读次数:
62
给定一个字符串,请你找出其中不含有重复字符的 **最长子串** 的长度。 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 输入: "pww ...
分类:
其他好文 时间:
2020-08-11 00:27:43
阅读次数:
68
经典算法100道编程题1之《三位数组合排列算法》【编程题题目】1:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。【源程序代码】如下:#include<stdio.h>intmain(){inti,j,k;printf("\n三位数字组合排列如下:\n
分类:
编程语言 时间:
2020-08-08 10:36:30
阅读次数:
97