leetcode 365. 水壶问题 （Java数值对判重的方法）

题目

两个水壶一共有6种操作：

装满x或y
清空x或y
从一个水壶向另外一个倒水，直到装满或者倒空

看完官方题解后发现可以去掉一些情况，总结如下：

因为6种操作的结果都至少有一个桶是空的或者满的，所以两个桶不可能同时半满。对一个半满的桶加满或者清空是没有意义的，因为会回到初始状态、一空一满、全满这三种状态。所以水壶只能在空的时候加满，在满的时候清空。

BFS要判断是否之前到过这个状态，我本来的做法是hashset.add(x + " " + y)，但是在评论里看到@sweetiee用了一个Map.Entry，学习到了新的用法，在这里记录一下。

 

//BFS模板
import java.util.*;

Queue<Map.Entry<Integer, Integer>> queue = new ArrayDeque<>();
Set<Map.Entry<Integer, Integer>> visited = new HashSet<>();

while (!queue.isEmpty()) {
    Map.Entry<Integer, Integer> entry = queue.poll();
    int curX = entry.getKey();
    int curY = entry.getValue();
    
    Map.Entry<Integer, Integer> newEntry = new AbstractMap.SimpleEntry<>(x, y); 
    if (!visited.contains(newEntry)) {
      visited.add(newEntry);
      queue.add(newEntry);
    }
}