为何建设银行的网站登不上去,洛可可设计公司企业文化,做网站及APP,东莞网站建设公司服务平台插#xff1a; 前些天发现了一个巨牛的人工智能学习网站#xff0c;通俗易懂#xff0c;风趣幽默#xff0c;忍不住分享一下给大家。点击跳转到网站。 坚持不懈#xff0c;越努力越幸运#xff0c;大家一起学习鸭~~~ 题目#xff1a;
给你一个由 正 整数组成的数组 num… 插 前些天发现了一个巨牛的人工智能学习网站通俗易懂风趣幽默忍不住分享一下给大家。点击跳转到网站。 坚持不懈越努力越幸运大家一起学习鸭~~~ 题目
给你一个由 正 整数组成的数组 nums 。
如果 nums 的子数组中位于 不同 位置的每对元素按位 与AND运算的结果等于 0 则称该子数组为 优雅 子数组。
返回 最长 的优雅子数组的长度。
子数组 是数组中的一个 连续 部分。
注意长度为 1 的子数组始终视作优雅子数组。
示例 1
输入nums [1,3,8,48,10] 输出3 解释最长的优雅子数组是 [3,8,48] 。子数组满足题目条件
3 AND 8 03 AND 48 08 AND 48 0 可以证明不存在更长的优雅子数组所以返回 3 。 示例 2
输入nums [3,1,5,11,13] 输出1 解释最长的优雅子数组长度为 1 任何长度为 1 的子数组都满足题目条件。
提示
1 nums.length 10^5 1 nums[i] 10^9
java代码
class Solution {public int longestNiceSubarray(int[] nums) {int ans 0;for (int left 0, right 0, or 0; right nums.length; right) {while ((or nums[right]) 0)or ^ nums[left];or | nums[right];ans Math.max(ans, right - left 1);}return ans;}
}
