当前位置:网站首页>761. 特殊的二进制序列
761. 特殊的二进制序列
2022-08-10 05:43:00 【anieoo】
原题链接:761. 特殊的二进制序列
solution
class Solution {
public:
static bool cmp(const string &a, const string &b) {
return a > b;
}
string makeLargestSpecial(string s) {
if(s.size() <= 2) return s;
int cnt = 0, left = 0;
vector<string> subs;
for (int i = 0; i < s.size(); ++i) {
if (s[i] == '1') {
++cnt;
}
else {
--cnt;
if (cnt == 0) {
subs.push_back("1" + makeLargestSpecial(s.substr(left + 1, i - left - 1)) + "0");
left = i + 1;
}
}
}
sort(subs.begin(), subs.end(), cmp);
string ans;
for(auto &c : subs) ans += c;
return ans;
}
};
边栏推荐
- 程序员的十楼层。看看自己在第几层。PS:我的目标是:30岁第四层
- Unity扩展编辑器EditorWindow 小玩意(二)
- OpenGL学习笔记(LearnOpenGL)-第四部分 着色器
- Lunix(阿里云服务器)安装Anaconda并开启jupyter服务本地访问
- 驱动的参数传入:module_param,module_param_array,module_param_cb
- Analysis of minix_super_block.s_nzones of mkfs.minix.c
- 二叉树 6/15 76-80
- 动态规划、背包问题 6/28 121-124
- Unity2d自动寻路(AI插件)
- 指纹浏览器在使用易路代理时常见的问题及解决办法
猜你喜欢
XV6系统调用实现
全网可达并设备加密
Talking about 3 common shadow rendering techniques in games (2): shadow cone
ACPI知识(高级配置和电源接口)
Talking about 3 common shadow rendering techniques in games (1): plane shadow
如何在VMlogin中设置YiLu代理?
Unity2d自动寻路(AI插件)
UnityShader入门精要-立方体纹理、反射、折射、菲涅尔反射
vsnprint和snprintf的区别
Unity的GetComponentsInChildren1、2、3
随机推荐
tqdm高级使用方法(类keras进度条)
UnityShader入门精要--Unity中的基础光照
最简单的字符设备驱动
手把手教你改内核源码--sysfs虚拟文件系统2
R language cluster analysis - code analysis
强化学习_07_DataWhale深度Q网络进阶技巧
网页安全证书错误但无法安装证书的解决办法
初学者也能看懂的Ray March体积云
unity箭头控制物体移动
Unity血条跟随对象
虚幻5简单第三人称游戏制作文档
动态规划、背包问题 6/23 101-105
How to implement a grid construction system
强化学习_06_pytorch-DQN实践(CartPole-v0)
unity在UI界面上展示旋转模型
关于研究鼠标绘制平滑曲线的阶段总结
手机与雷电模拟器里如何使用YiLu代理?
unity3d著名项目-Dark Tree翻译
H2数据库如何动态插入数据
21天学习挑战赛--分班