随笔分类 -  数据结构与算法 / 滑动窗口(尺取法)

力扣-187. 重复的DNA序列
摘要：1.题目 题目地址(187. 重复的DNA序列 - 力扣（LeetCode）) https://leetcode.cn/problems/repeated-dna-sequences/ 题目描述 DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。 例如，"ACGAAT 阅读全文
posted @ 2024-07-14 18:54 DawnTraveler 阅读(55) 评论(0) 推荐(0) 编辑
力扣-485. 最大连续 1 的个数
摘要：1.题目介绍 题目地址(485. 最大连续 1 的个数 - 力扣（LeetCode）) https://leetcode.cn/problems/max-consecutive-ones/ 题目描述 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。 示例 1： 输入：nums = [ 阅读全文
posted @ 2024-04-23 20:40 DawnTraveler 阅读(37) 评论(0) 推荐(0) 编辑
美丽的区间
摘要：0.题目 1.题解 1.1 双指针暴力枚举 思路 思路很简单，但是最坏可能 O(n2), 导致超时 代码 #include <bits/stdc++.h> using namespace std; const int M = 1e5; int ans = 0x7FFFFFFF; int a 阅读全文
posted @ 2024-04-09 16:01 DawnTraveler 阅读(8) 评论(0) 推荐(0) 编辑
33.最长连续子数组
摘要：1.题目介绍 33.最长连续子数组 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 ，返回仅包含 1 的最长（连续）子数组的长度 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512 示例1 输入例子： [1,1,1,0,0, 阅读全文
posted @ 2023-12-20 23:13 DawnTraveler 阅读(85) 评论(0) 推荐(0) 编辑
438. 找到字符串中所有字母异位词
摘要：1.题目介绍 给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。 示例 1: 输入: s = "cbaebabacd", p = "abc" 阅读全文
posted @ 2023-12-16 20:52 DawnTraveler 阅读(22) 评论(0) 推荐(0) 编辑
3. 无重复字符的最长子串
摘要：1.题目介绍 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字 阅读全文
posted @ 2023-12-16 17:39 DawnTraveler 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示