【算法学习】1431. 拥有最多糖果的孩子(java / c / c++ / python / go / rust)

简介: 给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。

1431. 拥有最多糖果的孩子:

给你一个数组 candies 和一个整数 extraCandies ,其中 candies[i] 代表第 i 个孩子拥有的糖果数目。

对每一个孩子,检查是否存在一种方案,将额外的 extraCandies 个糖果分配给孩子们之后,此孩子有 最多 的糖果。注意,允许有多个孩子同时拥有 最多 的糖果数目。

样例 1

输入:
  
  candies = [2,3,5,1,3], extraCandies = 3
  
输出:
  
  [true,true,true,false,true] 
  
解释:
  
  孩子 1 有 2 个糖果,如果他得到所有额外的糖果(3个),那么他总共有 5 个糖果,他将成为拥有最多糖果的孩子。
  孩子 2 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。
  孩子 3 有 5 个糖果,他已经是拥有最多糖果的孩子。
  孩子 4 有 1 个糖果,即使他得到所有额外的糖果,他也只有 4 个糖果,无法成为拥有糖果最多的孩子。
  孩子 5 有 3 个糖果,如果他得到至少 2 个额外糖果,那么他将成为拥有最多糖果的孩子。

样例 2

 输入:
  
  candies = [4,2,1,1,2], extraCandies = 1
  
输出:
  
  [true,false,false,false,false] 
  
解释:
  
  只有 1 个额外糖果,所以不管额外糖果给谁,只有孩子 1 可以成为拥有糖果最多的孩子。

样例 3

输入:
  
  candies = [12,1,12], extraCandies = 10
  
输出:
  
  [true,false,true]

提示

  • 2 <= candies.length <= 100
  • 1 <= candies[i] <= 100
  • 1 <= extraCandies <= 50

分析

题目问有没有一种方案让某个孩子拥有最多的糖果?

  • 在有额外糖果的情况下想要让一个孩子拥有最多糖果的方案可能很多(这个孩子可能已经拥有最多糖果,那给不给他额外糖果都可以;或者这个孩子已经有很多的糖果,只用给他几个他就最多了,多出来的还可以给别的孩子)
  • 但是我们最多让一个孩子有多少糖果是只有唯一结果的,就是把所有额外糖果都给他,如果我们尽全力帮他,他都不能是最多的,那就是没办法。

题解

java

class Solution {
    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies) {
        // 查找最多有多少糖果
        int max = 0;
        for (int c : candies) {
            max = Math.max(max, c);
        }
        
        // 假设额外的糖果都给他
        List<Boolean> ans = new ArrayList<>(candies.length);
        for (int c : candies) {
            ans.add(c + extraCandies >= max);
        }
        
        return ans;
    }
}

c

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
bool* kidsWithCandies(int* candies, int candiesSize, int extraCandies, int* returnSize){
    // 查找最多有多少糖果
    *returnSize = candiesSize;
    int max = 0;
    for (int i = 0; i < candiesSize; ++i) {
        if (candies[i] > max) {
            max = candies[i];
        }
    }

    // 假设额外的糖果都给他
    bool *ans = (bool *) malloc(sizeof(bool) * candiesSize);
    for (int i = 0; i < candiesSize; ++i) {
        ans[i] = candies[i] + extraCandies >= max;
    }

    return ans;
}

c++

class Solution {
public:
    vector<bool> kidsWithCandies(vector<int>& candies, int extraCandies) {
        // 查找最多有多少糖果
        int max = *max_element(candies.begin(), candies.end());

        // 假设额外的糖果都给他
        vector<bool> ans;
        for (auto c : candies) {
            ans.push_back(c + extraCandies >= max);
        }
        
        return ans;
    }
};

python

class Solution:
    def kidsWithCandies(self, candies: List[int], extraCandies: int) -> List[bool]:
        # 查找最多有多少糖果
        maxCandies = max(candies)
        # 假设额外的糖果都给他
        ans = [c + extraCandies >= maxCandies for c in candies]
        return ans

go

