LeetCode：2766. 重新放置石块（Java 模拟）

目次

2766. 重新放置石块
标题形貌
实当代码与剖析：
模拟
原理思绪：

---

2766. 重新放置石块

标题形貌

        给你一个下标从 0 开始的整数数组 nums ，表现一些石块的初始位置。再给你两个长度 相称 下标从 0 开始的整数数组 moveFrom 和 moveTo 。
在 moveFrom.length 次操纵内，你将改变石块的位置。在第 i 次操纵中，你将位置在 moveFrom 的全部石块移到位置 moveTo 。
完成这些操纵后，请你按升序返回全部 有 石块的位置。
留意：

• 如果一个位置至少有一个石块，我们称这个位置 有 石块。
  
• 一个位置大概会有多个石块。
  

示例 1：

1. <strong>输入：</strong>nums = [1,6,7,8], moveFrom = [1,7,2], moveTo = [2,9,5]
2. <strong>输出：</strong>[5,6,8,9]
3. <strong>解释：</strong>一开始，石块在位置 1,6,7,8 。
4. 第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，位置 2,6,7,8 有石块。
5. 第 i = 1 步操作中，我们将位置 7 处的石块移到位置 9 处，位置 2,6,8,9 有石块。
6. 第 i = 2 步操作中，我们将位置 2 处的石块移到位置 5 处，位置 5,6,8,9 有石块。
7. 最后，至少有一个石块的位置为 [5,6,8,9] 。

复制代码

示例 2：

1. <strong>输入：</strong>nums = [1,1,3,3], moveFrom = [1,3], moveTo = [2,2]
2. <strong>输出：</strong>[2]
3. <strong>解释：</strong>一开始，石块在位置 [1,1,3,3] 。
4. 第 i = 0 步操作中，我们将位置 1 处的石块移到位置 2 处，有石块的位置为 [2,2,3,3] 。
5. 第 i = 1 步操作中，我们将位置 3 处的石块移到位置 2 处，有石块的位置为 [2,2,2,2] 。
6. 由于 2 是唯一有石块的位置，我们返回 [2] 。

复制代码

提示：

• 1 <= nums.length <= 105
  
• 1 <= moveFrom.length <= 105
  
• moveFrom.length == moveTo.length
  
• 1 <= nums, moveFrom, moveTo <= 109
  
• 测试数据包管在举行第 i 步操纵时，moveFrom 处至少有一个石块。
  

实当代码与剖析：

模拟

1. class Solution {
2.     public List<Integer> relocateMarbles(int[] nums, int[] moveFrom, int[] moveTo) {
4.         Map<Integer, Integer> map = new TreeMap<Integer, Integer>((a, b) -> {
5.             return a - b;
6.         });
8.         for (int num : nums) {
9.             map.put(num, map.getOrDefault(num, 0) + 1);
10.         }
12.         int n = moveFrom.length;
14.         for (int i = 0; i < n; i++) {
15.             Integer l = map.get(moveFrom[i]);
16.             map.remove(moveFrom[i]);
17.             if (l == null) {
18.                 continue;
19.             }
20.             map.put(moveTo[i], map.getOrDefault(moveTo[i], 0) + l);
21.         }
23.         List<Integer> collect = map.keySet().stream().collect(Collectors.toList());
25.         return collect;
27.     }
28. }

复制代码

原理思绪：

        利用map来模拟石头的移动，key是存在石头的位置坐标，value是该位置存放的石头数量。
留意两点即可。
        1. 大概移动空石头
        2. 大概石头原地移动