2sumleetcode-leetcode:leetcode

2sum leetcode 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] 设置不匹配哈希，位置