mediumArrayDynamic ProgrammingGreedy 0 views

Minimum Operations to Make Binary Array Elements Equal to One II

You are given a binary array nums.

You are given a binary array nums.

You can do the following operation on the array any number of times (possibly zero):

Flipping an element means changing its value from 0 to 1, and from 1 to 0.

Return the minimum number of operations required to make all elements in nums equal to 1.

Minimum Operations to Make Binary Array Elements Equal to One II diagram

Example 1

Input: nums = [0,1,1,0,1]

Output: 4

Explanation: We can do the following operations:

Example 2

Input: nums = [1,0,0,0]

Output: 1

Explanation: We can do the following operation:

Constraints

  • 1 <= nums.length <= 10^5
  • 0 <= nums[i] <= 1

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.