Leetcode 3208. Alternating Groups II

  • Leetcode 3208. Alternating Groups II
    • 1. 解题思路
    • 2. 代码实现
  • 题目链接:3208. Alternating Groups II

1. 解题思路

这一题同样只需要想明白问题的核心就行了,这道题的核心就在于说找到所有的交替不同的最大字串,假设其长度为n,则能够构成的长度为k的group数目就是 n − k + 1 n-k+1 nk+1,考虑到可以循环,因此我们只需要在原数组当中加入头部的前 k − 1 k-1 k1个元素即可。

2. 代码实现

给出python代码实现如下:

class Solution:def numberOfAlternatingGroups(self, colors: List[int], k: int) -> int:n = len(colors)colors = colors + colors[:k-1]idx = 0ans = 0while idx < n+k-2:while idx < n+k-2 and colors[idx] == colors[idx+1]:idx += 1cnt = 1while idx < n+k-2 and colors[idx] != colors[idx+1]:idx += 1cnt += 1ans += max(cnt-k+1, 0)return ans

提交代码评测得到:耗时700ms,占用内存20.7MB。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/42888.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

处理训练和验证数据集

&#x1f4da;博客主页&#xff1a;knighthood2001 ✨公众号&#xff1a;认知up吧 &#xff08;目前正在带领大家一起提升认知&#xff0c;感兴趣可以来围观一下&#xff09; &#x1f383;知识星球&#xff1a;【认知up吧|成长|副业】介绍 ❤️如遇文章付费&#xff0c;可先看…

名企面试必问30题(二十五)—— 你手上还有没有其他的offer?

1.思路 主要考察你的意向度、时长竞争力和薪资空间&#xff0c;如果回答有offer&#xff0c;需要准备面试官追问还在考虑的原因。 2.参考解答 方式一&#xff1a; “目前我还没有其他的 offer。我一直非常专注于寻找真正适合我&#xff0c;并且能让我充分发挥自身能力和潜力的工…

spring boot(学习笔记第十二课)

spring boot(学习笔记第十二课) Spring Security内存认证&#xff0c;自定义认证表单 学习内容&#xff1a; Spring Security内存认证自定义认证表单 1. Spring Security内存认证 首先开始最简单的模式&#xff0c;内存认证。 加入spring security的依赖。<dependency>…

JDBC的基本认识

前提 在了解和学习JDBC之前&#xff0c;大家 已经学习过 java语言 和数据库的基本知识了&#xff0c;今天这篇博客的核心&#xff0c;就是告诉大家 &#xff0c;jdbc 是连接java编译器和数据库&#xff0c;是使用java对数据库进行操作的。 正文 JDBC简介 概念 JDBC的本质 1…

【软件分享】气象绘图软件Panoply

气象是大气中的物理现象&#xff0c;气象要素则是表明大气物理状况的要素&#xff0c;主要的气象要素有降水、风、气压、湿度等。为了研究气象要素在空间上的分布和运动状况&#xff0c;我们需要对气象要素进行空间上进行可视化&#xff0c;这个时候就需要气象领域的一些的绘图…

机械设计师转大模型岗位,我是抓住风口的猪,真能起飞!

大模型&#xff08;如人工智能、机器学习和深度学习模型&#xff09;可以通过提供先进的模拟、优化和自动化工具来赋能机械设计师。这些工具可以帮助机械设计师更高效地完成设计任务&#xff0c;优化产品设计&#xff0c;并提高创新速度。以下是机械设计师如何转行大模型&#…

java算法day8

