Premium Only Content
2914. Minimum Number of Changes to Make Binary String Beautiful
You are given a 0-indexed binary string s having an even length.
A string is beautiful if it's possible to partition it into one or more substrings such that:
Each substring has an even length.
Each substring contains only 1's or only 0's.
You can change any character in s to 0 or 1.
Return the minimum number of changes required to make the string s beautiful.
Example 1:
Input: s = "1001"
Output: 2
Explanation: We change s[1] to 1 and s[3] to 0 to get string "1100".
It can be seen that the string "1100" is beautiful because we can partition it into "11|00".
It can be proven that 2 is the minimum number of changes needed to make the string beautiful.
Example 2:
Input: s = "10"
Output: 1
Explanation: We change s[1] to 1 to get string "11".
It can be seen that the string "11" is beautiful because we can partition it into "11".
It can be proven that 1 is the minimum number of changes needed to make the string beautiful.
Example 3:
Input: s = "0000"
Output: 0
Explanation: We don't need to make any changes as the string "0000" is beautiful already.
Constraints:
2 <= s.length <= 105
s has an even length.
s[i] is either '0' or '1'.
class Solution {
public:
int minChanges(string s) {
int cnt=0;
int n = s.size();
for(int i=1; i<n; i += 2){
if(s[i-1] != s[i])
cnt++;
}
return cnt;
}
};
-
1:05:48
Mikhaila Peterson
5 days agoDoctor On The Carnivore Diet and Fertility | Robert Kiltz EP 218
51.6K29 -
2:46:06
DDayCobra
10 hours ago $16.27 earnedCobraCast 199
59.2K8 -
2:07:27
TheSaltyCracker
10 hours agoTrump Tower Bombed w/ Cybertruck ReeEEeE Stream 01-01-25
159K324 -
8:15:58
FreshandFit
16 hours agoElon Musk BETRAYAL & Mass Censorship On X
209K90 -
2:25:43
Darkhorse Podcast
17 hours agoLooking Back and Looking Forward: The 258 Evolutionary Lens with Bret Weinstein and Heather Heying
173K211 -
5:50:16
Pepkilla
15 hours agoRanked Warzone ~ Are we getting to platinum today or waaa
115K7 -
9:15:09
BrancoFXDC
13 hours ago $9.25 earnedHAPPY NEW YEARS - Road to Platinum - Ranked Warzone
100K4 -
5:53
SLS - Street League Skateboarding
5 days agoBraden Hoban’s San Diego Roots & Hometown Win | Kona Big Wave “Beyond The Ride” Part 2
105K14 -
6:03:57
TheBedBug
18 hours ago🔴 LIVE: EPIC CROSSOVER - PATH OF EXILE 2 x MARVEL RIVALS
105K9 -
1:12:45
The Quartering
16 hours agoTerror In New Orleans, Attacker Unmasked, Tesla BLOWS UP At Trump Tower! Are We Under Attack?
168K268