当前位置： 首页 > news >正文

leetcode 2516. 每种字符至少取 K 个

news 来源：原创 2025/5/19 11:20:44

题目描述

滑动窗口问题

可以转化为求按照题目要求从两端取走字符后，中间部分的最大长度。中间部分就是一个滑动窗口。

class Solution {
public:int takeCharacters(string s, int k) {vector<int> count(3,0);int n = s.size();for(int i = 0;i <n;i++){count[s[i] - 'a']++;}if(count[0] < k || count[1] < k || count[2] < k)return -1;int a_threshold = count[0] - k;int b_threshold = count[1] - k;int c_threshold = count[2] - k;int right = 0;int max_len = 0;int a_count = 0;int b_count = 0;int c_count = 0;for(int left = 0;left < n;left++){while(a_count <= a_threshold && b_count<= b_threshold && c_count<= c_threshold){max_len = max(max_len,right -left);//[left,right)if(right == n)break;if(s[right] == 'a')  a_count++;if(s[right] == 'b')  b_count++;if(s[right] == 'c')  c_count++;right++;}if(s[left] == 'a') a_count--;if(s[left] == 'b') b_count--;if(s[left] == 'c') c_count--;}return n - max_len;}
};

相关文章：

leetcode 2516. 每种字符至少取 K 个

题目描述 滑动窗口问题 可以转化为求按照题目要求从两端取走字符后&#xff0c;中间部分的最大长度。中间部分就是一个滑动窗口。 class Solution { public:int takeCharacters(string s, int k) {vector<int> count(3,0);int n s.size();for(int i 0;i <n;i){cou…...

编程日记 2025/5/19 11:20:44

通信原理第七版与第六版区别附pdf

介绍 我用夸克网盘分享了「通信原理 第7版》樊昌信」&#xff0c;链接&#xff1a;https://pan.quark.cn/s/be7c5af4cdce 《通信原理&#xff08;第7版&#xff09;》是在第6版的基础上&#xff0c;为了适应当前通信技术发展和教学需求&#xff0c;并吸取了数十所院校教师的反…...

编程日记 2025/5/19 11:01:15

CPU 空转解析

在编程中&#xff0c;“避免 CPU 空转” 指的是防止程序在等待某个条件满足时&#xff0c;无意义地消耗 CPU 资源。以下是对这一问题的详细解释&#xff1a; 1. 什么是 CPU 空转&#xff1f; 当代码中出现类似以下逻辑时&#xff1a; while not condition_met: # 循环检查条…...

编程日记 2025/4/30 9:45:11

云蝠智能大模型智能呼叫：赋能零售行业服务，助力客户增长

在数字化浪潮席卷全球的今天&#xff0c;零售行业正面临前所未有的变革压力。消费者需求日益个性化、市场竞争愈发激烈&#xff0c;传统的人工客服模式已难以满足企业对高效触达、精准营销和极致体验的需求。而云蝠智能大模型智能呼叫系统&#xff0c;凭借其突破性的AI技术和深…...

编程日记 2025/4/30 9:45:10

Consul安装部署（Windows环境）

部署资料链接&#xff1a;https://download.csdn.net/download/ly1h1/90722829​​​​​ 1.下载 Consul 1.访问 Consul 官方下载页面&#xff1a;Install | Consul | HashiCorp Developer 2.选择适合 Windows 的版本&#xff08;如 consul_1.16.1_windows_amd64.zip&#xff…...

编程日记 2025/5/19 10:27:54

Sql刷题日志（day7）

面试&#xff1a; 1、怎么样的数据挖取能真正对业务起到指导作用&#xff1f; 明确的业务目标&#xff1a;开始之前明确你想通过数据挖掘解决的业务问题。这些问题应具体、可量化&#xff0c;并与业务战略紧密相关。正确的数据集&#xff1a;确保使用的数据与你的业务问题相关…...

编程日记 2025/5/19 10:26:30

【MuJoCo仿真】开源SO100机械臂导入到仿真环境

主要参考&#xff1a;https://github.com/jpata/gym-so100/tree/integration/gym_so100/assets/trs_so_arm100 参考&#xff1a;&#xff08;八&#xff09;lerobot开源项目扩展so100的仿真操控&#xff08;操作记录&#xff09;_so100机械臂 仿真-CSDN博客 下载&#xff1a;…...

编程日记 2025/5/19 10:48:07

redis 有序集合zrange和zrangebyscore的区别

起因是查询数据&#xff0c;用了zrangebyscore 但是一直显示没数据 具体命令zrangebyscore key 0 -1 withscores, 原有印象中一直是这么用的&#xff0c;但是突然查不出来了&#xff0c; 于是搜了下问题所在。 通过分数查看 不能用0和-1表示最小和最大&#xff0c;只能用分数来…...

编程日记 2025/4/30 9:43:03

基于C#窗体+GDI+绘图实现分形树

实验&#xff1a;分形树 一. 引言 实验目的:继续学习C#窗体应用程序的图形化界面设计以及GDI绘图的一些基本指示,通过制作各种类型的分形树增强对于递归的理解,在创造分形图形的过程中感受编程的快乐 Tutorial任务 1.制作不同类型的分形图形(本次演示的是两种不同类型的分…...

编程日记 2025/4/30 9:43:02

使用Langchain+DeepSeep进行测试相关工作

1.使用BaseChatModel实现自定义DeepSeekLLM import json import typing from typing import Optional, Any, List, Dict, Union, Sequence, Callable, Literalimport requests from langchain_core.callbacks import CallbackManagerForLLMRun from langchain_core.language_m…...

编程日记 2025/5/19 10:55:25

Java练习6

一.题目 数字加密与解密 需求: 某系统的数字密码&#xff08;大于 0&#xff09;&#xff0c;比如 1983&#xff0c;采用加密方式进行传输。 规则如下: 先得到每位数&#xff0c;然后每位数都加上 5&#xff0c;再对 10 求余&#xff0c;最后将所有数字反转&#xff0c;得到一…...

编程日记 2025/5/19 11:02:36

二叉树知识点

1、树形结构 1.1概念 二叉树属于树形结构&#xff0c;所以先了解树形结构之后&#xff0c;再学习二叉树。 树形结构是一种非线性的数据结&#xff0c;是由n个有限节点组成的一个具有层次关系的集合&#xff0c;其形状就像一棵到这的树&#xff0c;跟朝上&#xff0c;叶子朝下…...

编程日记 2025/5/19 10:48:07

neo4j暴露公网ip接口——给大模型联通知识图谱

特别鸣谢 我的领导&#xff0c;我的脑子&#xff0c;我的学习能力&#xff0c;感动了 1. 搭建知识图谱数据库&#xff08;见上一章博客&#xff09; 这里不加赘述了&#xff0c;请参考上一篇博客搭建 2. FastApi包装接口 这里注意&#xff1a;NEO4J_URI不得写http:,只能写…...

编程日记 2025/5/19 11:08:24

在阿里云实例上部署通义千问QwQ-32B推理模型

通义千问QwQ-32B是阿里云开源的320亿参数推理模型，通过大规模强化学习在数学推理、编程及通用任务中实现性能突破，支持消费级显卡本地部署，兼顾高效推理与低资源消耗。 本文将介绍如何利用vLLM作为通义千问QwQ-32B模型的推理框架，在一台阿里云GPU实例上构建通义千问QwQ-32…...

编程日记 2025/5/19 11:04:03

GEE进行Theil-Sen Median斜率估计和Mann-Kendall检验

介绍一下Theil-Sen Median斜率估计和Mann-Kendall趋势分析&#xff0c;这两种方法经常结合使用&#xff0c;前者用于估计趋势的斜率&#xff0c;后者用于检验趋势的显著性。如多年NPP或者NDVI的趋势分析。 主要介绍使用GEE实现这一内容的代码方法&#xff0c;若使用python&…...

编程日记 2025/5/19 10:27:54

WSL2下Docker desktop的Cadvisor容器监控

由于WSL2的Docker存放是在Linux的docker-desktop目录下&#xff0c;需要从这里面挂载到WSL2里的/var/lib/docker&#xff0c;并且正确挂载启动&#xff0c;才能使 Cadvisor 识别到docker容器并且监控资源。 首先需要在WSL2终端进行挂载操作&#xff1a; sudo mount -t drvfs \…...

编程日记 2025/5/19 10:55:26

深度学习---pytorch搭建深度学习模型（附带图片五分类实例）

一、PyTorch搭建深度学习模型流程 1. 环境准备 安装PyTorch及相关库&#xff1a; pip install torch torchvision numpy matplotlib2. 数据准备 数据集加载&#xff1a;使用内置数据集&#xff08;如CIFAR-10&#xff09;或自定义数据集。数据预处理&#xff1a;包括归一化…...

编程日记 2025/4/30 9:35:30

基于 STM32 的智慧图书馆智能控制系统设计与实现

一、系统架构概述 智慧图书馆智能控制系统集成环境调控、安全监控、借阅管理与信息推送功能，通过 STM32 主控芯片联动传感器、执行器及云平台，实现图书馆智能化管理。系统架构分为感知层（传感器）、控制层（STM32 主控）、执行层（继电器 / 显示屏）及云端层（数据交互），…...

编程日记 2025/4/30 9:35:30

4. python3基本数据类型

Python3 中有六个标准的数据类型&#xff1a; Number&#xff08;数字&#xff09; String&#xff08;字符串&#xff09; List&#xff08;列表&#xff09; Tuple&#xff08;元组&#xff09; Set&#xff08;集合&#xff09; Dictionary&#xff08;字典&#xff09; Pyt…...

编程日记 2025/5/19 6:14:14

什么是缓冲区溢出？NGINX是如何防止缓冲区溢出攻击的？

大家好&#xff0c;我是锋哥。今天分享关于【什么是缓冲区溢出&#xff1f;NGINX是如何防止缓冲区溢出攻击的&#xff1f;】面试题。希望对大家有帮助&#xff1b; 什么是缓冲区溢出&#xff1f;NGINX是如何防止缓冲区溢出攻击的&#xff1f; 缓冲区溢出是指程序试图向一个固定…...

编程日记 2025/4/30 9:35:28

4.27搭建用户界面

更新 router下面的index.js添加新的children 先区分一下views文件夹下的不同vue文件&#xff1a; Home.vue是绘制home页面的所有的表格。 Main.vue是架构头部和左侧目录的框架的。 研究一下这个routes对象&#xff0c;就可以发现重定向redirect的奥妙所在&#xff0c;我们先把…...

编程日记 2025/4/30 9:34:24

常用回环检测算法对比（SLAM）

回环检测本质上是一种数据相似性检测算法，原理是通过识别机器人是否回到历史位置，建立位姿约束以优化全局地图，纠正长期的里程计漂移实现全局地图的一致性，简单讲就是识别场景中的重复特征以修正累积误差。 1. 概述 算法类别原理特点优势劣势词袋模型特征聚类为单词，TF-I…...

编程日记 2025/4/30 9:33:21

《从线性到二维：CSS Grid与Flex的布局范式革命与差异解析》

在前端开发的广袤宇宙中&#xff0c;CSS布局技术宛如闪耀的星辰&#xff0c;不断革新与演进&#xff0c;为构建绚丽多彩的网页世界提供了坚实的支撑。其中&#xff0c;CSS Grid布局与Flex布局作为两颗璀璨的明星&#xff0c;以其独特的魅力和强大的功能&#xff0c;深受开发者们…...

编程日记 2025/5/15 9:00:32

理解 EKS CloudWatch Pod CPU Utilization 指标：与 `kubectl top` 及节点 CPU 的关系

在使用 AWS EKS 时&#xff0c;CloudWatch Container Insights 提供了丰富的容器级别监控指标&#xff0c;帮助我们深入了解应用的运行状态。如下截图中的 ContainerInsights pod_cpu_utilization 指标就是一个非常重要的维度。本文将详细解释这个指标的含义&#xff0c;并将其…...

编程日记 2025/4/30 9:33:18

解读JetBrains ToolBox以及Windows环境AppData的那点事

AppData 顾名思义应用程序数据&#xff0c;指的就是程序运行实例数据。用于存储应用程序的自定义设置和缓存数据。这些数据不仅包括程序个性化的配置&#xff0c;还涵盖了在应用程序运行过程中产生的临时文件和日志信息。 本身它是一个隐藏文件夹&#xff0c;位于每个用户的个人…...

编程日记 2025/5/19 11:14:38

Elasticsearch：ES|QL lookup JOIN 介绍 - 8.18/9.0

警告&#xff1a;此功能在 8.18/9.0 中刚推出。此功能处于技术预览阶段&#xff0c;未来版本可能会更改或删除。Elastic 会努力修复任何问题&#xff0c;但技术预览中的功能不受正式 正式发布功能支持 SLA 的约束。 ES|QL LOOKUP JOIN 处理命令将你的 ES|QL 查询结果表中的数据…...

编程日记 2025/4/30 9:32:14

基于开闭原则优化数据库查询语句拼接方法

背景 在开发实践中&#xff0c;曾有同事在实现新功能时&#xff0c;因直接修改一段数据库查询条件拼接方法的代码逻辑&#xff0c;导致生产环境出现故障。 具体来看&#xff0c;该方法通过在函数内部直接编写条件判断语句实现查询拼接&#xff0c;尽管从面向对象设计的开闭原…...

编程日记 2025/4/30 9:32:13

无人机航拍牛只检测数据集VOC+YOLO格式906张1类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;906 标注数量(xml文件个数)&#xff1a;906 标注数量(txt文件个数)&#xff1a;906 标注…...

编程日记 2025/4/30 9:31:08

【LeetCode 560】和为K的子数组（前缀和+哈希）

题面&#xff1a; 思路&#xff1a; 看到连续非空序列之和&#xff0c;容易想到前缀和计算差分&#xff0c; n u m s nums nums 区间 [ j , i ] [j,i] [j,i] 的和即为&#xff1a; s u m ( i , j ) p r e [ i ] − p r e [ j − 1 ] sum(i, j) pre[i] - pre[j-1] sum(i,j)…...

编程日记 2025/5/15 12:09:02

手术中评估帕金森患者手部运动的无接触式系统

南开大学韩建达教授研究团队提出一种针对帕金森病手术治疗的评估系统&#xff0c;可在手术中对患者手部运动进行实时监测&#xff0c;实现无接触式运动特征提取&#xff0c;并结合可视化数据分析辅助临床决策。相关研究论文“A non-contact system for intraoperative quantita…...

编程日记 2025/4/30 9:30:03

服务器主动发送响应？聊天模块如何实现？

一、背景知识 当我们在某聊天界面中发送一个消息时&#xff0c;如A给B发送了一个消息&#xff0c;而B马上就收到&#xff0c;仔细思考会发现以下问题 &#xff1a; 1. A给服务器发送请求&#xff0c;但服务器却给B发送了响应 2.B没有向服务器发送请求&#xff0c;却收到了…...

编程日记 2025/4/30 9:28:56

服务器远程超出最大连接数的解决方案是什么？

以下是为您撰写的关于服务器远程连接超限问题的解决方案论文&#xff0c;包含技术原理分析、解决策略和实际应用案例&#xff1a; 服务器远程连接超限问题分析与多维解决方案研究 摘要 随着数字化转型进程加速&#xff0c;服务器远程连接过载问题已成为企业IT运维领域的重大挑…...

编程日记 2025/4/30 9:28:55

【资料分享】全志T536（异构多核ARMCortex-A55+玄铁E907 RISC-V）工业核心板硬件说明书

前 言 本文为创龙科技SOM-TLT536工业核心板硬件说明书，主要提供SOM-TLT536工业核心板的产品功能特点、技术参数、引脚定义等内容，以及为用户提供相关电路设计指导。 为便于阅读，下表对文档出现的部分术语进行解释；对于广泛认同释义的术语，在此不做注释。...

编程日记 2025/4/30 9:28:54

Missashe考研日记-day30

Missashe考研日记-day30 0 写在前面 日记也是写到第30篇了哈哈&#xff0c;满月了&#xff0c;虽然过了不止30天中间有断更&#xff0c;但还是表扬一下自己坚持下来了。&#xff1a;&#xff09; 1 专业课408 学习时间&#xff1a;2h30min学习内容&#xff1a; 今天有其他事…...

编程日记 2025/4/30 9:28:53

工程管理部绩效考核关键指标与项目评估

工程管理部的关键绩效考核指标(KPI)设计旨在全面评估部门在设施设备管理、特种设备保养、维修质量以及业主满意度等方面的工作表现。每个指标都与部门的日常运营紧密相关&#xff0c;直接影响到设施的维护质量和业主的满意度。 本文将深入探讨工程管理部的主要绩效考核指标&am…...

编程日记 2025/4/30 9:28:50

【沉浸式求职学习day29】【信科知识面试题第一部分】【新的模块，值得收藏】

快五一辣&#xff0c;大家什么安排呀哈哈哈~可能五一期间我就不更新啦&#xff0c;时间比较碎片化&#xff0c;要陪重要的人 沉浸式求职学习 理论攻坚-计算机基础知识1.诞生2.发展3.特点4.分类巨型 5.应用计算机辅助&#xff1a; 6.计算机的性能指标7.信息的存储单位 理论攻坚…...

编程日记 2025/5/15 6:21:30

Cliosoft安装

创建安装目录、解压 [rootedatest opt]# mkdir Cliosoft [rootedatest opt]# mv sos_7.05.p9/ Cliosoft/ [rootedatest opt]# cd Cliosoft/ [rootedatest Cliosoft]# cd sos_7.05.p9/ [rootedatest sos_7.05.p9]# tar -xf sos_7.05.p9_linux64.tar 用普通用户eda安装 [rooteda…...

编程日记 2025/4/30 9:27:44

MES管理系统：重构生产任务管理的数智化引擎

在制造业的数字化浪潮中&#xff0c;生产任务管理正从传统的经验驱动转向数据驱动的精细化模式。作为连接计划层与执行层的核心枢纽&#xff0c;MES管理系统通过智能化、动态化的管理手段&#xff0c;将生产任务的接收、分配、执行与优化融入全流程闭环&#xff0c;为企业打造透…...

编程日记 2025/5/17 2:34:31

推荐系统在线离线打分不一致：核心原因与全链路解决方案

目录 一、特征维度&#xff1a;数据处理的「隐形杀手」1.1 特征穿越&#xff1a;训练数据的「上帝视角」1.2 线上线下特征不一致的四大陷阱&#xff08;1&#xff09;上线前一致性校验缺失&#xff08;2&#xff09;线上特征监控体系缺位&#xff08;3&#xff09;特征更新延迟…...

编程日记 2025/4/30 9:26:41

Markdown转WPS office工具pandoc实践笔记

随着DeepSeek、文心一言、讯飞星火等AI工具快速发展&#xff0c;其输出网页内容拷贝到WPS Office过程中&#xff0c;文档编排规整的格式很难快速复制。 注&#xff1a;WPS Office不支持Markdown格式&#xff0c;无法识别式样。 在这里推荐个免费开源工具Pandoc&#xff0c;实现…...

编程日记 2025/4/30 9:26:39

记录java线程中断理解，Thread.currentThread().interrupt()；

记录java线程中断理解&#xff0c;Thread.currentThread().interrupt(); 一、概述 中断的理解&#xff1a; 1、Java 线程中断&#xff0c;协作式&#xff08;通过 Thread.interrupt() 触发&#xff0c;需代码显式检查中断状态或调用可中断方法&#xff09;。 2、操作系统中断…...

编程日记 2025/4/30 9:25:37

[零基础]内网ubuntu映射到云服务器上，http访问（frp内网穿透）

阿里云服务器&#xff0c;高校教师可以半价&#xff0c; frp下载地址&#xff1a;https://github.com/fatedier/frp/releases&#xff0c;选amd64&#xff0c; 云服务器开放端口 选择网络与安全–>安全组->管理规则 配置开放端口&#xff0c;7000为支持frp开放的端口&…...

编程日记 2025/5/16 8:10:00

Nginx 核心功能笔记

目录 一、Nginx 简介 二、核心功能详解 三、关键指令解析 四、性能优化要点 五、常见应用场景 一、Nginx 简介 定位 高性能的 HTTP/反向代理服务器&#xff0c;同时支持邮件协议代理&#xff08;IMAP/POP3/SMTP&#xff09;。采用 事件驱动、异步非阻塞 架构&#xff0c;…...

编程日记 2025/5/19 6:20:32

多地部署Gerrit Replication插件同步异常解决思路及方案（附脚本与CronJob部署）

背景 为了支持多地开发，我司在代码服务器（Gerrit）上使用了Replication插件，进行多地部署同步。 整体结构如下： A地区：主Gerrit服务器B地区：从Gerrit服务器正常的工作流程是： B地区开发者从从服务器拉取代码。B地区开发者向主服务器推送代码。Replication插件保证主从数…...

编程日记 2025/4/30 9:25:34

JAVA--- 关键字static

之前我们学习了JAVA 面向对象的一些基本知识&#xff0c;今天来进阶一下&#xff01;&#xff01;&#xff01; static关键字 static表示静态&#xff0c;是JAVA中的一个修饰符&#xff0c;可以修饰成员方法&#xff0c;成员变量&#xff0c;可用于修饰类的成员&#xff08;变…...

编程日记 2025/4/30 9:24:32

清华与智谱联合发布TTS模型GLM-4-Voice，支持情绪、语气控制，多语言，实时效果很不错～

项目背景 GLM-4-Voice是由清华大学知识工程组&#xff08;Tsinghua KEG&#xff09;和智谱AI&#xff08;Zhipu AI&#xff09;联合开发的一个开源端到端语音对话模型&#xff0c;旨在推动语音交互技术的进步&#xff0c;弥合机器与人类自然对话之间的差距。 语音交互的挑战与…...

编程日记 2025/4/30 9:24:31

华为云Astro大屏从iotda影子设备抽取数据做设备运行状态的大屏实施步骤

目录 背景与意义 1. 准备阶段 2. IoTDA 开放影子查询API 3. Astro轻应用创建连接器 4. Astro大屏设计界面 5. 数据绑定与交互逻辑 6. 发布与测试 小结&#xff08;流程复盘&#xff09; 背景与意义 随着物联网技术的快速发展&#xff0c;越来越多的设备接入云端&#x…...

编程日记 2025/4/30 9:24:30

Microsoft .NET Framework 3.5 离线安装包 下载

Microsoft. NET Framework 3.5 是支持生成和运行下一代应用程序和XML Web Services 的内部Windows 组件&#xff0c; 对 .NET Framework 2.0 和 3.0 中的许多新功能进行了更新和增补&#xff0c; 且附带了 .NET Framework 2.0 Service Pack 1 和 .NET Framework 3.0 Service…...

编程日记 2025/5/18 22:11:28

通用人工智能（AGI）的技术演进

通用人工智能&#xff08;AGI&#xff09;的技术演进是一个漫长而充满探索的过程&#xff0c;涉及多个领域的技术突破和理念转变。以下是对其演进历程的详细介绍&#xff1a; 早期人工智能探索&#xff08;20世纪50年代 - 80年代&#xff09; 符号主义兴起&#xff1a;1950年…...

编程日记 2025/4/30 9:23:24

mac word接入deepseek

网上大多使用Windows版word来接入deepseek&#xff0c;vba文件引入mac后&#xff0c;因底层工具不同&#xff0c;难以直接运行&#xff0c;例如CreateObject("MSXML2.XMLHTTP")无法创建&#xff0c;为此写了一版新的vba&#xff0c;基于mac底层工具来实现。 vba文件点…...

编程日记 2025/4/30 9:23:24