C语言 | Leetcode C语言题解之第424题替换后的最长重复字符

server/2024/9/23 5:48:52/

题目:

题解

int characterReplacement(char* s, int k) {int num[26];memset(num, 0, sizeof(num));int n = strlen(s);int maxn = 0;int left = 0, right = 0;while (right < n) {num[s[right] - 'A']++;maxn = fmax(maxn, num[s[right] - 'A']);if (right - left + 1 - maxn > k) {num[s[left] - 'A']--;left++;}right++;}return right - left;
}

http://www.ppmy.cn/server/120660.html

相关文章

五、CAN总线

目录 一、基础知识 1、can介绍 2、CAN硬件电路 3、CAN电平标准 4、CAN收发器芯片介绍 5、CAN帧格式 ① CAN帧种类 ② CAN数据帧 ③ CAN遥控帧​编辑 ④ 位填充 ⑤ 波形实例 6、接收方数据采样 ① 接收方数据采样遇到的问题 ② 位时序 ③ 硬同步 ④ 再同步 ⑤ 波…

换个手机IP地址是不是不一样?

在当今这个信息爆炸的时代&#xff0c;手机已经成为我们生活中不可或缺的一部分。而IP地址&#xff0c;作为手机连接网络的桥梁&#xff0c;也时常引起我们的关注。你是否曾经好奇&#xff0c;换个手机&#xff0c;IP地址会不会也跟着变呢&#xff1f;本文将深入探讨这个问题&a…

Neo4j 简单使用

在 Neo4j 项目中&#xff0c;搭建和使用主要包括以下几个步骤&#xff1a; 1. 安装 Neo4j 首先&#xff0c;安装 Neo4j 可以选择多种方式&#xff0c;包括&#xff1a; 本地安装&#xff1a;在 Windows、macOS 或 Linux 系统中&#xff0c;通过官网下载对应的 Neo4j 安装包。…

【论文阅读】Benchmarking Retrieval-Augmented Generation for Medicine

论文&#xff1a;https://arxiv.org/abs/2402.13178 代码&#xff1a; GitHub - Teddy-XiongGZ/MIRAGE: Official repository of the MIRAGE benchmark GitHub - Teddy-XiongGZ/MedRAG: Code for the MedRAG toolkit 研究背景&#xff1a; 系统地评估医用rag QA系统&#xff0…

【LLM论文日更】| 俄罗斯套娃嵌入模型

论文&#xff1a;https://proceedings.neurips.cc/paper_files/paper/2022/file/c32319f4868da7613d78af9993100e42-Paper-Conference.pdf代码&#xff1a;GitHub - RAIVNLab/MRL: Code repository for the paper - "Matryoshka Representation Learning"机构&#x…

Spring 的循环依赖

在 Spring 中&#xff0c;循环依赖是指两个或多个 Bean 相互依赖&#xff0c;导致在创建过程中出现了依赖死锁的问题。为了解决循环依赖&#xff0c;Spring 引入了三级缓存机制。了解为什么需要三级缓存机制&#xff0c;首先要明白循环依赖是如何发生的&#xff0c;以及两级缓存…

vue-ts-demo

npm i -g vue/cli PS D:\kwai\vue3\project> vue create vue3-te-demo element-plus 一个 Vue 3 UI 框架 | Element Plus https://element-plus.org/zh-CN/guide/installation.html 安装&#xff1a; npm install element-plus --save 完整引入使用&#xff1a; 使用&…

Hive企业级调优[8]—— 其他优化

目录 其他优化 CBO优化 优化说明 优化案例 谓词下推 优化说明 优化案例 矢量化查询 Fetch抓取 本地模式 优化说明 优化案例 并行执行 严格模式 其他优化 CBO优化 优化说明 CBO&#xff08;Cost Based Optimizer&#xff09;&#xff0c;即基于成本的优化。在Hive中&#…