算法分析与设计第十四周:424. Longest Repeating Character Replacement
来源:互联网 发布:his医疗软件 编辑:程序博客网 时间:2024/06/11 15:55
class Solution(object): def characterReplacement(self, s, k): if s == "": return 0 char = [0 for _ in range(26)] i, j = 0, 0 maxCnt = 1 for c in s: num = ord(c) - ord('A') char[num] = 1 if char[num] == 0 else char[num] + 1 maxCnt = max(char) if j - i + 1 - maxCnt > k: char[ord(s[i]) - ord('A')] -= 1 i += 1 j += 1 return j - i
阅读全文
0 0
- 算法分析与设计第十四周:424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement**
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- 424. Longest Repeating Character Replacement
- Longest Repeating Character Replacement
- Longest Repeating Character Replacement
- 【LeetCode】 424. Longest Repeating Character Replacement
- [leetcode]424. Longest Repeating Character Replacement
- Leetcode-424. Longest Repeating Character Replacement
- [LeetCode]424. Longest Repeating Character Replacement
- 【Leetcode】424. Longest Repeating Character Replacement
- LeetCode笔记:424. Longest Repeating Character Replacement
- Hololens开发手记——Unity之World Anchor空间锚
- js插件获取当前所在的省市
- 我与python约个会:22.企业级开发基础3:类和对象
- 激光雷达定位(四)
- kgdb调试内核的环境搭建与使用教程
- 算法分析与设计第十四周:424. Longest Repeating Character Replacement
- kylin + Calcite + Saiku
- spring 前端使用ajax提交两个以上相同对象list到后台的处理
- WebView 在android中的使用详解
- 阿里云服务器 mysql远程连接时,出现连接不上的解决办法
- Android开发之获取网络类型(WIFI、2G、3G、4G)和运营商名称
- ubuntu 安装 mysql navicat
- CodeForces
- 排序之希尔排序