LeetCode1431糖果问题

最新推荐文章于 2024-03-08 12:34:09 发布

小兔驴

最新推荐文章于 2024-03-08 12:34:09 发布

阅读量906

点赞数

分类专栏： Java 文章标签： leetcode 动态规划 java

本文链接：https://blog.youkuaiyun.com/Lee782678345/article/details/106478340

版权

Java 专栏收录该内容

45 篇文章

订阅专栏

本文详细解析了LeetCode上的经典题目——糖果分配问题(1431)的解决方案。通过Java代码实现，展示了如何确定每个孩子在获得额外糖果后是否能拥有最多糖果的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class LeetCode1431 {
    public List<Boolean> kidsWithCandies(int[] candies, int extraCandies){
        List<Boolean> result = new LinkedList<>();
        if (candies.length < 1){
            return result;
        }
        int max = Integer.MIN_VALUE;
        for (int i = 0; i < candies.length; i++){
            max = Math.max(max, candies[i]);
            candies[i] += extraCandies;
        }
        for (int i : candies){
            result.add( i >= max);
        }
        return  result;
    }

}