文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
1941. 检查是否所有字符出现次数相同
简单
数据结构与算法
原题链接
发布日期:
2023年03月01日
文章字数:
5.1k
阅读次数:
438
阅读时长:
0小时0分0秒
![image-20230316105605359](https://img.slcp.top/image-20230316105605359.png) ## 解题思路 - 通过计数数组,记录26个字母的出现次数 - 遍历计数数组 - 判断"好字符串" > 复杂度分析 时间复杂度:`O(n)`,`n`为`s`字符串的长度。 空间复杂度:`O(n)`,`m`为计数数组的大小。 ## 代码 ~~~java class Solution { public boolean areOccurrencesEqual(String s) { // 计数数组 int[] counter = new int[26]; for (int i = 0; i < s.length(); i++) { counter[s.charAt(i) - 'a']++; } // 保存字母出现次数 int rec = 0; for (int count : counter) { if (count != 0) { if (rec == 0) { rec = count; } else if (rec != count) { return false; } } } return true; } } ~~~
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1636204859950956546
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
数据结构与算法
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系