文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

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

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

請你返回執行上述操作任意次以后能得到的 最大二進制字符串 。
如果二進制字符串 x 對應的十進制數字大于二進制字符串 y 對應的十進制數字，那么我們稱二進制字符串 x 大于二進制字符串 y 。

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/maximum-binary-string-after-change
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 左端連續的1不動
• 后面的1都移動到右邊
• 中間的 n 個0 變成，n-1 個 1 和 1 個 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++;//左端連續的1}elsemeetzero = true;}return string(one1,'1') // 左端的1不動+(n-oneall > 0 ? (string(n-oneall-1,'1')+'0') : "") // 中間的0000變成1110，留一個0+string(oneall-one1,'1');//剩余的1全部移到右邊} };

192 ms 57.2 MB C++

---

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

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。