题目来源:
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;}
}
总结:
官方题解也是直接模拟。