摘要: 题目 class Solution { public: bool isPowerOfThree(int n) { double x = log10(n) / log10(3); return n>0 && (abs((int)x - x) < 0.000000000000001); } }; 阅读全文
posted @ 2020-07-09 15:22 Shendu.CC 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目 这道题目很有意思,有意思的是使用O(n)的时间效率和O(1)的空间效率解决。我会写一篇专业的博客来介绍一下 以下就是O(n)的时间效率和O(1)的空间效率。 class Solution { public: int n; int findKth(vector<int>& nums, int s 阅读全文
posted @ 2020-07-09 15:21 Shendu.CC 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目 动态规划 class Solution { public: int dp[10005]; int coinChange(vector<int>& coins, int amount) { memset(dp,-1,sizeof(dp)); dp[0] = 0; for(int i=1;i<=a 阅读全文
posted @ 2020-07-09 15:17 Shendu.CC 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目 动态规划 class Solution { public: string dp1[100005]; string _dp1[100005]; string dp2[100005]; string bp1[100005]; string _bp1[100005]; string bp2[1000 阅读全文
posted @ 2020-07-09 15:15 Shendu.CC 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目 找规律 const int MAXN = 2e5; class Solution { public: long long square[MAXN]; int pos=0; int bulbSwitch(int n) { for(long long i=1;i<MAXN;i++) { if(i* 阅读全文
posted @ 2020-07-09 15:11 Shendu.CC 阅读(96) 评论(0) 推荐(0) 编辑