2sumleetcode leetcode leetcode

2sum leetcode方法哈希： 2Sum->3Sum（hash） 2Sum Less Than K->3Sum Closet->3Sum Smaller（两个指针接近）找到重复的号码两个指针：链表循环BF： DP：数学： i^0=i;i^i=0单号->单号2->单号3 n&n-1例12。 1位数13.汉明距离二进制转换int(x,2) int(x,8) hex(x,2)//with'0x' bin(x,10)//with '0b' oct(x)//不用标异或交换变量a=a^b,b=a^b,a=a^b；回溯(1)递归概率(2)每一步选择多(像一棵树) (3)返回二进制手表电话号码的字母组合链表问题类型循环：链表循环->链表循环|| ->找到重复的数字（Floyd's Tortoise and Hare）（Hash）具有1-n个数字的n+1数组use:nums[n]设置不匹配哈希，位置