Files

icons
scripts
- algorithms
  - 0-9
  - A
  - B
  - C
  - D
  - E
  - F
  - G
  - H
  - I
  - J
  - K
  - L
  - M
    - Magic Squares In Grid
    - Magical String
    - Magnetic Force Between Two Balls
    - Majority Element II
    - Majority Element
    - Make Array Strictly Increasing
    - Make Array Zero by Subtracting Equal Amounts
    - Make Sum Divisible by P
    - Make The String Great
    - Make Two Arrays Equal by Reversing Sub-arrays
    - Make Two Arrays Equal by Reversing Subarrays
    - Make the XOR of All Segments Equal to Zero
    - Making A Large Island
    - Making File Names Unique
    - Map Sum Pairs
    - Map of Highest Peak
    - Masking Personal Information
    - Match Substring After Replacement
    - Matchsticks to Square
    - Matrix Block Sum
    - Matrix Cells in Distance Order
    - Matrix Diagonal Sum
    - Max Area of Island
    - Max Chunks To Make Sorted II
    - Max Chunks To Make Sorted
    - Max Consecutive Ones III
    - Max Consecutive Ones
    - Max Difference You Can Get From Changing an Integer
    - Max Dot Product of Two Subsequences
    - Max Increase to Keep City Skyline
    - Max Number of K-Sum Pairs
    - Max Number of KSum Pairs
    - Max Points on a Line
    - Max Sum of Rectangle No Larger Than K
    - Max Sum of a Pair With Equal Sum of Digits
    - Max Value of Equation
    - Maximal Network Rank
    - Maximal Rectangle
    - Maximal Square
    - Maximize Distance to Closest Person
    - Maximize Grid Happiness
    - Maximize Number of Nice Divisors
    - Maximize Number of Subsequences in a String
    - Maximize Palindrome Length From Subsequences
    - Maximize Score After N Operations
    - Maximize Sum Of Array After K Negations
    - Maximize the Confusion of an Exam
    - Maximize the Topmost Element After K Moves
    - Maximum 69 Number
    - Maximum AND Sum of Array
    - Maximum Absolute Sum of Any Subarray
    - Maximum Alternating Subsequence Sum
    - Maximum Area of a Piece of Cake After Horizontal and Vertical Cuts
    - Maximum Ascending Subarray Sum
    - Maximum Average Pass Ratio
    - Maximum Average Subarray I
    - Maximum Bags With Full Capacity of Rocks
    - Maximum Binary String After Change
    - Maximum Binary Tree II
    - Maximum Binary Tree
    - Maximum Building Height
    - Maximum Candies Allocated to K Children
    - Maximum Candies You Can Get from Boxes
    - Maximum Compatibility Score Sum
    - Maximum Consecutive Floors Without Special Floors
    - Maximum Depth of Binary Tree
    - Maximum Depth of N-ary Tree
    - Maximum Difference Between Increasing Elements
    - Maximum Difference Between Node and Ancestor
    - Maximum Distance Between a Pair of Values
    - Maximum Earnings From Taxi
    - Maximum Element After Decreasing and Rearranging
    - Maximum Employees to Be Invited to a Meeting
    - Maximum Equal Frequency
    - Maximum Erasure Value
    - Maximum Frequency Stack
    - Maximum Fruits Harvested After at Most K Steps
    - Maximum Gap
    - Maximum Genetic Difference Query
    - Maximum Good People Based on Statements
    - Maximum Height by Stacking Cuboids
    - Maximum Ice Cream Bars
    - Maximum Length of Pair Chain
    - Maximum Length of Repeated Subarray
    - Maximum Length of Subarray With Positive Product
    - Maximum Length of a Concatenated String with Unique Characters
    - Maximum Level Sum of a Binary Tree
    - Maximum Matrix Sum
    - Maximum Nesting Depth of Two Valid Parentheses Strings
    - Maximum Nesting Depth of the Parentheses
    - Maximum Non Negative Product in a Matrix
    - Maximum Number of Achievable Transfer Requests
    - Maximum Number of Balloons
    - Maximum Number of Balls in a Box
    - Maximum Number of Coins You Can Get
    - Maximum Number of Consecutive Values You Can Make
    - Maximum Number of Darts Inside of a Circular Dartboard
    - Maximum Number of Eaten Apples
    - Maximum Number of Events That Can Be Attended II
    - Maximum Number of Events That Can Be Attended
    - Maximum Number of Groups Entering a Competition
    - Maximum Number of Groups Getting Fresh Donuts
    - Maximum Number of Non-Overlapping Subarrays With Sum Equals Target
    - Maximum Number of Non-Overlapping Substrings
    - Maximum Number of NonOverlapping Subarrays With Sum Equals Target
    - Maximum Number of Occurrences of a Substring
    - Maximum Number of Pairs in Array
    - Maximum Number of Points with Cost
    - Maximum Number of Removable Characters
    - Maximum Number of Tasks You Can Assign
    - Maximum Number of Visible Points
    - Maximum Number of Vowels in a Substring of Given Length
    - Maximum Number of Ways to Partition an Array
    - Maximum Number of Weeks for Which You Can Work
    - Maximum Number of Words Found in Sentences
    - Maximum Number of Words You Can Type
    - Maximum Path Quality of a Graph
    - Maximum Performance of a Team
    - Maximum Points You Can Obtain from Cards
    - Maximum Points in an Archery Competition
    - Maximum Population Year
    - Maximum Product After K Increments
    - Maximum Product Difference Between Two Pairs
    - Maximum Product Subarray
    - Maximum Product of Splitted Binary Tree
    - Maximum Product of Three Numbers
    - Maximum Product of Two Elements in an Array
    - Maximum Product of Word Lengths
    - Maximum Product of the Length of Two Palindromic Subsequences
    - Maximum Product of the Length of Two Palindromic Substrings
    - Maximum Profit in Job Scheduling
    - Maximum Profit of Operating a Centennial Wheel
    - Maximum Repeating Substring
    - Maximum Running Time of N Computers
    - Maximum Score After Splitting a String
    - Maximum Score From Removing Stones
    - Maximum Score From Removing Substrings
    - Maximum Score Of Spliced Array
    - Maximum Score Words Formed by Letters
    - Maximum Score from Performing Multiplication Operations
    - Maximum Score of a Good Subarray
    - Maximum Score of a Node Sequence
    - Maximum Side Length of a Square with Sum Less than or Equal to Threshold
    - Maximum Split of Positive Even Integers
    - Maximum Students Taking Exam
    - Maximum Subarray Min-Product
    - Maximum Subarray Sum with One Deletion
    - Maximum Subarray
    - Maximum Sum BST in Binary Tree
    - Maximum Sum Circular Subarray
    - Maximum Sum Obtained of Any Permutation
    - Maximum Sum of 3 Non-Overlapping Subarrays
    - Maximum Sum of Two Non-Overlapping Subarrays
    - Maximum Sum of Two NonOverlapping Subarrays
    - Maximum Swap
    - Maximum Total Beauty of the Gardens
    - Maximum Total Importance of Roads
    - Maximum Trailing Zeros in a Cornered Path
    - Maximum Twin Sum of a Linked List
    - Maximum Units on a Truck
    - Maximum Value after Insertion
    - Maximum Value at a Given Index in a Bounded Array
    - Maximum Value of K Coins From Piles
    - Maximum White Tiles Covered by a Carpet
    - Maximum Width Ramp
    - Maximum Width of Binary Tree
    - Maximum XOR After Operations
    - Maximum XOR With an Element From Array
    - Maximum XOR for Each Query
    - Maximum XOR of Two Numbers in an Array
    - Maximum of Absolute Value Expression
    - Mean of Array After Removing Some Elements
    - Median of Two Sorted Arrays
    - Merge BSTs to Create Single BST
    - Merge In Between Linked Lists
    - Merge Intervals
    - Merge Nodes in Between Zeros
    - Merge Similar Items
    - Merge Sorted Array
    - Merge Strings Alternately
    - Merge Triplets to Form Target Triplet
    - Merge Two Binary Trees
    - Merge Two Sorted Lists
    - Merge k Sorted Lists
    - Middle of the Linked List
    - Min Cost Climbing Stairs
    - Min Cost to Connect All Points
    - Min Max Game
    - Min Stack
    - Minesweeper
    - Mini Parser
    - Minimize Deviation in Array
    - Minimize Hamming Distance After Swap Operations
    - Minimize Malware Spread II
    - Minimize Malware Spread
    - Minimize Maximum Pair Sum in Array
    - Minimize Result by Adding Parentheses to Expression
    - Minimize the Difference Between Target and Chosen Elements
    - Minimized Maximum of Products Distributed to Any Store
    - Minimum ASCII Delete Sum for Two Strings
    - Minimum Absolute Difference Queries
    - Minimum Absolute Difference in BST
    - Minimum Absolute Difference
    - Minimum Absolute Sum Difference
    - Minimum Add to Make Parentheses Valid
    - Minimum Adjacent Swaps for K Consecutive Ones
    - Minimum Adjacent Swaps to Reach the Kth Smallest Number
    - Minimum Amount of Time to Fill Cups
    - Minimum Area Rectangle II
    - Minimum Area Rectangle
    - Minimum Average Difference
    - Minimum Bit Flips to Convert Number
    - Minimum Changes To Make Alternating Binary String
      - Minimum Changes To Make Alternating Binary String.cpp
      - Minimum Changes To Make Alternating Binary String.java
      - Minimum Changes To Make Alternating Binary String.js
      - Minimum Changes To Make Alternating Binary String.py
      - README.md
      - info.json
    - Minimum Consecutive Cards to Pick Up
    - Minimum Cost For Tickets
    - Minimum Cost Homecoming of a Robot in a Grid
    - Minimum Cost Tree From Leaf Values
    - Minimum Cost of Buying Candies With Discount
    - Minimum Cost to Change the Final Value of Expression
    - Minimum Cost to Connect Two Groups of Points
    - Minimum Cost to Cut a Stick
    - Minimum Cost to Hire K Workers
    - Minimum Cost to Make at Least One Valid Path in a Grid
    - Minimum Cost to Merge Stones
    - Minimum Cost to Move Chips to The Same Position
    - Minimum Cost to Reach Destination in Time
    - Minimum Cost to Set Cooking Time
    - Minimum Degree of a Connected Trio in a Graph
    - Minimum Deletions to Make Array Beautiful
    - Minimum Deletions to Make Array Divisible
    - Minimum Deletions to Make Character Frequencies Unique
    - Minimum Deletions to Make String Balanced
    - Minimum Depth of Binary Tree
    - Minimum Difference Between Highest and Lowest of K Scores
    - Minimum Difference Between Largest and Smallest Value in Three Moves
    - Minimum Difference in Sums After Removal of Elements
    - Minimum Difficulty of a Job Schedule
    - Minimum Distance Between BST Nodes
    - Minimum Distance to Type a Word Using Two Fingers
    - Minimum Distance to the Target Element
    - Minimum Domino Rotations For Equal Row
    - Minimum Elements to Add to Form a Given Sum
    - Minimum Falling Path Sum II
    - Minimum Falling Path Sum
    - Minimum Flips to Make a OR b Equal to c
    - Minimum Garden Perimeter to Collect Enough Apples
    - Minimum Genetic Mutation
    - Minimum Height Trees
    - Minimum Incompatibility
    - Minimum Increment to Make Array Unique
    - Minimum Index Sum of Two Lists
    - Minimum Initial Energy to Finish Tasks
    - Minimum Insertion Steps to Make a String Palindrome
    - Minimum Insertions to Balance a Parentheses String
    - Minimum Interval to Include Each Query
    - Minimum Jumps to Reach Home
    - Minimum Length of String After Deleting Similar Ends
    - Minimum Limit of Balls in a Bag
    - Minimum Lines to Represent a Line Chart
    - Minimum Moves to Convert String
    - Minimum Moves to Equal Array Elements II
    - Minimum Moves to Equal Array Elements
    - Minimum Moves to Make Array Complementary
    - Minimum Moves to Move a Box to Their Target Location
    - Minimum Moves to Reach Target Score
    - Minimum Moves to Reach Target with Rotations
    - Minimum Non-Zero Product of the Array Elements
    - Minimum NonZero Product of the Array Elements
    - Minimum Number of Arrows to Burst Balloons
    - Minimum Number of Buckets Required to Collect Rainwater from Houses
    - Minimum Number of Days to Disconnect Island
    - Minimum Number of Days to Eat N Oranges
    - Minimum Number of Days to Make m Bouquets
    - Minimum Number of Flips to Convert Binary Matrix to Zero Matrix
    - Minimum Number of Flips to Make the Binary String Alternating
    - Minimum Number of Frogs Croaking
    - Minimum Number of Increments on Subarrays to Form a Target Array
    - Minimum Number of K Consecutive Bit Flips
    - Minimum Number of Moves to Make Palindrome
    - Minimum Number of Moves to Seat Everyone
    - Minimum Number of Operations to Convert Time
    - Minimum Number of Operations to Make Array Continuous
    - Minimum Number of Operations to Make String Sorted
    - Minimum Number of Operations to Move All Balls to Each Box
    - Minimum Number of Operations to Reinitialize a Permutation
    - Minimum Number of People to Teach
    - Minimum Number of Refueling Stops
    - Minimum Number of Removals to Make Mountain Array
    - Minimum Number of Steps to Make Two Strings Anagram II
    - Minimum Number of Steps to Make Two Strings Anagram
    - Minimum Number of Swaps to Make the Binary String Alternating
    - Minimum Number of Swaps to Make the String Balanced
    - Minimum Number of Taps to Open to Water a Garden
    - Minimum Number of Vertices to Reach All Nodes
    - Minimum Number of Work Sessions to Finish the Tasks
    - Minimum Numbers of Function Calls to Make Target Array
    - Minimum Obstacle Removal to Reach Corner
    - Minimum One Bit Operations to Make Integers Zero
    - Minimum Operations to Convert Number
    - Minimum Operations to Halve Array Sum
    - Minimum Operations to Make Array Equal
    - Minimum Operations to Make a Subsequence
    - Minimum Operations to Make a Uni-Value Grid
    - Minimum Operations to Make a UniValue Grid
    - Minimum Operations to Make the Array Alternating
    - Minimum Operations to Make the Array Increasing
    - Minimum Operations to Make the Array K-Increasing
    - Minimum Operations to Make the Array KIncreasing
    - Minimum Operations to Reduce X to Zero
    - Minimum Path Cost in a Grid
    - Minimum Path Sum
    - Minimum Possible Integer After at Most K Adjacent Swaps On Digits
    - Minimum Remove to Make Valid Parentheses
    - Minimum Replacements to Sort the Array
    - Minimum Rounds to Complete All Tasks
    - Minimum Score After Removals on a Tree
    - Minimum Score Triangulation of Polygon
    - Minimum Sideway Jumps
    - Minimum Size Subarray Sum
    - Minimum Skips to Arrive at Meeting On Time
    - Minimum Space Wasted From Packaging
    - Minimum Speed to Arrive on Time
    - Minimum Subsequence in Non-Increasing Order
    - Minimum Subsequence in NonIncreasing Order
    - Minimum Suffix Flips
    - Minimum Sum of Four Digit Number After Splitting Digits
    - Minimum Sum of Squared Difference
    - Minimum Swaps To Make Sequences Increasing
    - Minimum Swaps to Arrange a Binary Grid
    - Minimum Swaps to Group All 1's Together II
    - Minimum Swaps to Group All 1s Together II
    - Minimum Swaps to Make Strings Equal
    - Minimum Time Difference
    - Minimum Time Visiting All Points
    - Minimum Time to Collect All Apples in a Tree
    - Minimum Time to Complete Trips
    - Minimum Time to Finish the Race
    - Minimum Time to Make Rope Colorful
    - Minimum Time to Remove All Cars Containing Illegal Goods
    - Minimum Time to Type Word Using Special Typewriter
    - Minimum Total Space Wasted With K Resizing Operations
    - Minimum Value to Get Positive Step by Step Sum
    - Minimum Weighted Subgraph With the Required Paths
    - Minimum White Tiles After Covering With Carpets
    - Minimum Window Substring
    - Minimum XOR Sum of Two Arrays
    - Mirror Reflection
    - Missing Number
    - Monotone Increasing Digits
    - Monotonic Array
    - Most Beautiful Item for Each Query
    - Most Common Word
    - Most Frequent Number Following Key In an Array
    - Most Frequent Subtree Sum
    - Most Profit Assigning Work
    - Most Stones Removed with Same Row or Column
    - Most Visited Sector in a Circular Track
    - Move Pieces to Obtain a String
    - Move Zeroes
    - Moving Stones Until Consecutive II
    - Moving Stones Until Consecutive
    - Multiply Strings
    - My Calendar I
    - My Calendar II
    - My Calendar III
    - README.md
  - N
  - O
  - P
  - Q
  - R
  - S
  - T
  - U
  - V
  - W
  - X
  - Z
  - README.md
