窗口移动
文章平均质量分 51
向天抡大锤
这个作者很懒,什么都没留下…
展开
-
1423. 可获得的最大点数
文章目录滑动窗口之可获得的最大点数思路代码实现 滑动窗口之可获得的最大点数 几张卡牌 排成一行,每张卡牌都有一个对应的点数。点数由整数数组 cardPoints 给出。 每次行动,你可以从行的开头或者末尾拿一张卡牌,最终你必须正好拿 k 张卡牌。 你的点数就是你拿到手中的所有卡牌的点数之和。 给你一个整数数组 cardPoints 和整数 k,请你返回可以获得的最大点数。 思路 输入:cardPoints = [1,2,3,4,5,6,1], k = 3 输出:12 解释:第一次行动,不管拿哪张牌,你的点数原创 2021-02-06 12:09:16 · 75 阅读 · 0 评论 -
424. 替换后的最长重复字符
文章目录类型:滑动窗口类型问题思路代码验证 类型:滑动窗口类型 问题 给你一个仅由大写英文字母组成的字符串,你可以将任意位置上的字符替换成另外的字符,总共可最多替换 k 次。在执行上述操作后,找到包含重复字母的最长子串的长度。 注意:字符串长度 和 k 不会超过 104。 示例 1: 输入:s = “ABAB”, k = 2 输出:4 解释:用两个’A’替换为两个’B’,反之亦然。 示例 2: 输入:s = “ABAA”, k = 0 输出:2 思路 左右双指针思想: 示例:s = AABCABBB,k原创 2021-02-02 14:22:21 · 77 阅读 · 0 评论