1446. Consecutive Characters
2021/12/15 23:17:09
本文主要是介绍1446. Consecutive Characters,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
/** 1446. Consecutive Characters https://leetcode.com/problems/consecutive-characters/ The power of the string is the maximum length of a non-empty substring that contains only one unique character. Given a string s, return the power of s. Example 1: Input: s = "leetcode" Output: 2 Explanation: The substring "ee" is of length 2 with the character 'e' only. Example 2: Input: s = "abbcccddddeeeeedcba" Output: 5 Explanation: The substring "eeeee" is of length 5 with the character 'e' only. Example 3: Input: s = "triplepillooooow" Output: 5 Example 4: Input: s = "hooraaaaaaaaaaay" Output: 11 Example 5: Input: s = "tourist" Output: 1 Constraints: 1. 1 <= s.length <= 500 2. s consists of only lowercase English letters. */ pub struct Solution {} impl Solution { /* Solution: keep tracking each char and the maximum consecutive length, Time:O(n), Space:O(1) */ pub fn max_power(s: String) -> i32 { let (mut max, mut currentMax, mut lastChar) = (0, 0, '_'); for c in s.chars() { if (lastChar == c) { max += 1; currentMax = std::cmp::max(currentMax,max); } else { max = 1; } lastChar = c; } std::cmp::max(currentMax,1) } }
这篇关于1446. Consecutive Characters的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-12-24怎么切换 Git 项目的远程仓库地址?-icode9专业技术文章分享
- 2024-12-24怎么更改 Git 远程仓库的名称?-icode9专业技术文章分享
- 2024-12-24更改 Git 本地分支关联的远程分支是什么命令?-icode9专业技术文章分享
- 2024-12-24uniapp 连接之后会被立马断开是什么原因?-icode9专业技术文章分享
- 2024-12-24cdn 路径可以指定规则映射吗?-icode9专业技术文章分享
- 2024-12-24CAP:Serverless?+AI?让应用开发更简单
- 2024-12-23新能源车企如何通过CRM工具优化客户关系管理,增强客户忠诚度与品牌影响力
- 2024-12-23原创tauri2.1+vite6.0+rust+arco客户端os平台系统|tauri2+rust桌面os管理
- 2024-12-23DevExpress 怎么实现右键菜单(Context Menu)显示中文?-icode9专业技术文章分享
- 2024-12-22怎么通过控制台去看我的页面渲染的内容在哪个文件中呢-icode9专业技术文章分享