文章
时间轴
标签
音乐室
友人帐
一刻时光
清单
留言板
相册
算法海洋
关于
Slcpの童话镇 🏰
写文章
2315. 统计星号
简单
Java
数据结构与算法
原题链接
发布日期:
2023年01月29日
文章字数:
5.1k
阅读次数:
415
阅读时长:
0小时0分0秒
## 方法一 思路:据题意,必然存在一对`|`。我们定义一个布尔变量 `flag`,表示值为true时遇到` * `可计数。如果遇到` | `,则`flag`值取反。 最后返回计数的结果。 > 时间复杂度 O(n),空间复杂度 O(1)。 ```java class Solution { public int countAsterisks(String s) { int ans = 0; boolean flag = true; for (char c: s.toCharArray()) { if (c == '*' && flag) ans++; if (c == '|') flag = !flag; } return ans; } } ```
您阅读这篇文章共耗时:
0小时16分34秒
文章链接:
https://www.slcp.top/article/read/1619572462194860034
版权声明:
本博客所有文章除特別声明外,均采用
CC BY 4.0
许可协议。转载请注明来源
Slcp
!
转载文章以及部分引用均为自己整理记录学习而用,若有侵权,请联系删除。
Java
数据结构与算法
评论
Valine
Gitalk
目录
搜索
首页
前进
后退
刷新
申请友链
在线联系