- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
124
原创 leetcode 470. 用 Rand7() 实现 Rand10() python 代码问题
一道很经典的题目了，思路大家都很清楚，先生成149的数字，然后大于40的舍弃。小于等于40的（140），取个位数加1即可。基于此，写出来的为：程序输出了null，这是显而易见的。因为不满足条件的话就不输出了，我们希望有一个循环，让不满足条件可以一直执行。Python continue 语句跳出本次循环，而break跳出整个循环。continue 语句用来告诉Python跳过当前循环的剩余语...
2020-03-15 11:41:00
151
原创 leetcode 93. 复原IP地址 python 我最不会的回溯来了！
回溯题目我一直不太会。个人理解回溯是一种解题思路，可以通过递归来实现。但有的字符串的题目，比如131. 分割回文串，可以主观通过理解成新加入一个字符或者新加入一段字符来解释，我就可以通过递归写出来，但像leetcode 93. 复原IP地址我就有些摸不着思路。最后参考网络上的一篇博客，一边看一边写的结果是这样：这个回溯其实就是探索可能满足的条件，如果一定不满足就返回上一级，还是很好理解的。但...
2020-03-15 10:42:22
256
原创 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
135
原创 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
145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人