LeetCode 第 45 场双周赛（ rank 582 / 1676 ）

最新推荐文章于 2023-12-07 09:48:34 发布

lankerens

最新推荐文章于 2023-12-07 09:48:34 发布

阅读量161

点赞数

分类专栏： competition 文章标签： leetcode 双周赛 45场 Java

本文链接：https://blog.csdn.net/qq_43765535/article/details/113732730

版权

competition 专栏收录该内容

49 篇文章 1 订阅

订阅专栏

LeetCode 第 45 场双周赛

这次的比较简单叭

在这里插入图片描述

第一题： 5657. 唯一元素的和

在这里插入图片描述

因为出现一次的数字不止一个两个，所以通过哈希表来找到出现过一次的数字

最后哈希表遍历统计即可

AC Code

class Solution {
    public int sumOfUnique(int[] nums) {
        int ans = 0;
        Map<Integer, Integer> map = new HashMap<>();
        int len = nums.length;
        for(int i = 0; i < len; i++) {
            int cnt = map.getOrDefault(nums[i], 0);
            map.put(nums[i], cnt + 1);
        }
        
        for(Integer key : map.keySet()) {
            if(map.get(key) == 1) ans += key;
        }
        
        return ans;
    }
}

第二题： 5658. 任意子数组和的绝对值的最大值
在这里插入图片描述

前缀和

要找到子数组绝对值的最大和

得到数组的前缀和

然后所以答案就藏在前缀和中 (最大值 - 最小值) 、最大值、最小值之中

AC Code

class Solution {
    public int maxAbsoluteSum(int[] nums) {
        
        int len = nums.length;
        int ans = 0;
        for(int i = 1; i < len; i++) nums[i] += nums[i - 1];
        
        System.out.println(Arrays.toString(nums));
        
        int mx = -(int)1e5, mn = (int)1e5;
        for(int i = 0; i < len; i++) {
            if(nums[i] > mx) mx = nums[i];
            if(nums[i] < mn) mn = nums[i];
        }
        //						最小值		(最大值 - 最小值)      最大值
        return Math.max(Math.max(Math.abs(mn), mx - mn), Math.abs(mx));
    }
}

第三题： 5659. 删除字符串两端相同字符后的最短长度

在这里插入图片描述

直接模拟了下就过了。

首尾双指针，同时去掉所有相同字符的前后缀，同时更新答案即可.

AC Code

class Solution {
    public int minimumLength(String s) {
        char[] cs = s.toCharArray();
        int len = cs.length;
        int left = 0, right = len - 1;
        int ans = len;
        
        while(left < right) {
            char a = cs[left], b = cs[right];
            if(a != b) break;
            // 
            while(left < right && cs[left] == a) {
                left++;
                ans--;
            }
            while(left <= right && cs[right] == a) {
                right--;
                ans--;
            }
        }
        
        return ans;
    }
}