一、概念 1、三要素重叠（+备忘录）子问题、最优子结构、状态转移方程 2、（列状态转移方程）步骤 明确初始条件base case、明确状态、明确选择、定义dp数组/函数 二、斐波那契数列 1、原始暴力递归 重复运算--重叠子问题 递归的时间复杂度 2、带备忘录的递归（自顶向下） class Solu ...
分类：
编程语言 时间：
2021-03-31 11:35:50
阅读次数：
0
如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
#include<stdlib.h> #include<stdio.h> void Move(char now, int a, char next) { printf("%d:%c->%c\n", a, now, next); } void Hanoi(int n, char x, char y, ...
分类：
其他好文 时间：
2021-03-30 13:06:36
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
面向对象第一单元总结：Java实现表达式求导 题目要求 输入一个表达式：包含x，x**2，sin()，cos()，等形式，对x求导并输出结果 例：\(x+x**2+-2*x**2*(sin(x**2+(cos(x**2))))\) 思路分析 表达式拆解 将一个表达式分为三级：表达式Polynomia ...
分类：
编程语言 时间：
2021-03-29 12:50:36
阅读次数：
0
思路：利用逻辑符的短路性质设置递归边界。 剑指 Offer 64. 求1+2+…+n class Solution { int res = 0; public int sumNums(int n) { boolean x = n > 1 && sumNums(n-1) > 0; res += n; ...
分类：
其他好文 时间：
2021-03-29 12:40:44
阅读次数：
0
题目链接：http://poj.org/problem?id=2255 递归经典习题。具体见代码： #include <iostream> #include <cstring> using namespace std; char a[111], b[111]; void dfs(int L1, in ...
分类：
其他好文 时间：
2021-03-18 14:30:29
阅读次数：
0
list 去重扩展： public static IEnumerable<TSource> DistinctBy<TSource, TKey>(this IEnumerable<TSource> source, Func<TSource, TKey> keySelector) { HashSet<T ...
leetcode题解——对称二叉树 题目如下 给定一个二叉树，检查它是否是镜像对称的。 解题思路 考察递归 对于一棵树，可以从外围到内围一层层判断是否镜像 外围对应的是左边结点的左孩子和右边结点的右孩子 内围对应的是左边节点的右孩子和右边结点的左孩子 /** * Definition for a b ...
分类：
其他好文 时间：
2021-03-17 14:29:11
阅读次数：
0
