[Oracle] LeetCode 696 Count Binary Substrings
2022/8/25 2:24:38
本文主要是介绍[Oracle] LeetCode 696 Count Binary Substrings,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Given a binary string s
, return the number of non-empty substrings that have the same number of 0's and 1's, and all the 0
's and all the 1
's in these substrings are grouped consecutively.
Substrings that occur multiple times are counted the number of times they occur.
Solution
由于连续的 \(0\) 和连续的 \(1\), 所以我们只需要统计相邻区间 \(0,1\) 的个数,取最小即可,因为方案数就是最小个数的 \(0/1\)
点击查看代码
class Solution { private: int ans=0; vector<int> cnt; public: int countBinarySubstrings(string s) { int n =s.size(); int cur=1; for(int i=0;i<n-1;i++){ if(s[i]==s[i+1])cur++; else{ cnt.push_back(cur);cur=1; } } cnt.push_back(cur); for(int i=0;i<cnt.size()-1;i++){ //cout<<cnt[i]<<" "<<cnt[i+1]<<endl; ans += min(cnt[i], cnt[i+1]); } return ans; } };
这篇关于[Oracle] LeetCode 696 Count Binary Substrings的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-04安装 VPrix Desktop 的系统要求-icode9专业技术文章分享
- 2024-05-01巧用 TiCDC Syncpoint 构建银行实时交易和准实时计算一体化架构
- 2024-05-01银行核心背后的落地工程体系丨Oracle - TiDB 数据迁移详解
- 2024-04-26高性能表格工具VTable总体构成-icode9专业技术文章分享
- 2024-04-16软路由代理问题, tg 无法代理问题-icode9专业技术文章分享
- 2024-04-16程序猿用什么锅-icode9专业技术文章分享
- 2024-04-16自建 NAS 的方案-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数-icode9专业技术文章分享
- 2024-04-14ansible 在远程主机上执行脚本,并传入参数, 加上remote_src: yes 配置-icode9专业技术文章分享
- 2024-04-14ansible 检测远程主机的8080端口,如果关闭,则echo 进程已关闭-icode9专业技术文章分享