数据库
数组分割 标签描述

题目: 给你一个只包含非负整数的数组nums。 我们定义满足l<=r的子数组nums[l…r]的分数为nums[l]ANDnums[l+1]AND…ANDnums[r],其中AND是按位与运算。 请你将数组分割成一个或者更多子数组,满足: 每个元素都只属于一个子数组。子数组分数之和尽可能小。请你在满足以上要求的条件下,返回最多可以得到多少个子数组。 一个子数组是一个数组中一段连续的元素。 示例1: 输入:nums=[1,0,2,0,1,2]输出:3解释:我们可以将数组分割成以下子数组: [1,0]。子数组分数为1AND0=0。 [2,0]。子数组分数为2AND0=0。 [1,2]。子数...