weixin_43859246的博客

206.反转链表题目方法一——暴力解法方法二——迭代方法方法三——递归题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？方法一——暴力解法建立一个新链表，新链表是采用头插法建立的。时间复杂度与空间复杂度都是O（n)public class ReverseList {//Definition

递归法和分治法一、递归与堆栈二、基于归纳的递归三、递推关系求解四、分治法1、基本思想五、例题一、递归例题简单例题中等例题困难例题二、分治例题简单例题中等例题困难例题一、递归与堆栈1、递归（recursion)是指在定义自身的同时又出现了对自身的引用。如果一个算法直接或间接地调用自己，则称这个算法是一个递归算法。2、递归由两部分组成：递归调用与递归终止条件3、递归解决的应用问题：（1) 问题本身的定义就是递归，比如斐波那契数列、xn；（2）问题本身虽然不是递归定义，但是它所用到的数据结构是递归，比

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

面试题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