双指针
文章平均质量分 78
双指针相关题目
小程xy
这个人很神秘, 什么也没有写.~
展开
-
leetcode力扣 1004. 最大连续1的个数 III
滑动窗口算法是一种用于解决子数组或子串问题的有效技巧.常见类型:固定长度的子数组/子串问题:找到固定长度的子数组或子串,并求其某些特征(如最大或最小值、平均值等)。例子:给定一个数组和一个整数k,找到长度为k的子数组的最大平均值。可变长度的子数组/子串问题:找到可变长度的子数组或子串,使其满足某些条件(如和等于某个值、包含某些字符等)。例子:给定一个数组,找到和等于某个值的最长子数组。最长或最短的子数组/子串问题:找到满足某些条件的最长或最短子数组或子串。原创 2024-05-26 18:47:09 · 486 阅读 · 0 评论 -
leetcode力扣 2024. 考试的最大困扰度
一位老师正在出一场由 n 道判断题构成的考试,每道题的答案为 true (用 ‘T’ 表示)或者 false (用 ‘F’ 表示)。老师想增加学生对自己做出答案的不确定性,方法是最大化有连续相同结果的题数。(也就是连续出现 true 或者连续出现 false)。给你一个字符串 answerKey,其中 answerKey[i] 是第 i 个问题的正确结果。原创 2024-05-25 23:27:27 · 435 阅读 · 0 评论 -
蓝桥杯-日志统计(滑动窗口)
小明维护着一个程序员论坛。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞,该帖就曾是”热帖”。给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。第一行包含三个整数 N,D,K。以下 N 行每行一条日志,包含两个整数 ts 和 id。按从小到大的顺序输出热帖 id。每个 id 占一行。原创 2024-05-22 16:35:44 · 567 阅读 · 2 评论 -
蓝桥杯-递增三元组(三种解法,二分, 双指针, 前缀和)
给定三个整数数组请你统计有多少个三元组 (i,j,k)满足:1≤i,j,k≤NAi原创 2024-05-12 07:00:00 · 449 阅读 · 2 评论