摘要: //方法一,递归版 //Time::O(n),Space:O(1) class Solution { public: int Add(int num1, int num2) { return num2==0?num1:Add(num1^num2,(num1&num2)<<1); } }; //方法二 阅读全文
posted @ 2020-01-06 22:06 repinkply 阅读(3) 评论(0) 推荐(0)
摘要: //Time:O(n),Space:O(n) //动态规划版本的解题方法,类比,求解第n个斐波那契数列 class Solution { public: //求解2个数中的最小数 int min(int a,int b) { return a<b?a:b; } //求解3个数中的最小数 int mi 阅读全文
posted @ 2020-01-06 16:35 repinkply 阅读(7) 评论(0) 推荐(0)
摘要: //Time:O(m+n+l) m为多少个2,n为多少个3,l为多少个5,Space:O(1) class Solution { public: bool isUgly(int num) { if(num<=0) return false; while(num%2==0) num/=2; while 阅读全文
posted @ 2020-01-06 15:43 repinkply 阅读(3) 评论(0) 推荐(0)