作者简介:大家好,我是未央;
博客首页:未央.303
系列专栏:优选算法系列
每日一句:人的一生,可以有所作为的时机只有一次,那就是现在!!!!!
文章目录
- 前言
- 一、长度最小的子数组
- 1.1 题目描述
- 1.2 题目解析
- 1.2.1 算法原理
- 1.2.2 代码编写
- 二、无重复字符的最长子串
- 2.1 题目描述
- 2.2 题目解析
- 2.2.1 算法原理
- 2.2.2 代码编写
- 总结
前言
一、长度最小的子数组
1.1 题目描述
描述:
给定一个含有
n
个正整数的数组和一个正整数target
。找出该数组中满足其总和大于等于
target
的长度最小的 连续子数组[numsl, numsl+1, ..., numsr-1, numsr]
,并返回其长度。如果不存在符合条件的子数组,返回0
。
提示:
1 <= target <= 10^9
1 <= nums.length <= 10^5
1 <= nums[i] <= 10^5
实例2:
示例3:
1.2 题目解析
1.2.1 算法原理
1.2.2 代码编写
二、无重复字符的最长子串
2.1 题目描述
描述:
给定一个字符串s
,请你找出其中不含有重复字符的 最长子串 的长度。
提示:
0 <= s.length <= 5 * 10^4
s
由英文字母、数字、符号和空格组成
示例1:
示例2:
示例3: