陕西做网站,做网站赚钱什么类型,百度地图下载安装,昆明网页重做文章目录 解析AC CODE 题目链接#xff1a;LeetCode - 1702. 修改后的最大二进制字符串 解析
详细题解#xff1a;贪心#xff0c;简洁写法#xff08;Python/Java/C/Go/JS/Rust#xff09; 思路很牛b。
简单来说我们需要想办法将0配对#xff0c;将其变为10#xff0… 文章目录 解析AC CODE 题目链接LeetCode - 1702. 修改后的最大二进制字符串 解析
详细题解贪心简洁写法Python/Java/C/Go/JS/Rust 思路很牛b。
简单来说我们需要想办法将0配对将其变为10对于单个的0我们需要用10-01这个操作将后面的0冒泡到前面进行配对。 AC CODE
char* maximumBinaryString(char* binary) {int n strlen(binary);int cnt 0;int mark 0;for(int i 0; i n; i){if(binary[i] 0) mark 1;if(mark binary[i] 1) cnt;}if(cnt 0 mark 0) return binary;for(int i 1; i n; i){if(i n - cnt) binary[i - 1] 0;else binary[i - 1] 1;}return binary;
}
