bb 电面跪经

loserloser 发表于 2017-10-28 05:25
能给个用hashmap的完整解法吗

public static int find(int target, int[] nums) {
                if (nums == null || nums.length == 0) {
                        return 0;
                }
                Set<Integer> set = new HashSet<>();
                Map<Integer, Integer> map = new HashMap<>();
                boolean sameNum = false;
                for (int i: nums) {
                        if (set.contains(target - i)) {
                                if (i * 2 == target) {
                                        sameNum = true;
                                }
                                if (!map.containsKey(i)) {
                                        map.put(i, target - i);
                                        map.put(target -  i, i);
                                }
                        }
                        set.add(i);
                }
                return sameNum? (map.size() + 1) / 2: map.size() / 2;
        }

FF-Ti 发表于 2017-10-28 05:37
public static int find(int target, int[] nums) {
                if (nums == null || nums.length == 0) {
                        re ...

这是我写的

    private static int findPairs(int[] nums, int target) {
        Set<Integer> set = new HashSet<>();
        Set<Integer> res = new HashSet<>();

        for (int num : nums) {
            if (set.contains(target - num)) {
                if (!res.contains(num) && !res.contains(target - num)) {
                    res.add(num);
                }
            } else {
                set.add(num);
            }
        }
        return res.size();
    }

bigteemo 发表于 2017-11-4 20:52
这是我写的

一个hash就够了，没必要两个，先查hash.contains(num), if not, then check whether the hash.contains(sum-num); if yes, continue. because u have check it already.  

第一题  我之前面了一模一样的题。 不过 我面试时间就不到一小时。  没有 后面两道

844587076 发表于 2017-11-26 16:41
一个hash就够了，没必要两个，先查hash.contains(num), if not, then check whether the hash.contains(s ...

一个hash什么时候insert, 什么时候update result啊

czcbangkai 发表于 2017-11-29 19:59
一个hash什么时候insert, 什么时候update result啊

lc two sum, 扫一遍的做法，跟这个一样原理，你看看discussion