文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)二進(jìn)制字符串 binary ，它僅有 0 或者 1 組成。你可以使用下面的操作任意次對(duì)它進(jìn)行修改：

• 操作 1 ：如果二進(jìn)制串包含子字符串 "00" ，你可以用 "10" 將其替換。
  比方說(shuō)， "00010" -> "10010"
• 操作 2 ：如果二進(jìn)制串包含子字符串 "10" ，你可以用 "01" 將其替換。
  比方說(shuō)， "00010" -> "00001"

請(qǐng)你返回執(zhí)行上述操作任意次以后能得到的 最大二進(jìn)制字符串 。
如果二進(jìn)制字符串 x 對(duì)應(yīng)的十進(jìn)制數(shù)字大于二進(jìn)制字符串 y 對(duì)應(yīng)的十進(jìn)制數(shù)字，那么我們稱二進(jìn)制字符串 x 大于二進(jìn)制字符串 y 。

示例 1： 輸入：binary = "000110" 輸出："111011" 解釋：一個(gè)可行的轉(zhuǎn)換為： "000110" -> "000101" "000101" -> "100101" "100101" -> "110101" "110101" -> "110011" "110011" -> "111011"示例 2： 輸入：binary = "01" 輸出："01" 解釋："01" 沒(méi)辦法進(jìn)行任何轉(zhuǎn)換。提示： 1 <= binary.length <= 10^5 binary 僅包含 '0' 和 '1' 。

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-binary-string-after-change
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 左端連續(xù)的1不動(dòng)
• 后面的1都移動(dòng)到右邊
• 中間的 n 個(gè)0 變成，n-1 個(gè) 1 和 1 個(gè) 0

class Solution { public:string maximumBinaryString(string binary) {int one1 = 0, oneall = 0, n = binary.length();bool meetzero = false;//遇到第一次0for(int i = 0; i < n; i++){ if(binary[i] == '1'){oneall++;if(!meetzero)one1++;//左端連續(xù)的1}elsemeetzero = true;}return string(one1,'1') // 左端的1不動(dòng)+(n-oneall > 0 ? (string(n-oneall-1,'1')+'0') : "") // 中間的0000變成1110，留一個(gè)0+string(oneall-one1,'1');//剩余的1全部移到右邊} };

192 ms 57.2 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1702. 修改后的最大二进制字符串（贪心）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。