<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0">
    <channel>
        <title>Sliding Window - 标签 - zwyyy456&#39;s blog</title>
        <link>https://doit.tellm.eu.org/zh/tags/sliding-window/</link>
        <description>Sliding Window - 标签 - zwyyy456&#39;s blog</description>
        <generator>Hugo -- gohugo.io</generator><language>zh</language><managingEditor>zwyyy456@hotmail.com (zwyyy456)</managingEditor>
            <webMaster>zwyyy456@hotmail.com (zwyyy456)</webMaster><copyright>This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.</copyright><lastBuildDate>Mon, 06 Mar 2023 19:11:55 &#43;0800</lastBuildDate><atom:link href="https://doit.tellm.eu.org/zh/tags/sliding-window/" rel="self" type="application/rss+xml" /><item>
    <title>209.长度最小的子数组 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/209.minimum-size-subarray-sum/</link>
    <pubDate>Mon, 06 Mar 2023 19:11:55 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/209.minimum-size-subarray-sum/</guid>
    <description><![CDATA[1 问题描述209. 长度最小的子数组 (Medium) 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsₗ,]]></description>
</item><item>
    <title>1234.替换子串得到平衡字符串</title>
    <link>https://doit.tellm.eu.org/zh/1234.replace-the-substring-for-balanced-string/</link>
    <pubDate>Mon, 13 Feb 2023 16:21:01 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/1234.replace-the-substring-for-balanced-string/</guid>
    <description><![CDATA[1 问题描述1234.替换子串得到平衡字符串 2 解题思路利用两个指针left，right，right从0开始遍历，如果[left, right]之]]></description>
</item><item>
    <title>443.压缩字符串</title>
    <link>https://doit.tellm.eu.org/zh/443.string-compression/</link>
    <pubDate>Thu, 08 Dec 2022 18:45:43 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/443.string-compression/</guid>
    <description><![CDATA[1 问题描述443.压缩字符串 2 解题思路双指针、滑动窗口，注意for循环中不需要fast++。 3 代码 cpp class Solution { public: int compress(vector&lt;char&gt;&amp; chars) { vector&lt;char&gt; res; int cnt = 0; for (int slow = 0, fast]]></description>
</item><item>
    <title>438.找到字符串中所有字母异位词</title>
    <link>https://doit.tellm.eu.org/zh/438.find-all-anagrams-in-a-string/</link>
    <pubDate>Wed, 07 Dec 2022 19:23:48 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/438.find-all-anagrams-in-a-string/</guid>
    <description><![CDATA[1 问题描述438.找到字符串中所有字母异位词 2 解题思路参照30.串联所有单词串，思路完全一致。 3 代码 cpp class Solution { public: vector&lt;int&gt; findAnagrams(string s, string p) { unordered_map&lt;char, int&gt; mp; for (char &amp;c : p) mp[c]++;]]></description>
</item><item>
    <title>219.存在重复元素II</title>
    <link>https://doit.tellm.eu.org/zh/219.contains-duplicate-ii/</link>
    <pubDate>Tue, 06 Dec 2022 20:00:30 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/219.contains-duplicate-ii/</guid>
    <description><![CDATA[1 问题描述219.存在重复元素II 2 解题思路利用unordered_map记录元素出现的次数，使用滑动窗口法。 3 代码 cpp class Solution { public: bool containsNearbyDuplicate(vector&lt;int&gt;&amp; nums, int k) { unordered_map&lt;int,]]></description>
</item><item>
    <title>3.无重复字符的最长子串</title>
    <link>https://doit.tellm.eu.org/zh/3.longest-substring-without-repeating-characters/</link>
    <pubDate>Mon, 05 Dec 2022 20:20:31 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/3.longest-substring-without-repeating-characters/</guid>
    <description><![CDATA[1 问题描述3.无重复字符的最长子串 2 解题思路用arr[96]记录每个字符出现的次数，如果字符次数大于1，说明已经包含了重复字符，则要更新l，]]></description>
</item><item>
    <title>30.串联所有单词串</title>
    <link>https://doit.tellm.eu.org/zh/30.substring-with-concatenation-of-all-words/</link>
    <pubDate>Mon, 05 Dec 2022 19:55:54 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/30.substring-with-concatenation-of-all-words/</guid>
    <description><![CDATA[1 问题描述30.串联所有单词串 2 解题思路首先，由于words中所有字符串长度相同，要比较words与s: - s从i = 0开始，可以划分为一系列的]]></description>
</item><item>
    <title>1610.可见点的最大数目</title>
    <link>https://doit.tellm.eu.org/zh/1610.maximum-number-of-visible-points/</link>
    <pubDate>Sun, 04 Dec 2022 19:42:50 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/1610.maximum-number-of-visible-points/</guid>
    <description><![CDATA[1 问题描述1610.可见点的最大数目 2 解题思路利用atan2函数，即可将斜率转化为$-\pi ~ \pi$的角度; 扩充数组，令angle[n + i]]]></description>
</item></channel>
</rss>
