From 5449ec348a3200816fa29a538b8836e15496d7d7 Mon Sep 17 00:00:00 2001 From: Matej Focko Date: Sat, 14 Sep 2024 22:13:17 +0200 Subject: [PATCH] =?UTF-8?q?java:=20add=20=C2=AB2419.=20Longest=20Subarray?= =?UTF-8?q?=20With=20Maximum=20Bitwise=20AND=C2=BB?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit Signed-off-by: Matej Focko --- ...est-subarray-with-maximum-bitwise-and.java | 25 +++++++++++++++++++ 1 file changed, 25 insertions(+) create mode 100644 java/longest-subarray-with-maximum-bitwise-and.java diff --git a/java/longest-subarray-with-maximum-bitwise-and.java b/java/longest-subarray-with-maximum-bitwise-and.java new file mode 100644 index 0000000..9b91388 --- /dev/null +++ b/java/longest-subarray-with-maximum-bitwise-and.java @@ -0,0 +1,25 @@ +class Solution { + public int longestSubarray(int[] nums) { + int maximum = 0; + + int longest = 0, current = 0; + for (var num : nums) { + if (maximum < num) { + maximum = num; + longest = current = 1; + + continue; + } + + if (num == maximum) { + ++current; + } else { + current = 0; + } + + longest = Math.max(longest, current); + } + + return longest; + } +}