当前位置:网站首页>365 days challenge LeetCode1000 topic - Day 051 special binary sequence partition
365 days challenge LeetCode1000 topic - Day 051 special binary sequence partition
2022-08-09 03:05:00 【ShowM3TheCode】
761. 特殊的二进制序列
代码实现(部分看题解)
class Solution {
public:
string makeLargestSpecial(string s) {
if (s.size() <= 2) return s;
int left = 0, cnt = 0;
vector<string> subs;
for (int i = 0; i < s.size(); i++) {
if (s[i] == '1') {
cnt++;
}
else {
cnt--;
if (!cnt) {
// 获得1 + 从left + 1,长为i - left - 1 + 0的子串
subs.push_back("1" +
makeLargestSpecial(s.substr(left + 1, i -left - 1))
+ "0");
left = i + 1;
}
}
}
sort(subs.begin(), subs.end(), greater<string>());
return accumulate(subs.begin(), subs.end(), ""s);
}
};
边栏推荐
猜你喜欢
ARM开发(二)ARM体系结构——ARM,数据和指令类型,处理器工作模式,寄存器,状态寄存器,流水线,指令集,汇编小练习题
Inheritance
条件变量condition_variable实现线程同步
【图像去噪】基于边缘增强扩散 (cEED) 和 Coherence Enhancing Diffusion (cCED) 滤波器实现图像去噪附matlab代码
hcip MPLS 实验
渗透测试-域环境下的信息收集
图论相关知识
非关系型数据库MongoDB:(二)副本集部署说明、数据迁移、限制内存、启用mongo认证
[Redis] The core principle of master-slave replication
Chapter 2数据分析
随机推荐
通过kvm创建共享磁盘
如何实现canal数据同步
【es6】教程 Symbol数据以及迭代器和生成器
Lottie进阶和原理分析
权限系统就该这么设计(万能通用),稳的一批!
高并发+海量数据下如何实现系统解耦?【中】
Hudi从内核到实战介绍
CI/CD:持续集成/持续部署(难舍难分)
Shell脚本:函数
C专家编程 第8章 为什么程序员无法分清万圣节和圣诞节 8.10 轻松一下---国际C语言混乱代码大赛
Take you do interface test from zero to the first case summary
flatMap() :对每个元素执行映射函数并将结果展平
C18-PEG- ALD批发_C18-PEG-CHO_C18-PEG-醛基
net core 读取sqlserver所有表转为json
leetcode-23.合并K个升序链表
如何应对网络攻击?
20220529设计问题:二叉树的序列化与反序列化
下秒数据CEO蔡致暖受邀参加联合数据举办《数据要素加速跑》线上沙龙
2022微服务面试题 最新50道题(含答案解析)
button click animation