晓风长路

分类

题解(77)

/ 注册

全部文章（共4篇）

【LeetCode每日一题】2024. 考试的最大困扰度【中等】滑动窗口

一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有连续相同结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串 answe...

C++ 字符串滑动窗口

2022-03-29

1 330

【LeetCode每日一题】1610. 可见点的最大数目【困难】

给你一个点数组 points 和一个表示角度的整数 angle ，你的位置是 location ，其中 location = [posx, posy] 且 points[i] = [xi, yi] 都表示 X-Y 平面上的整数坐标。最开始，你面向东方进行观测。你不能进行移动改变位置，但可以通过...

C++ 数组数学几何滑动窗口二分查找

2021-12-16

1 264

【LeetCode每日一题】438. 找到字符串中所有字母异位词【中等】

给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1: 输入...

C++ 哈希表字符串滑动窗口

2021-11-28

1 297

【LeetCode每日一题】187. 重复的DNA序列【哈希表+滑动窗口+字符串+位运算】

所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。 ...

C++ 字符串哈希表哈希函数滑动窗口滚动哈希

2021-10-09

0 324