FB onsite

coding 2 分开存，x，y各一个hash table，这也是我上来就想得，但是这样时间复杂度O(n^2),最后需要merge的时候，我也是脑经抽了就一直没跳出这个圈

design 完全open，怎么定义问题就是关键之一，可以大胆提各种假设，忽略等等

lz 请问two sum变形是返回index还是T/F?

写了一个返回T/F的，感觉这题要被fb改n个版本了。

1. public Boolean twoSum(int[][] nums, int target) {        
   
2.         HashMap<Integer, HashSet<Integer>> map = new HashMap<>();
   
3.         
   
4.         for (int i = 0; i < nums.length; i++) {
   
5.             if (map.containsKey(target - nums[i][0])) {
   
6.                 if (map.get(target - nums[i][0]).contains(target - nums[i][1])) {
   
7.                     return true;
   
8.                 }
   
9.             }
   
10.             if (!map.containsKey(nums[i][0])) {
    
11.                 map.put(nums[i][0], new HashSet<Integer>());
    
12.             }
    
13.             map.get(nums[i][0]).add(nums[i][1]);
    
14.         }
    
15.         return false;
    
16.     }

复制代码

请问lz two sum 返回是T/F  还是index呢？输入是int[][]吗
想用HashMap<Integer, HashSet<Integer>> key存x， val是set存所有x对应的y


这题真是已经好多个变形了。

祝offer