![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
凤梨No.1
这个作者很懒,什么都没留下…
展开
-
Leetcode206.反转链表
206.反转链表题目方法一——暴力解法方法二——迭代方法方法三——递归 题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 方法一——暴力解法 建立一个新链表,新链表是采用头插法建立的。 时间复杂度与空间复杂度都是O(n) public class ReverseList { //Definition原创 2020-07-17 16:47:35 · 121 阅读 · 0 评论 -
数据结构之递归法和分治法
递归法和分治法一、递归与堆栈二、基于归纳的递归三、递推关系求解四、分治法1、基本思想五、例题一、递归例题简单例题中等例题困难例题二、分治例题简单例题中等例题困难例题 一、递归与堆栈 1、递归(recursion)是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己,则称这个算法是一个递归算法。 2、递归由两部分组成:递归调用与递归终止条件 3、递归解决的应用问题: (1) 问题本身的定义就是递归,比如斐波那契数列、xn; (2)问题本身虽然不是递归定义,但是它所用到的数据结构是递归,比原创 2020-06-15 20:38:23 · 505 阅读 · 0 评论 -
Leetcode894:所有可能的满二叉树
894: 所有可能的满二叉树题目思路一——递归 题目 满二叉树是一类二叉树,其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能满二叉树的列表。 答案的每个元素都是一个可能树的根结点。 答案中每个树的每个结点都必须有 node.val=0。 你可以按任何顺序返回树的最终列表。 示例: 输入:7 输出:[[0,0,0,null,null,0,0,null,null,0,0],[0,0,0,null,null,0,0,0,0],[0,0,0,0,0,0,0],[0,0,0,0,0,nul原创 2020-06-14 21:55:43 · 122 阅读 · 0 评论 -
剑指Offer面试题16:数值的整数次方
面试题16:数值的整数次方题目思路一——二分法 题目 实现函数double Power(double base, int exponent),求base的exponent次方。不得使用库函数,同时不需要考虑大数问题。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 说明: -100原创 2020-06-14 20:18:41 · 120 阅读 · 0 评论