LCP 50.宝石补给

​​题目来源:

        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;
        
    }
}
 
  

总结:

        官方题解也是直接模拟。


你可能感兴趣的:(#,Java,Java,LeetCode)