leetcode总结 -- 收缩window

最新推荐文章于 2024-09-29 09:13:49 发布
最新推荐文章于 2024-09-29 09:13:49 发布
阅读量754 收藏
点赞数
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xyqzki/article/details/50513102
版权
xyqzki
关注
专栏目录
leetcode算法-哈希表总结
qq_41810415的博客
09-28 742
关于哈希的基础知识的学习请点开！！！！哈希有拉链法和开放寻址法这俩方法有模板还有字符串哈希模板都是用的数组 简便快捷了一点。
leetcode--数组
qq_41451702的博客
06-10 377
1.二分查找 二分法的条件：有序数组、没有重复元素 二分法重点： ①注意区间 左闭右闭区间：[left,right] 可以取到left == right 所以循环写成while(left<=right) right = length - 1 左闭右开区间：[left,right) 不可以取到left == right 所以循环写成while(left<right) right = length ②注意middle取值：为了防止溢出 middle = left + (right - ..
3.leetcode--数组
REXmama的博客
11-18 429
【代码】3.leetcode--数组。
LeetCode---76.最小覆盖子串
2301_76865569的博客
09-29 160
第二步：开始不断尝试收缩左边界，看是否影响windowCount包含整个子串，如果不影响则继续收缩，影响就先停止收缩。然后通过左移r，来使windowCount重新包含整个子串，重复该过程，直至完全收缩。在每次重新包含整个子串时都要对最小长度进行更新，并且记录该子串的起始位置。分别定义两个map。第一个map记为tCount，用于保存子串t的映射；第二个map记为windowCount用于保存当前窗口内的字符映射。初始化双指针l，r分别为0，用于记录当前窗口边界。O(m)，保存子串t的哈希映射。
Leetcode刷题--数组
weixin_41362471的博客
12-08 836
Leetcode刷题--数组基本内容Leetcode 题目类型一 二分查找相关 基本内容 数组是一种数据结构，他和链表经常会被用作比较。他们使用的场景不同。数组需要注意的有： (1)内存地址是连续的。数组一旦初始化完成之后，他的长度就固定了，不能修改。如果需要修改数组的长度，那么肯定就是建了一个新的数组，可以实现对数组里面的元素进行删除或者增加。 (2)数组是有下标的。下标从0开始，可以通过下标迅速的访问到数组的元素，因为是通过内存地址来访问的，非常快。 Leetcode 题目 类型一 二分查找相关 第
leetcode--3 无重复最长字串
m0_73173239的博客
04-15 970
给定一个字符串s，请你找出其中不含有重复字符的的长度。3因为无重复字符的最长子串是"abc"，所以其长度为 3。1因为无重复字符的最长子串是"b"，所以其长度为 1。3因为无重复字符的最长子串是"wke"，所以其长度为 3。请注意，你的答案必须是的长度，"pwke"是一个子序列，不是子串。
Leetcode Hot-100
Ray Home
09-30 1397
力扣热题100 刷题笔记
[LeetCode]-滑动窗口
Pacifica_的博客
06-12 166
记录刷 LeetCode 时遇到的滑动窗口相关题目
Leetcode---Minimum Window Substring
Walk More Slowly
01-02 324
Given a string S and a string T, find the minimum window in S which will contain all the characters in T in complexity O(n). For example, S = "ADOBECODEBANC" T = "ABC"
leetcode76-LeetCode76_MinimumWindowSubstring:LeetCode76_MinimumWindowSu
06-30
标题 "LeetCode76-LeetCode76_MinimumWindowSubstring:LeetCode76_MinimumWindowSu" 指向的是一个关于LeetCode第76题的解决方案。这道题目要求找到一个给定字符串中最小子串，该子串包含了另一个给定的字符集（目标...
【leetcode-Python】-滑动窗口-76.最小覆盖子串
gulaixiangjuejue的博客
03-27 499
题目链接 https://leetcode.com/problems/minimum-window-substring/ 题目描述 给定一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 "" 。如果 s 中存在这样的子串，能够保证它是唯一的答案。 示例 输入：s=“aab”,t="aa" 输出：“aa” 解题思路 滑动窗口属于双指针算法的一种，适合解决子串问题（查找满足一定条件的连续区间的性质（如长.
【leetcode-Python】-滑动窗口-424. Longest Repeating Character Replacement
gulaixiangjuejue的博客
04-05 341
题目链接 https://leetcode.com/problems/longest-repeating-character-replacement/ 题目描述 给定仅由大写英文字母组成的字符串s，可以将任意位置上的字符替换为其他字符，最多可以替换k次。在执行上述操作后，找到包含重复字母的最长子串的长度。字符串长度和k不会超过10^4。 ...
【leetcode-Python】-滑动窗口-567. Permutation in String
gulaixiangjuejue的博客
03-28 204
题目链接 https://leetcode.com/problems/permutation-in-string/ 题目要求 给定两个字符串s1和s2，写一个函数判断s2是否包含s1的排列。即判断是否存在s1的某个排列是s2的子串。输入的字符串只包含小写字母。 示例 输入：s1="ab"，s2= "eidbaooo" 输出：True s2包含s1的排列之一("ba") 解题思路 由于排列并不会改变字符串中各个字符的个数，因此如果两个字符串中各个字符个数相等（没有多余字符），一个字符串才
【leetcode-Python】-滑动窗口-3.无重复字符的最长子串
gulaixiangjuejue的博客
03-29 306
题目链接 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目描述 给定一个字符串，请找出其中不含有重复字符的最长子串的长度。 示例 输入：s="abcabcbb" 输出：3 s中无重复字符的最长子串为“abc” 解题思路 此题仍是子串问题，我们可以利用滑动窗口算法来解。由于我们只需要保证子串里没有重复字符，因此此前【leetcode-Python】-滑动窗口-76. Mi
MATLAB公路裂缝检测系统面板GUI.zip
11-02
圣诞树
Flask-2.1.3.tar.zip
最新发布
11-02
Flask-2.1.3.tar.zip
Flask-0.12.4.tar.zip
11-02
Flask-0.12.4.tar.zip
基于LangChain的QQ邮件智能收发工具
11-02
基于LangChain的QQ邮件智能收发工具
Flask-1.0.4-py2.py3-none-any.zip
11-02
Flask-1.0.4-py2.py3-none-any.zip
LeetCode316-探索Python中的LeetCode解决方案
压缩包子文件的文件名称列表中的'leetcode-master'可能指向了一个包含多个LeetCode问题解决方案的代码库，其中'leetcode316'的解决方案可能包含在这个文件中。" 知识点详细说明: 1. LeetCode平台介绍: LeetCode是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值