Back to Leetcode

Readme

Greedy/2871.Split-Array-Into-Maximum-Number-of-Subarrays/Readme.md

latest513 B
Original Source

2871.Split-Array-Into-Maximum-Number-of-Subarrays

先考察所有元素的“与和”。如果它不为零,那么我们就不分组,这样能保证“与和”最小,并且“组数”只有一个,必然总和最小。

如果所有元素的“与和”恰为零(已然最小了),为了保证总和不变大,我们只能将任务变为拆分为若干个“与和”为0的subarray。我们贪心地从前往后尝试每个元素,一旦凑齐“与和”为0,即划分为一组即可。