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