会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Shendu.cc
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
23
24
25
26
···
73
下一页
2019年8月26日
LeetCode 50. Pow(x, n)
摘要: 利用二进制的思想,我喜欢称其为倍增思想。
阅读全文
posted @ 2019-08-26 16:26 Shendu.CC
阅读(119)
评论(0)
推荐(0)
编辑
LeetCode 49. Group Anagrams
摘要: "题目" 签到题 c++ class Solution { public: map m; vector groupAnagrams(vector& strs) { vector strs2 = strs; for(int i=0;i res; int pos=0; vector ans; for(i
阅读全文
posted @ 2019-08-26 08:10 Shendu.CC
阅读(79)
评论(0)
推荐(0)
编辑
2019年8月25日
使用位运算实现int32位 整数的加减乘除
摘要: 我觉得比较难想的是加法吧。 首先加法,脑海中脑补二进制加法,相同位相加,超过2 ,则进1,留0 那么用位运算怎么实现呢?其实理解了异或和与操作,就很容易想出来了。 我觉得异或操作和与操作完全就是实现加法的。 异或就是相同位相加最后留下的结果,而与就是相同位相加是否进1的结果。 异或:相同位 相同为0
阅读全文
posted @ 2019-08-25 16:33 Shendu.CC
阅读(1129)
评论(0)
推荐(0)
编辑
2019年8月24日
LeetCode 48. Rotate Image
摘要: "题目" 旋转二维数组,还挺有意思的。 class Solution { public: void rotate(vector & matrix) { for(int i=0;i
阅读全文
posted @ 2019-08-24 11:38 Shendu.CC
阅读(79)
评论(0)
推荐(0)
编辑
2019年8月22日
LeetCode 47. Permutations II
摘要: "题目" 这一题多了一个条件就是,会有重复的数字, 在上一题的基础上加一个约束条件就可以了。
阅读全文
posted @ 2019-08-22 10:04 Shendu.CC
阅读(96)
评论(0)
推荐(0)
编辑
LeetCode 46. Permutations
摘要: "题目" 排列组合嘛。 用DFS 递归一下,输出就好了。又不会超时的
阅读全文
posted @ 2019-08-22 10:02 Shendu.CC
阅读(95)
评论(0)
推荐(0)
编辑
2019年8月21日
LeetCode 44 Wildcard Matching
摘要: "题目" 我的学习计划: "LeetCode千题计划" 这是完成到一百题,纪念一下! 这道题目有坑,用c++会卡超时O(n m) 但是用别的语言就不会。坑死我了。 我用动态规划,和DFS剪枝,总是给我超时,结果换种语言重新写一下就过了。 真辣鸡 C 动态规划解法 csharp public clas
阅读全文
posted @ 2019-08-21 20:12 Shendu.CC
阅读(100)
评论(0)
推荐(0)
编辑
2019年8月18日
LeetCode 45 Jump Game II
摘要: "题目" 这道题目乍一看,我以为是动态规划。可是LeetCode 从来不给数据范围。,又是hard难度的题目,所以我猜测数组长度至少10万吧。 然后仔细一看,发现,每一步走的步数不是固定的,那就可以用贪心了。每次走的时候都跳的那个nums[i]+i 的值最大的那个点。 于是问题就变成了快速的求某个区
阅读全文
posted @ 2019-08-18 19:21 Shendu.CC
阅读(98)
评论(0)
推荐(0)
编辑
2019年8月17日
LeetCode 43 Multiply Strings
摘要: "题目" 用字符串模拟两数相乘。 在纸上模拟一下小学时学的算术乘法,就知道怎么做了。 c++
阅读全文
posted @ 2019-08-17 11:08 Shendu.CC
阅读(84)
评论(0)
推荐(1)
编辑
2019年8月13日
LeetCode 42. Trapping Rain Water
摘要: "题目" 1A c++ O(n^2) class Solution { public: int trap(vector& height) { int ans=0; for(int i=1;iheight[i 1]) { int pos=0; for(int j=i 2;j =0;j ) { if(h
阅读全文
posted @ 2019-08-13 11:36 Shendu.CC
阅读(76)
评论(0)
推荐(0)
编辑
上一页
1
···
18
19
20
21
22
23
24
25
26
···
73
下一页
公告