昨天周六一天也就把第七章的课件刷了一半多,不是很成功。主要原因是精力不好,在周末好困。然后就是心态还不够重视刷题。
印象比较深的是 two sum closest,虽然会做3 sum但还是没能主动想起思路。
http://www.lintcode.com/en/problem/two-sum-closest-to-target/
还有Two Sum - Difference equals to target,如果能排序的话可以用同向双指针,通过移动指针,i-j=target,j-i=target,都能自然算到不用多加判断。但看了其他的思路,用hashMap直接O(n)就能pass
http://www.lintcode.com/en/problem/two-sum-difference-equals-to-target/