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

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

题目:

题解:

class Solution {
public:int characterReplacement(string s, int k) {vector<int> num(26);int n = s.length();int maxn = 0;int left = 0, right = 0;while (right < n) {num[s[right] - 'A']++;maxn = max(maxn, num[s[right] - 'A']);if (right - left + 1 - maxn > k) {num[s[left] - 'A']--;left++;}right++;}return right - left;}
};
http://www.lryc.cn/news/446134.html

相关文章:

  • 利士策分享,动摇时刻的自我救赎
  • 动手学深度学习(李沐)PyTorch 第 1 章 引言
  • 二叉树(二)深度遍历和广度遍历
  • 【算法——双指针】
  • Rocky Linux 9 中添加或删除某个网卡的静态路由的方法
  • 网站建设中常见的网站后台开发语言有哪几种,各自优缺点都是什么?
  • 【程序大侠传】应用内存缓步攀升,告警如影随形
  • JavaWEB概述
  • 半结构化知识抽取案例
  • Oracle Truncate和delete的区别
  • 应用层协议 --- HTTP
  • 网卡Network Interface Card
  • 9.1 Linux_I/O_基本知识
  • [Java]一、面向对象核心编程思想
  • 科研绘图系列:R语言多个AUC曲线图(multiple AUC curves)
  • JavaWeb--纯小白笔记06:使用Idea创建Web项目,Servlet生命周期,注解,中文乱码解决
  • jQuery——jQuery的2把利器
  • Day29笔记-Python操作pdfPython发送邮件
  • Seata分布式事务实践
  • 数字IC设计\FPGA 职位经典笔试面试整理--基础篇2
  • (务必收藏)推荐市面上8款AI自动写文献综述的网站
  • 【python】运算符
  • C++深入学习string类成员函数(1):默认与迭代
  • DataGrip远程连接Hive
  • go 读取excel
  • Linux进阶系列(四)——awk、sed、端口管理、crontab
  • 利用Metasploit进行信息收集与扫描
  • 基于Pytorch框架的深度学习MODNet网络精细人像分割系统源码
  • Go语言中的并发编程
  • python学习笔记(3)——控制语句