TWO sum/3 Sum

遍历结构体的话就是O(N); 方法2: 排序的办法,把结构排好序,从1到n开始遍历,看哪个缺失了,哪一个缺失的话,就找到了,排序的时间复杂度是 O(nlogn)   3、2Sum问题 除了要看target-x在不在结构体里面,还要看target-x不能跟x重复       three sum 加壁算法
相关文章
相关标签/搜索