leetcode
我是快乐的leetcode刷题机器
这个作者很懒,什么都没留下…
展开
-
leetcode300:最长上升子序列 以及字节面试的引申题
题目就不描述啦,leetcode的题。这题应该蛮好想到思路。一般只有题目有最长的字眼都是动态规划求解。动态规划在思考时有两个从选与不选下手。不选很简单,不选就是dp[i]= dp[i-1],选呢?选的关键在于,找到前序序列中满足条件要求的前序序列。依次遍历0~i-1,如果满足条件nums[i] > nums[j],那么更新dp[i] = dp[j] + 1。注意!!这种结果是错误的!!...原创 2020-03-19 11:05:42 · 136 阅读 · 0 评论 -
leetcode 470. 用 Rand7() 实现 Rand10() python 代码问题
一道很经典的题目了,思路大家都很清楚,先生成149的数字,然后大于40的舍弃。小于等于40的(140),取个位数加1即可。基于此,写出来的为:程序输出了null,这是显而易见的。因为不满足条件的话就不输出了,我们希望有一个循环,让不满足条件可以一直执行。Python continue 语句跳出本次循环,而break跳出整个循环。continue 语句用来告诉Python跳过当前循环的剩余语...原创 2020-03-15 11:41:00 · 164 阅读 · 0 评论 -
leetcode 93. 复原IP地址 python 我最不会的回溯来了!
回溯题目我一直不太会。个人理解回溯是一种解题思路,可以通过递归来实现。但有的字符串的题目,比如131. 分割回文串,可以主观通过理解成新加入一个字符或者新加入一段字符来解释,我就可以通过递归写出来,但像leetcode 93. 复原IP地址我就有些摸不着思路。最后参考网络上的一篇博客,一边看一边写的结果是这样:这个回溯其实就是探索可能满足的条件,如果一定不满足就返回上一级,还是很好理解的。但...原创 2020-03-15 10:42:22 · 272 阅读 · 0 评论 -
leetcode刷题之 剑指offe 面试题05. 替换空格 犯傻记录
2020.3.6 刷到剑指offer第5题,题目描述如下:题目本身没啥好说的,就是先统计空格的个数,然后把长度增加,用两个指针从后往前插。采用m = s.count(’ ',0,len(s)-1) 统计字符数,但一直结果是13,本来应该是2.一直找不到错误,后来才发现:‘’ 搜索空字符’ ’ 搜索的才是空格!最后提交的代码:也出错了!原因是少统计了一个空格。m = s.coun...原创 2020-03-06 22:07:09 · 146 阅读 · 0 评论 -
leetcode刷题之 437. Path Sum III 思路与错误总结
之前没想过要leetcode刷题写个博客,但无奈自己太蠢,有些地方感觉要结合好多个博客才能看懂,所以从今天记录下每天刷题的感想和犯的错误吧~今天刷leetcode437,2020.3.6【题目】:路径总和3刚开始的想法是:对于每一个节点,如5,返回的路径应该是包含5的self.pathSum(root.left, sum - root.val)+self.pathSum(root.right...原创 2020-03-06 12:33:43 · 155 阅读 · 0 评论