Fork me on GitHub

2023年3月31日

1004. 最大连续1的个数 III

摘要: 力扣题目链接 给定一个二进制数组 nums 和一个整数 k,如果可以翻转最多 k 个 0 ,则返回 数组中连续 1 的最大个数 。 示例 1: 输入:nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2 输出:6 解释:[1,1,1,0,0,1,1,1,1,1,1] 粗体数字从 阅读全文

posted @ 2023-03-31 16:35 Co3y 阅读(16) 评论(0) 推荐(0) 编辑

904. 水果成篮

摘要: 力扣题目链接 你正在探访一家农场,农场从左到右种植了一排果树。这些树用一个整数数组 fruits 表示,其中 fruits[i] 是第 i 棵树上的水果 种类 。 你想要尽可能多地收集水果。然而,农场的主人设定了一些严格的规矩,你必须按照要求采摘水果: 你只有 两个 篮子,并且每个篮子只能装 单一类 阅读全文

posted @ 2023-03-31 15:54 Co3y 阅读(8) 评论(0) 推荐(0) 编辑

76. 最小覆盖子串

摘要: 力扣题目链接 给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串,则返回空字符串 "" 。 注意: 对于 t 中重复字符,我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。 如果 s 中存在这样的子串,我们保证它是唯 阅读全文

posted @ 2023-03-31 15:15 Co3y 阅读(13) 评论(0) 推荐(0) 编辑

3. 无重复字符的最长子串

摘要: 力扣题目链接 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长 阅读全文

posted @ 2023-03-31 15:09 Co3y 阅读(10) 评论(0) 推荐(0) 编辑

438. 找到字符串中所有字母异位词

摘要: 力扣题目链接 给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。 异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。 示例 1: 输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起 阅读全文

posted @ 2023-03-31 14:58 Co3y 阅读(11) 评论(0) 推荐(0) 编辑

567. 字符串的排列

摘要: 力扣题目链接 给你两个字符串 s1 和 s2 ,写一个函数来判断 s2 是否包含 s1 的排列。如果是,返回 true ;否则,返回 false 。 换句话说,s1 的排列之一是 s2 的 子串 。 示例 1: 输入:s1 = "ab" s2 = "eidbaooo" 输出:true 解释:s2 包 阅读全文

posted @ 2023-03-31 14:50 Co3y 阅读(13) 评论(0) 推荐(0) 编辑

209. 长度最小的子数组

摘要: 力扣题目链接 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ,并返回其长度。如果不存在符合条件的子数组,返回 0 。 示例 1: 输入:ta 阅读全文

posted @ 2023-03-31 14:04 Co3y 阅读(10) 评论(0) 推荐(0) 编辑

滑动窗口总结

摘要: 前言 滑动窗口是双指针的一种特例,可以称为左右指针,在任意时刻,只有一个指针运动,而另一个保持静止。滑动窗口路一般用于解决特定的序列中符合条件的连续的子序列的问题。 好处:时间复杂度 O(n^2) > O(n) 一、算法应用场景 关键词: 1.满足XXX条件(计算结果、出现次数、同时包含) 2.最长 阅读全文

posted @ 2023-03-31 10:52 Co3y 阅读(75) 评论(0) 推荐(0) 编辑

导航