Leetcode周赛（第338场、Java）

最新推荐文章于 2024-08-14 17:00:26 发布

_Deser_

最新推荐文章于 2024-08-14 17:00:26 发布

阅读量195

点赞数

文章标签： leetcode java 算法数据结构

本文链接：https://blog.csdn.net/weixin_45512600/article/details/129778430

版权

本文介绍了LeetCode第338场周赛的四道题目，包括K件物品的最大和、质数减法运算、使数组元素全部相等的最少操作次数以及收集树中金币的问题。每道题目都提供了Java解法，由不同的参赛者贡献代码。

摘要由CSDN通过智能技术生成

竞赛地址

Leetcode 第 338 场周赛

题目

1、K 件物品的最大和

在这里插入图片描述

代码（作者：何逊）

class Solution {
   
public:
    int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) {
   
        return min(numOnes, k) - max(k - numOnes - numZeros, 0);
    }
};

2、质数减法运算

在这里插入图片描述

代码（作者：天塘）

class Solution {
   
    public boolean primeSubOperation(int[] nums) {
   
        boolean[] primes = new boolean[1001];
        for(int i = 2; i <= 1000; i++) {
   
            primes[i] = true;
            for(int j = 2; j * j <= i; j++) {
   
                if(i % j == 0) {
   
                    primes[i] = false;
                    break;
                }
            }
        }
        primes[0] = true;
        int n = nums.length;
        for(int i = 0; i < n; i++) {
   
            boolean find = false;
            for(int j = 1000; j >= 0; j--) {
   
                if(primes[j] && nums[i] > j && (i == 0 || nums[i - 1] < nums[i] - j)) {
   
                    nums[i] -= j;
                    find = true;
                    break;