qq_31361913的博客

我们采用 LinkedList 实现 HashSet 中的桶。对于每个功能 add，remove，contains，我们首先生成桶的散列值，操作相对应的桶。 class MyHashSet { private Bucket[] bucketArray; private int keyRange; /** * Initialize your data structure here. */ public MyHashSet() { keyRange = 769;

Solution 1 (容易想到但是非最优解) 注意访问List和Array不同，需要用get()方法，代码如下： /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; }