LCP 50.宝石补给

最新推荐文章于 2023-09-15 22:13:26 发布

十年一觉尘与土

最新推荐文章于 2023-09-15 22:13:26 发布

阅读量113

点赞数

分类专栏： # Java 文章标签： Java LeetCode

本文链接：https://blog.csdn.net/2301_76145947/article/details/132894158

版权

Java 专栏收录该内容

586 篇文章 1 订阅

订阅专栏

题目来源：

leetcode题目，网址：LCP 50. 宝石补给 - 力扣（LeetCode）

解题思路：

模拟操作即可。

解题代码：

class Solution {
    public int giveGem(int[] gem, int[][] operations) {
        for(int[] operation:operations){
            int left=gem[operation[0]]/2;
            gem[operation[0]]-=left;
            gem[operation[1]]+=left;
        }
        int max=gem[0];
        int min=gem[0];
        for(int num:gem){
            max=Math.max(num,max);
            min=Math.min(num,min);
        }
        return max-min;
        
    }
}

总结：

官方题解也是直接模拟。