diff --git a/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1695.java b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1695.java new file mode 100644 index 0000000..76f41a4 --- /dev/null +++ b/src/main/java/com/cool/ling_cha_mount/sliding_windows/Num1695.java @@ -0,0 +1,32 @@ +package com.cool.ling_cha_mount.sliding_windows; + +/** + * Created with IntelliJ IDEA. + * + * @Author: Cool + * @Date: 2024/10/21/14:51 + * @Description: 1695. 删除子数组的最大得分 + * Score 1529 + */ +public class Num1695 { + public int maximumUniqueSubarray(int[] nums) { + int res = 0; + int sum = 0; + int[] arr = new int[10001]; + int left = 0; + for (int i = 0; i < nums.length; i++) { + if (++arr[nums[i]] > 1) { + res = Math.max(res, sum); + while (true) { + sum -= nums[left]; + --arr[nums[left]]; + if (nums[left++] == nums[i]) { + break; + } + } + } + sum += nums[i]; + } + return Math.max(res, sum); + } +}