add: 最长交替子数组

README.md

@@ -206,6 +206,10 @@ C++标准库提供的数据结构实在是太多了，参考[C++标准库头文
 
 ### 数组/队列/集合/映射
 
+- [最长交替子数组](src/array/longest_alternating_subarray.cpp)  [数组, 枚举]
+
+  - LeetCode 2765. 最长交替子数组 <https://leetcode.cn/problems/longest-alternating-subarray>
+
 - [分割数组的最大值](src/array/split_array_largest_sum.cpp)  [贪心, 数组, 二分查找, 动态规划, 前缀和]
 
   - LeetCode 410. 分割数组的最大值 <https://leetcode.cn/problems/split-array-largest-sum>

src/array/longest_alternating_subarray.cpp

@@ -0,0 +1,24 @@
+// 最长交替子数组
+// https://leetcode.cn/problems/longest-alternating-subarray
+// INLINE  ../../images/array/longest_alternating_subarray.jpeg
+
+#include <headers.hpp>
+
+class Solution {
+public:
+  int alternatingSubarray(vector<int> &nums) {
+    int res = -1;
+    int n = nums.size();
+    for (int firstIndex = 0; firstIndex < n; firstIndex++) {
+      for (int i = firstIndex + 1; i < n; i++) {
+        int length = i - firstIndex + 1;
+        if (nums[i] - nums[firstIndex] == (length - 1) % 2) {
+          res = max(res, length);
+        } else {
+          break;
+        }
+      }
+    }
+    return res;
+  }
+};

test/array/longest_alternating_subarray_test.cpp

@@ -0,0 +1,19 @@
+#include <array/longest_alternating_subarray.cpp>
+
+TEST(最长交替子数组, alternatingSubarray) {
+  Solution solution;
+  // 示例 1：
+  // 输入：nums = [2,3,4,3,4]
+  // 输出：4
+  // 解释：交替子数组有 [3,4] ，[3,4,3] 和 [3,4,3,4] 。最长的子数组为 [3,4,3,4]
+  // ，长度为4 。
+  vector<int> nums = {2, 3, 4, 3, 4};
+  EXPECT_EQ(solution.alternatingSubarray(nums), 4);
+
+  // 示例 2：
+  // 输入：nums = [4,5,6]
+  // 输出：2
+  // 解释：[4,5] 和 [5,6] 是仅有的两个交替子数组。它们长度都为 2 。
+  nums = {4, 5, 6};
+  EXPECT_EQ(solution.alternatingSubarray(nums), 2);
+}

test/lib/lib_test.cpp

@@ -1,4 +1,4 @@
-// 执行编译时间：2024-01-21 14:50:51
+// 执行编译时间：2024-01-23 10:16:33
 #include <gtest/gtest.h>
 #include <lib.hpp>