上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 73 下一页
摘要: 利用二进制的思想,我喜欢称其为倍增思想。 阅读全文
posted @ 2019-08-26 16:26 Shendu.CC 阅读(119) 评论(0) 推荐(0) 编辑
摘要: "题目" 签到题 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) 编辑
摘要: 我觉得比较难想的是加法吧。 首先加法,脑海中脑补二进制加法,相同位相加,超过2 ,则进1,留0 那么用位运算怎么实现呢?其实理解了异或和与操作,就很容易想出来了。 我觉得异或操作和与操作完全就是实现加法的。 异或就是相同位相加最后留下的结果,而与就是相同位相加是否进1的结果。 异或:相同位 相同为0 阅读全文
posted @ 2019-08-25 16:33 Shendu.CC 阅读(1129) 评论(0) 推荐(0) 编辑
摘要: "题目" 旋转二维数组,还挺有意思的。 class Solution { public: void rotate(vector & matrix) { for(int i=0;i 阅读全文
posted @ 2019-08-24 11:38 Shendu.CC 阅读(79) 评论(0) 推荐(0) 编辑
摘要: "题目" 这一题多了一个条件就是,会有重复的数字, 在上一题的基础上加一个约束条件就可以了。 阅读全文
posted @ 2019-08-22 10:04 Shendu.CC 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "题目" 排列组合嘛。 用DFS 递归一下,输出就好了。又不会超时的 阅读全文
posted @ 2019-08-22 10:02 Shendu.CC 阅读(95) 评论(0) 推荐(0) 编辑
摘要: "题目" 我的学习计划: "LeetCode千题计划" 这是完成到一百题,纪念一下! 这道题目有坑,用c++会卡超时O(n m) 但是用别的语言就不会。坑死我了。 我用动态规划,和DFS剪枝,总是给我超时,结果换种语言重新写一下就过了。 真辣鸡 C 动态规划解法 csharp public clas 阅读全文
posted @ 2019-08-21 20:12 Shendu.CC 阅读(100) 评论(0) 推荐(0) 编辑
摘要: "题目" 这道题目乍一看,我以为是动态规划。可是LeetCode 从来不给数据范围。,又是hard难度的题目,所以我猜测数组长度至少10万吧。 然后仔细一看,发现,每一步走的步数不是固定的,那就可以用贪心了。每次走的时候都跳的那个nums[i]+i 的值最大的那个点。 于是问题就变成了快速的求某个区 阅读全文
posted @ 2019-08-18 19:21 Shendu.CC 阅读(98) 评论(0) 推荐(0) 编辑
摘要: "题目" 用字符串模拟两数相乘。 在纸上模拟一下小学时学的算术乘法,就知道怎么做了。 c++ 阅读全文
posted @ 2019-08-17 11:08 Shendu.CC 阅读(84) 评论(0) 推荐(1) 编辑
摘要: "题目" 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 下一页