随笔分类 - 双指针
摘要：题目 思路和解题方法 程序首先定义了一个函数check，用于判断一个字符是否为字母。接下来，程序读取输入的整数k和一行字符串str。定义了两个空的向量a和b，用于存储满足条件的子串的起始位置。使用for循环遍历字符串str的每个字符，检查是否存在以"Alice"和"Bob"开头的满足条件的子串，并将
阅读全文
摘要：题目 扫地机器人 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/199/learning/?page=1&first_category_id=1&name=%E6%89%AB%E5%9C%B0%E6%9C%BA%E5%99%A8%E4%BA%B
阅读全文
摘要：题目 42. 接雨水 困难 相关标签 栈 数组 双指针 动态规划 单调栈 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1
阅读全文
摘要：题目 647. 回文子串 中等 相关标签 字符串 动态规划 给你一个字符串 s ，请你统计并返回这个字符串中 回文子串 的数目。 回文字符串 是正着读和倒过来读一样的字符串。 子字符串 是字符串中的由连续字符组成的一个序列。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的
阅读全文
摘要：题目 392. 判断子序列 简单 相关标签 双指针 字符串 动态规划 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 进
阅读全文
摘要：题目 763. 划分字母区间 中等 相关标签 贪心 哈希表 双指针 字符串 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。 注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。 返回一个表示每个字符串片段的长度的列表。 示例 1：
阅读全文
摘要：题目 455. 分发饼干 简单 相关标签 贪心 数组 双指针 排序 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >
阅读全文
摘要：题目 分组【算法赛】 难度: 中等 问题描述 蓝桥小学要进行弹弹球游戏，二年级一班总共有 n 个同学，要求分成 k 个队伍，由于弹弹球游戏要求队员的身高差不能太大，小蓝是班长，他对这个事情正在发愁，他想问你，如何最小化每个组之间的身高极差。 具体的，假设分成了 k 个组，第 i 组最高的人身高是 H
阅读全文
