首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode笔记:70. Climbing Stairs

总觉得这个题目小时候做过。一开始想着找找规律,按照全程走一个两节的、两个两节的、三个两节的这么去算,列了一下算式发现并没有什么规律。。。 后来想我每到一节都面临两个选择,即走一节还是走两节,于是想到用递归去做,不断返回在某一节为止走两节和走一节的走法数量之和。按照这种方法做了之后,一开始是能够解决的,测试到了44节楼梯的时候,就超时了,看了看答案给出的总走法数,确实是一个很大的数字,用递归要算的太多了。 既然往后面的走法去算走不通,那就往前看,我每来到一节新的位置的走法数量都是到上一节位置的走法数加上到上两节位置的走法数之和,一个是走一节楼梯到当前节,一个是走两节楼梯到当前节,这样从第二节开始去计算(第一节明显是一种走法,第二节开始才可以计算两节以前的位置走法数(即处于0位置时,设其为1)加上一节以前的位置走法数(即处于1位置时,设其为1)。)走到第二节的走法之和,慢慢算到最后一层。这里用一个数组去计算每一层的走法数。当然如果要节省空间也可以就用三个变量,只是每次去改变其值就可以了。

01

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-dp练习3

最近的一些文章都可能会很碎,写到哪里是哪里,过一阵子会具体的整理一遍,这里其它的类型题先往后排一排,因为蓝桥最后考的也就是对题目逻辑的理解能力,也就是dp分析能力了,所以就主要目标定在这里,最近的题目会很散,很多,基本上都是网罗全网的一些dp练习题进行二次训练,准备比赛的学生底子薄的先不建议看啊,当然,脑子快的例外,可以直接跳过之前的一切直接来看即可,只需要你在高中的时候数学成绩还可以那就没啥问题,其实,dp就是规律总结,我们只需要推导出对应题目的数学规律就可以直接操作,可能是一维数组,也可能是二维数组,总体来看二维数组的较多,但是如果能降为的话建议降为,因为如果降为起来你看看时间复杂度就知道咋回事了,那么在这里祝大家能无序的各种看明白,争取能帮助到大家。

03

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券