![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetCode力扣
罗纳尔光
这个作者很懒,什么都没留下…
展开
-
LeetCode力扣有效的完全平方数
不能使用内置函数sqrt等等 正数num的平方根位于1到num/2之间,可以考虑使用二分查找,不过定义一些变量时需要使用long long int。 class Solution { public: bool isPerfectSquare(int num) { if(num==1) return true; else { return binarySearch(1,num/2,num);原创 2020-06-12 16:26:01 · 165 阅读 · 0 评论 -
LeetCode力扣剪绳子
动态规划: class Solution { public: int cuttingRope(int n) { if(n==2) return 1; else if(n==3) return 2; else{ int dp[60]; dp[1]=1; dp[2]=2; dp[3]=3;原创 2020-06-12 15:42:42 · 287 阅读 · 0 评论