摘要: Largest Divisible Subset 要点: 因为先排序,所以符合条件的一定是成倍递增序列,这题就和longest increasing subsequence类似了。 想出来的解是dp[i]表示所有前i个数的可能解,这样实际上就是把所有子集都存起来,导致了TLE。而实际上这类题都以dp 阅读全文
posted @ 2016-07-04 03:54 absolute100 阅读(78) 评论(0) 推荐(0) 编辑
摘要: Sum of Two Integers 要点: 基本原理就是a^b得到无进位和,a&b得到carry并左移继续计算,这个算法适用于negative因为signed integer都是2’s complement表示的,所以加法都是统一算法。 上述算法只适合java,python因为自动整数越界为lo 阅读全文
posted @ 2016-07-04 03:51 absolute100 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Valid Perfect Square 要点:binary search的题,可以扩展到double,就变成2以上的情况n/2,但是 阅读全文
posted @ 2016-07-04 03:51 absolute100 阅读(84) 评论(0) 推荐(0) 编辑