- 博客(4)
- 收藏
- 关注
RSS订阅原创 剑指offer/Python版、JZ9/跳台阶扩展问题、解题思路详述
剑指offer/JZ9/Python版、详细解释题目：跳台阶扩展问题解题思路代码实现题目：跳台阶扩展问题题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。示例1输入：3返回值：4解题思路本题与上面跳台阶问题的不同就在于本题不限一次所跳台阶的次数，它的解题思路主要用到动态规划，即分析第一次跳不同台阶数剩下的台阶的跳法来得到高度为n阶台阶所有的跳法数。同上篇跳台阶文章可知，对于n阶台阶，该问题的表达式为:
2021-09-06 22:08:46
111
原创 剑指offer/Python版、JZ8/跳台阶，解题思路详述
剑指offer/JZ8/Python版、详细解释题目：跳台阶解题思路代码实现题目：跳台阶题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。示例1输入：2返回值：2示例2输入：7返回值：21解题思路本题的解题思路主要是通过分析第一次分别跳1级和2级剩下台阶高度的跳法数，来得到当前台阶高度n的跳法数的函数关系式(即两种剩下跳法的和)。具体分析如下：先看清题目所给的条件，每次只能跳1级或者2级，假设台阶
2021-09-06 21:44:40
91
原创 剑指offer/Python版、JZ5/用两个栈实现队列、解题思路详述
剑指offer/JZ5/Python版、详细解释题目：用两个栈实现队列解题思路代码实现题目：用两个栈实现队列题目描述：用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。示列输入:[“PSH1”,“PSH2”,“POP”,“POP”]返回:1,2解析:“PSH1”:代表将1插入队列尾部“PSH2”:代表将2插入队列尾部"POP“:代表删除一个元素，先进先出=&g
2021-09-06 21:09:43
105
原创 剑指offer/Python版、JZ11/二进制中1的个数，解题思路详述
#剑指offer-JZ11(Python版)##题目：二进制中1的个数题目描述：输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。示例1输入：10返回值：2
2021-09-06 17:05:05
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人