- 博客(3)
- 收藏
- 关注
原创 [leetcode] 368. Largest Divisible Subset
class Solution { public: bool isPerfectSquare(int num) { long long low = 0, high = num; while ( low long long mid= (low + high) / 2; if
2016-07-30 13:27:33 232
原创 leetcode 368. Largest Divisible Subset
1.基本思路: 如果A 是满足题意要求的一个集合(不一定是最优集合),即A的任意元素属于数组nums, 且任意两个属于A的元素Si, Sj 满足条件:Si%Sj等于0 或 Sj%Si等于0; 假设Sk是当前集合A中的最大值,若存在一个元素elem( elem也属于nums ),且elem%Sk 等于 0,当将elem加入A形成新的子集A‘, 则A’也同样满足题意要求,不断“填充”集合A,则可以找
2016-07-30 12:52:43 178
转载 leetcode 372. Super Pow
// 比二分法效率高 class Solution { public: int superPow(int a, vector& b) { long long ret = 1; for (int i = 0; i < b.size(); ++i) { ret = power(ret, 10) * power(a, b[i]) %
2016-07-29 15:24:42 294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人