From 4ee9bc38cb37363838aeaae077d642ef63aef295 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Sat, 14 Sep 2024 23:19:40 +0900 Subject: [PATCH] https://leetcode.com/problems/longest-subarray-with-maximum-bitwise-and --- ...ngest_subarray_with_maximum_bitwise_and.py | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 medium/longest_subarray_with_maximum_bitwise_and.py diff --git a/medium/longest_subarray_with_maximum_bitwise_and.py b/medium/longest_subarray_with_maximum_bitwise_and.py new file mode 100644 index 0000000..8a97dd9 --- /dev/null +++ b/medium/longest_subarray_with_maximum_bitwise_and.py @@ -0,0 +1,20 @@ +# https://leetcode.com/problems/longest-subarray-with-maximum-bitwise-and +from typing import List + +class Solution: + def longestSubarray(self, nums: List[int]) -> int: + max_value = 0 + max_length = 0 + current_length = 0 + + for num in nums: + if num > max_value: + max_value = num + max_length = current_length = 1 + elif num == max_value: + current_length += 1 + max_length = max(max_length, current_length) + else: + current_length = 0 + + return max_length