当前位置:网站首页>365天挑战LeetCode1000题——Day 051 特殊的二进制序列 分治
365天挑战LeetCode1000题——Day 051 特殊的二进制序列 分治
2022-08-09 03:03: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);
}
};
边栏推荐
猜你喜欢
随机推荐
C专家编程 第8章 为什么程序员无法分清万圣节和圣诞节 8.10 轻松一下---国际C语言混乱代码大赛
20220524搜索和排序:搜索二维矩阵II
科大讯飞笔试题复盘
【洛谷】P5091 【模板】扩展欧拉定理
ReentrantLock源码分析
深度学习:优化器
What aspects should we start with for interface security testing?
(面试题)面试官为啥总是让我们手撕call、apply、bind?
Doris从理论详解到千万级数据量场景使用
【面试整理】-- 多线程
C语言力扣第56题之合并区间。排序+双指针
渗透测试-域环境下的信息收集
【机器学习】21天挑战赛学习笔记(三)
【信号去噪】基于Sage-Husa自适应卡尔曼滤波器实现海浪磁场噪声抑制及海浪磁场噪声的产生附matlab代码
Zabbix 5.0 监控教程(五)
多态 polymorphism
button click animation
基于NLP的智能问答系统核心技术
JSON的使用
Recently, I have seen a lot of people who want to study by themselves or enroll in classes but don’t know how to choose. I will tell you about it today.