作者:
Rushia (みけねこ的鼻屎)
2025-03-18 23:44:41https://leetcode.com/problems/longest-nice-subarray
2401. Longest Nice Subarray
給你一個陣列nums,如果他的子陣列的任意兩個元素and後為0則他是一個nice陣列,求出
最長的nice陣列有多長(長度為1的陣列總是nice)。
思路:
雙指針,如果當前加入的元素跟之前加入的bit位置都沒重複就可以加入長度加一,否則
一直pop前面的數字(用xor刪掉前面加過的元素),返回最長長度即可。
Java Code: