Two Pointers - 标签 - zwyyy456's blog

287. 寻找重复数 (Medium)

Fri, 04 Aug 2023 10:59:11 +0800

1 问题描述287. 寻找重复数 (Medium) 给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一

1156. 单字符重复子串的最大长度 (Medium)

Sat, 03 Jun 2023 14:02:39 +0800

1 问题描述1156. 单字符重复子串的最大长度 (Medium) 如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。给你一个字符串 text，你只

795.区间子数组个数 (Medium)

Sun, 21 May 2023 18:30:23 +0800

1 问题描述795. 区间子数组个数 (Medium) 给你一个整数数组 nums 和两个整数： left 及 right 。找出 nums 中连续、非空且其中最大元素在范围 [left, right] 内的子数组，并返回满足条件

524.通过删除字母匹配到字典里最长单词

Tue, 28 Feb 2023 16:26:27 +0800

1 问题描述524. 通过删除字母匹配到字典里最长单词 (Medium) 给你一个字符串 s 和一个字符串数组 dictionary ，找出并返回 dictionary 中最长的字符串，该字符串可以通过删除 s 中

881.救生艇

Sat, 25 Feb 2023 10:23:22 +0800

1 问题描述881. 救生艇 (Medium) 给定数组 people 。 people[i] 表示第 i 个人的体重，船的数量不限，每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人，但条

443.压缩字符串

Thu, 08 Dec 2022 18:45:43 +0800

1 问题描述443.压缩字符串 2 解题思路双指针、滑动窗口，注意for循环中不需要fast++。 3 代码 cpp class Solution { public: int compress(vector& chars) { vector res; int cnt = 0; for (int slow = 0, fast

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

Mon, 05 Dec 2022 20:20:31 +0800

1 问题描述3.无重复字符的最长子串 2 解题思路用arr[96]记录每个字符出现的次数，如果字符次数大于1，说明已经包含了重复字符，则要更新l，

30.串联所有单词串

Mon, 05 Dec 2022 19:55:54 +0800

1 问题描述30.串联所有单词串 2 解题思路首先，由于words中所有字符串长度相同，要比较words与s: - s从i = 0开始，可以划分为一系列的

1610.可见点的最大数目

Sun, 04 Dec 2022 19:42:50 +0800

1 问题描述1610.可见点的最大数目 2 解题思路利用atan2函数，即可将斜率转化为$-\pi ~ \pi$的角度; 扩充数组，令angle[n + i]

424.替换后的最长重复字符

Tue, 29 Nov 2022 13:47:51 +0800

1 问题描述424.替换后的最长重复字符 2 解题思路首先，注意一点，子串如果能通过k次替换变成只包含相同字母的子串，那么一定有max_cnt + k