leetcode
文章平均质量分 92
陈正长
这个作者很懒,什么都没留下…
展开
-
Java面试准备——leetcode
1. 用异或^来判断符号相异:boolean different= (a > 0)^ (b>0) 2. HashMap在初始化的时候: for (String word : words) { map.put(word, map.getOrDefault(word, 0) + 1); } 3. Map的拷贝:map.putAll(map1) 4....原创 2020-02-10 15:57:34 · 446 阅读 · 1 评论 -
leetcode 365. 水壶问题 (Java数值对判重的方法)
题目 两个水壶一共有6种操作: 装满x或y 清空x或y 从一个水壶向另外一个倒水,直到装满或者倒空 看完官方题解后发现可以去掉一些情况,总结如下: 因为6种操作的结果都至少有一个桶是空的或者满的,所以两个桶不可能同时半满。对一个半满的桶加满或者清空是没有意义的,因为会回到初始状态、一空一满、全满这三种状态。所以水壶只能在空的时候加满,在满的时候清空。 BFS要判断是否之前到过这个状态,我...原创 2020-04-09 17:00:34 · 211 阅读 · 0 评论