随笔列表第3页 - Shendu.CC

2020年7月9日

摘要：题目 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) 编辑

LeetCode 324. Wiggle Sort II

摘要：题目这道题目很有意思，有意思的是使用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 阅读(186) 评论(0) 推荐(0) 编辑

LeetCode 322. Coin Change

摘要：题目动态规划 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 阅读(122) 评论(0) 推荐(0) 编辑

LeetCode 321. Create Maximum Number

摘要：题目动态规划 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 阅读(134) 评论(0) 推荐(0) 编辑

LeetCode 319. Bulb Switcher

摘要：题目找规律 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 阅读(95) 评论(0) 推荐(0) 编辑

2020年6月8日

LeetCode 318. Maximum Product of Word Lengths

摘要：题目这是一道字符串的题目，题目呢要求找到两个字符串没有重复的字符，且两者长度的乘积最大。暴力可以过。但是在比较字符串的时候可以用位运算，这样时间会大大缩短。关于字符串，限制在只有小写字母的时候，位运算是可以运用起来，把一串字符用一个数字表示。两个字符串是否有重复，只需要位与一下就可以了 clas 阅读全文

posted @ 2020-06-08 19:39 Shendu.CC 阅读(110) 评论(0) 推荐(0) 编辑

LeetCode 310. Minimum Height Trees (DFS)

摘要：题目给你一个无向无环图，这个图的任何一个节点都可以当成一个树的根节点。让你找到形成的树的高度最小的那几个根节点。首先，这个根节点要么只有1个，要么只有2个。而且就在图中最长的一条路径上，如果这个路径上的节点数为偶数，那就是2个，否则就是1个那么怎么找这条最长路径呢？首先从任意一个点出发，找阅读全文

posted @ 2020-06-08 19:33 Shendu.CC 阅读(105) 评论(0) 推荐(0) 编辑

2020年6月5日

个人站点大开发！--起始篇

摘要：鉴于现在，工作比较闲。业余时间比较多，比如这篇博文就是上班时间写的。我想好好开发一下个人站点。之前本人自己于业余时间搭建了一个人网站，http://oj.kanghekeji.cn 是一个在线OJ刷题网站。目前采用前后端分离，所谓前后端分离，就是我自己建了两个Asp.net core3.1 的w 阅读全文

posted @ 2020-06-05 16:09 Shendu.CC 阅读(187) 评论(3) 推荐(0) 编辑

LeetCode 313. Super Ugly Number

摘要：题目寻找第n个丑数。首先我们维护一个丑数的数组，所有的丑数必然是前面的某个丑数乘以primes数组里的某个数字得来。所以我们在维护一个primes数组对应的最小丑数数组下标pos,primes[i]*pos[i] 就是未来的某个丑数，按照从小到大一个一个计算。 class Solution { 阅读全文

posted @ 2020-06-05 08:17 Shendu.CC 阅读(71) 评论(0) 推荐(0) 编辑

2020年6月3日

LeetCode 309. Best Time to Buy and Sell Stock with Cooldown (DP)

摘要：题目动态规划 dp[i][0] 表示当天什么都不操作 dp[i][1] 表示当天买进 dp[i][2] 表示当天卖出状态转移就好写出了 class Solution { public: long long int dp[10005][3]; int maxProfit(vector<int>& 阅读全文

posted @ 2020-06-03 15:34 Shendu.CC 阅读(97) 评论(0) 推荐(0) 编辑

公告