实现 strStr() 459.重复的子字符串 实现strStr() 可以说是暴力解。但是里面的处理比一开始自己写的冗余逻辑要好 class Solution {public int strStr(String haystack, String needle) {char[] strh haystack.toCharArray();char[] strn needle.toCharArray();//优化1.没必…

Monaco 多行提示的实现方式

AI 代码助手最近太火爆&#xff0c;国内有模型厂商都有代码助手&#xff0c;代码助手是个比较典型的 AI 应用&#xff0c;主要看前端&#xff0c;后端的模型都差不多&#xff0c;国内外都有专门的代码模型。现在都是集中在 VSCode 和 Idea的插件&#xff0c;本文通过 Monaco 实…

uniapp实现光标闪烁(配合自己的键盘)

前言 因为公司业务需要&#xff0c;所以我们... 演示 其实就是Chat自动打字效果 代码 键盘请看这篇文件 <template> <view class"list"><view class"title"><text>手机号码</text></view><view class"ty…

CTFShow的RE题(四)

真的是签到 给的是无后缀的 zip 文件&#xff0c;解压发现需要密码&#xff0c;也没有提示&#xff0c;猜测可能是 zip 伪加密 &#xff08;走错厂了吧&#xff09; zip是否加密 首先就是看开头的6 &#xff0c;7byte&#xff0c;和中间 01 02 后的 5 &#xff0c;6byte 成功解…

Proxifier代理的其他妙用方法(内网渗透、反溯源、小程序公众号)

目录 配置说明 1. 通过Proxifier进行内网渗透 2. 通过Proxifier将VM虚拟机代理 3. 通过Proxifier进行小程序抓包 4. 补充 文章截取处 配置说明 配置其他的之前,要新增一个代理规则,如下: 127.0.0.1; ::1 让它 Direct (直接连接,即不走任何代理)即可 说明: ::1是I…

LabVIEW透视变换

透视变换概述源程序在www.bjcyck.com下载 透视变换是一种几何变换&#xff0c;用于对图像进行扭曲&#xff0c;使其看起来从不同角度拍摄。这在计算机视觉和图像处理领域非常重要&#xff0c;例如在投影校正和图像配准中。LabVIEW提供了强大的图像处理工具&#xff0c;利用其V…

南方CASS:地理信息系统的卓越之选

引言 作为一名长期从事地理信息系统&#xff08;GIS&#xff09;工作的专业人士&#xff0c;我对各类地理信息处理软件有着深入的了解和使用经验。其中&#xff0c;南方CASS&#xff08;南方测绘计算机辅助设计系统&#xff09;无疑是我最为推崇的一款软件。它不仅功能强大&am…

【大学生】如何写好技术博客?

我其实还是很羡慕&#xff0c;每天可以互动的&#xff0c;写博客的大学生们的。如果我当年也可以像你们一样&#xff0c;在校的时候也专心学习&#xff0c;也努力写博客&#xff0c;我想我也不至于整天沉迷于热血江湖和DNF&#xff0c;我也可以像你们一样优秀。 所以&#xff…

无人机群辅助边缘计算系统的任务卸载和资源分配联合优化

源自&#xff1a;系统工程与电子技术 作者&#xff1a;刘世豪 黄仰超 胡航 司江勃 韩蕙竹 安琪 注&#xff1a;若出现无法显示完全的情况&#xff0c;可 V 搜索“人工智能技术与咨询”查看完整文章 摘 要 为提升无人机群辅助边缘计算系统在负载不均衡场景下的性能, 构…

游戏行业网络安全:挑战、防御与实践

引言 随着游戏行业的迅猛发展&#xff0c;网络安全问题日益凸显&#xff0c;尤其是DDoS攻击、SQL注入、零日攻击等威胁&#xff0c;对游戏公司的运营安全和玩家体验造成了严重影响。本文将深入探讨游戏行业面临的网络安全挑战&#xff0c;并提出一系列实用的防御策略&#xff…

算法整理——【贪心算法练习(1)】

上一篇博客算法整理——【贪心算法简述】-CSDN博客&#xff0c;我们介绍了贪心算法的基础知识&#xff0c;现在我们要对此进行进一步练习。 一、跳跃游戏II 例题为45. 跳跃游戏 II - 力扣&#xff08;LeetCode&#xff09;&#xff0c;给定一个长度为 n 的 0 索引整数数组 nu…

maxwell启动报错:Could not find first log file name in binary log index file

出现该问题是因为&#xff1a;maxwell 读取的是 mysql 的 binlog 日志&#xff0c;而配置文件中的两个值与 binlog 的最新值没有保持一致导致 1. 切换到maxwell的库 show master status;记住图片中的 FIle 和 Position 2. 修改maxwell的配置 SELECT * from positions p ;将…

拥抱无限视野:WebKit 全屏API的沉浸式体验解析

拥抱无限视野&#xff1a;WebKit 全屏API的沉浸式体验解析 在当今追求极致用户体验的数字时代&#xff0c;全屏模式成为了增强用户沉浸感的关键功能。WebKit 作为众多现代浏览器的核心技术引擎&#xff0c;其对全屏API&#xff08;Fullscreen API&#xff09;的支持为用户提供…

Vue3 项目中 svg 图标的封装及使用

安装 npm install vite-plugin-svg-icons -D在 vite.config.ts 中配置插件&#xff1a; import { createSvgIconsPlugin} from vite-plugin-svg-icons; import path from path;plugins: [createSvgIconsPlugin({iconDirs: [path.resolve(process.cwd(), src/assets/icons)],s…