func kidsWithCandies(candies []int, extraCandies int) []bool {
    // 查找最多有多少糖果
    max := 0
    for _, c := range candies {
        if c > max {
            max = c
        }
    }

    // 假设额外的糖果都给他
    ans := make([]bool, len(candies))
    for i, c := range candies {
        ans[i] = c+extraCandies >= max
    }

    return ans
}

rust

impl Solution {
    pub fn kids_with_candies(candies: Vec<i32>, extra_candies: i32) -> Vec<bool> {
        // 查找最多有多少糖果
        let max = candies.iter().max().unwrap();
        // 假设额外的糖果都给他
        candies.iter().map(|c| {
            c + extra_candies >= *max
        }).collect()
    }
}

在这里插入图片描述


原题传送门:https://leetcode-cn.com/problems/kids-with-the-greatest-number-of-candies/


非常感谢你阅读本文~
放弃不难,但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子:https://developer.aliyun.com/profile/sqd6avc7qgj7y 博客原创~

相关文章
|
18天前
|
算法 前端开发 数据处理
小白学python-深入解析一位字符判定算法
小白学python-深入解析一位字符判定算法
37 0
|
16天前
|
PyTorch Linux 算法框架/工具
pytorch学习一:Anaconda下载、安装、配置环境变量。anaconda创建多版本python环境。安装 pytorch。
这篇文章是关于如何使用Anaconda进行Python环境管理,包括下载、安装、配置环境变量、创建多版本Python环境、安装PyTorch以及使用Jupyter Notebook的详细指南。
145 1
pytorch学习一:Anaconda下载、安装、配置环境变量。anaconda创建多版本python环境。安装 pytorch。
|
8天前
|
XML Java 编译器
Java学习十六—掌握注解:让编程更简单
Java 注解(Annotation)是一种特殊的语法结构,可以在代码中嵌入元数据。它们不直接影响代码的运行,但可以通过工具和框架提供额外的信息,帮助在编译、部署或运行时进行处理。
77 43
Java学习十六—掌握注解:让编程更简单
|
16天前
|
存储 SQL 小程序
JVM知识体系学习五:Java Runtime Data Area and JVM Instruction (java运行时数据区域和java指令(大约200多条,这里就将一些简单的指令和学习))
这篇文章详细介绍了Java虚拟机(JVM)的运行时数据区域和JVM指令集,包括程序计数器、虚拟机栈、本地方法栈、直接内存、方法区和堆,以及栈帧的组成部分和执行流程。
19 2
JVM知识体系学习五:Java Runtime Data Area and JVM Instruction (java运行时数据区域和java指令(大约200多条,这里就将一些简单的指令和学习))
|
1天前
|
JavaScript Java 项目管理
Java毕设学习 基于SpringBoot + Vue 的医院管理系统 持续给大家寻找Java毕设学习项目(附源码)
基于SpringBoot + Vue的医院管理系统,涵盖医院、患者、挂号、药物、检查、病床、排班管理和数据分析等功能。开发工具为IDEA和HBuilder X,环境需配置jdk8、Node.js14、MySQL8。文末提供源码下载链接。
|
3天前
|
机器学习/深度学习 人工智能 算法
【车辆车型识别】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+算法模型
车辆车型识别,使用Python作为主要编程语言,通过收集多种车辆车型图像数据集,然后基于TensorFlow搭建卷积网络算法模型,并对数据集进行训练,最后得到一个识别精度较高的模型文件。再基于Django搭建web网页端操作界面,实现用户上传一张车辆图片识别其类型。
11 0
【车辆车型识别】Python+卷积神经网络算法+深度学习+人工智能+TensorFlow+算法模型
|
13天前
|
Rust 算法 安全
学习Rust
【10月更文挑战第13天】学习Rust
42 8
|
8天前
|
机器学习/深度学习 算法 Java
机器学习、基础算法、python常见面试题必知必答系列大全:(面试问题持续更新)
机器学习、基础算法、python常见面试题必知必答系列大全:(面试问题持续更新)
|
14天前
|
Rust 安全 算法
Rust的学习
【10月更文挑战第12天】Rust的学习
25 2
|
14天前
|
Rust 算法 安全
如何学习Rust编程?
【10月更文挑战第12天】如何学习Rust编程?
34 1

热门文章

最新文章