2380. 二进制字符串重新安排顺序需要的时间
二进制 时间 字符串 需要 顺序
2023-09-14 09:06:52 时间
2380. 二进制字符串重新安排顺序需要的时间
给你一个二进制字符串 s 。在一秒之中,所有 子字符串 “01” 同时 被替换成 “10” 。这个过程持续进行到没有 “01” 存在。
请你返回完成这个过程所需要的秒数。
示例 1:
输入:s = “0110101”
输出:4
解释:
一秒后,s 变成 “1011010” 。
再过 1 秒后,s 变成 “1101100” 。
第三秒过后,s 变成 “1110100” 。
第四秒后,s 变成 “1111000” 。
此时没有 “01” 存在,整个过程花费 4 秒。
所以我们返回 4 。
示例 2:
输入:s = “11100”
输出:0
解释:
s 中没有 “01” 存在,整个过程花费 0 秒。
所以我们返回 0 。
解题代码如下:
int secondsToRemoveOccurrences(char * s){
int re=0,count=0;
for(int i=0;s[i]!='\0';i++){
if(s[i]=='0'){
count++;
}
else{
if(count!=0)
re=fmax(count,re+1);
}
}
return re;
}
相关文章
- 【C/C++学院】0801-重定向以及文件扫描/二进制加密解密/简单加密/按照密码加密/动态库与静态库
- Element 以二进制的形式 自定义上传图片
- Java实现 LeetCode 761 特殊的二进制序列(括号问题)
- 基础04:移码和浮点数的二进制表示
- kubernetes-v1.20.4 二进制部署-etcd、docker
- 2.5 模乘逆元-二进制快速幂法
- 使用 Javascript 将二进制字符串转成数字
- pyspark读取hdfs 二进制文件
- 准确率99%!基于深度学习的二进制恶意样本检测——瀚思APT 沙箱恶意文件检测使用的是CNN,LSTM TODO
- 基于Kubernetes v1.25 (二进制) 部署高可用集群
- a15.ansible 生产实战案例 -- docker基于二进制安装harbor roles