- concurrency
- database
- shell
- README.md
LICENSE
README.md

Minimum Changes To Make Alternating Binary String

AnasImloul

Runtime: 4 ms (Top 86.00%) | Memory: 41.7 MB (Top 99.33%)

Sep 7, 2022

ef62e06 · Sep 7, 2022

History

This branch is 2510 commits behind AnasImloul/Leetcode-Solutions:main.

Name	Name	Last commit message	Last commit date
parent directory ..
Minimum Changes To Make Alternating Binary String.cpp	Minimum Changes To Make Alternating Binary String.cpp	Runtime: 6 ms (Top 63.59%) \| Memory: 7 MB (Top 71.84%)	Aug 25, 2022
Minimum Changes To Make Alternating Binary String.java	Minimum Changes To Make Alternating Binary String.java	Runtime: 4 ms (Top 86.00%) \| Memory: 41.7 MB (Top 99.33%)	Sep 7, 2022
Minimum Changes To Make Alternating Binary String.js	Minimum Changes To Make Alternating Binary String.js	Updated Project format	Aug 17, 2022
Minimum Changes To Make Alternating Binary String.py	Minimum Changes To Make Alternating Binary String.py	Updated Project format	Aug 17, 2022
README.md	README.md	Added problem description	Aug 21, 2022
info.json	info.json	Updated Project format	Aug 17, 2022

README.md

1758. Minimum Changes To Make Alternating Binary String

You are given a string s consisting only of the characters '0' and '1'. In one operation, you can change any '0' to '1' or vice versa.

The string is called alternating if no two adjacent characters are equal. For example, the string "010" is alternating, while the string "0100" is not.

Return the minimum number of operations needed to make s alternating.

Example 1:

Input: s = "0100"
Output: 1
Explanation: If you change the last character to '1', s will be "0101", which is alternating.

Example 2:

Input: s = "10"
Output: 0
Explanation: s is already alternating.

Example 3:

Input: s = "1111"
Output: 2
Explanation: You need two operations to reach "0101" or "1010".

Constraints:

1 <= s.length <= 10⁴
s[i] is either '0' or '1'.

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Files

Minimum Changes To Make Alternating Binary String

Minimum Changes To Make Alternating Binary String

README.md

1758. Minimum Changes To Make Alternating Binary String

Files

Minimum Changes To Make Alternating Binary String

Directory actions

More options

Directory actions

More options

Latest commit

History

Minimum Changes To Make Alternating Binary String

Folders and files

parent directory

README.md

1758. Minimum Changes To Make Alternating Binary String