- 博客(3)
- 收藏
- 关注
RSS订阅原创 LC730，删除获得点数
排序之后其实没有完成题目要求，但是过了俩样例，其实题目要求不是真的删掉i-1和i+1的元素，通过转换问题会比较好思考点，223334，很难想象到完成题目的方式是把相同的数字累加起来，再调用打家劫舍的方法换成4 9 4这样，直接取到9，这需要创建。一个新的容器来储存累加后的数，再调用rob就可以输出正确答案。感觉有点小难，这是我第一遍写的。
2024-07-07 17:26:05
301
原创 LC1137. 第 N 个泰波那契数
这是我第一遍写出来的，问题在于if语句里给n=0输出0，n=1或2输出1，但在创建的dp数组中没有给dp【2】赋值1，导致在递推的过程中出现了一个空值，输出的答案会一直是0；会出现超时的情况，因为在这个过程中的大量调用。因此我们需要换一个方法：递推。还有一点在于for语句里的i<n，这个显而易见了,输出0的罪魁祸首。甚至if的赋值也是多余的。如果使用原来普通递归。
2024-05-05 18:57:02
276
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人