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

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

题目:

题解:

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.mrgr.cn/news/33155.html

相关文章:

  • 《目标检测》——基础理论知识(目标检测的数据集、评价指标:IOU、mAP、非极大抑制NMS)
  • 【话题讨论】AI赋能电商:创新应用与销售效率的双轮驱动
  • 谁会从新技术中受益?
  • 排序算法 -插入排序
  • 【java】java通过s3访问ceph报错
  • 力扣 LeetCode 206. 反转链表(Day2:链表)
  • Qt Debugging帮助文档
  • 【全网最全】2024华为杯研赛D题完整代码建模过程+py代码(后续会更新)
  • java之单链表的基本概念及创建
  • 毕业设计选题:基于ssm+vue+uniapp的驾校预约管理系统小程序
  • 力扣(leetcode)每日一题 2374 边积分最高的节点
  • 谈谈黑盒测试方法
  • 【在Linux世界中追寻伟大的One Piece】IP分片和组装的具体过程
  • 2024年1月Java项目开发指南17:自动接口文档配置
  • 如何将生物序列tokenization为token?
  • C++ 笔试常用算法模板
  • Python | Leetcode Python题解之第423题从英文中重建数字
  • ESP32-WROOM-32 [ESP连接路由器+TCP Client 透传 + TCP Server数据发送]
  • C++ | Leetcode C++题解之第424题替换后的最长重复字符
  • Linux:login shell和non-login shell以及其配置文件
  • 注册建造师执业工程规模标准(电力工程)
  • Python 数据类型
  • 使用Postman测试MQTT协议接口
  • 【数据结构与算法】LeetCode:哈希表
  • 在 Linux (aarch64) 编译 OpenJDK 8
  • [Redis][List]详细讲解