![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
C137leo
但行善事,莫问前程。
展开
-
剑指offer编程题青蛙跳台阶变态版java实现(递归,动规)
编程题青蛙跳台阶变态版java实现题目描述问题分析代码级解释题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。青蛙跳台阶的普通版本解析问题分析我们先规定f(n)为剩下n阶台阶数对应的跳法种数,例如f(0)=f(target-target)代表有target级台阶,并且一次性跳了target级,这时只有一种跳法。f(1)=f(target-(target-1))代表有target级台阶,已经跳过了target-1级台阶,现在还剩一级原创 2020-06-12 22:27:23 · 202 阅读 · 0 评论 -
剑指offer编程题青蛙跳台阶问题Java实现详细解释!(斐波那契数列,动归)(一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法)
编程题青蛙跳台阶问题Java实现题目描述问题分析代码解释总结题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。问题分析我们可以先从简单的情况开始分析,例如只有一级台阶时,青蛙就只有一种跳法,跳一级;有两级台阶时,青蛙有两种跳法,一次跳两级或者每次跳一级,连跳两次;有三级台阶时,青蛙有三种跳法,由于青蛙只有两种跳法,一次跳一级或者一次跳两级,设青蛙先采用第一种方式开始跳,则跳上一级,还剩两级台阶,这时它相当于选择跳上两级台阶原创 2020-05-28 00:01:21 · 407 阅读 · 0 评论 -
剑指offer编程题按层打印二叉树即上到下按层打印二叉树java实现(二叉树,队列,递归)
剑指offer编程题按层打印二叉树即上到下按层打印二叉树java实现(二叉树,队列)原创 2020-05-27 00:37:47 · 275 阅读 · 0 评论 -
剑指offer编程题判断一个二叉树是否为对称的java实现(镜像二叉树,递归)
编程题判断一个二叉树是否为对称的java实现题目描述问题分析代码及解释别人的代码总结题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。问题分析这个问题的切入点是二叉树的镜像,二叉树和它的镜像相同意味着(以下图为例)根节点的左右子树相同,对a而言,左侧的a的左子树b必须等于右侧a右子树的b,余下的结点以此类推,满足这些条件才可以称为同样的。二叉树的结构public class TreeNode { int val = 0;原创 2020-05-24 20:05:07 · 304 阅读 · 0 评论 -
剑指offer重建二叉树算法题Java实现(二叉树,递归)
重建二叉树算法题Java实现题目描述问题分析代码及讲解总结题目描述题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。问题分析二叉树大家都很熟悉,先声明一下二叉树的结构。Definition for binary tree public class TreeNode { int val;原创 2020-05-24 00:09:03 · 285 阅读 · 0 评论