女朋友算法小课堂

1、 题目描述 2、 动态规划解题思路 参考上节最长公共子数组解题思路 1、我们可以定义dp数组为以i-1与j-1号元素作为结尾的公共子序列的长度，公共子序列的结尾必须是i-1和j-1 2、递推公式:

1、题目描述 2、动态规划解题思路 1、dp数组的定义: dp[i][j]表示了以i-1与j-1号元素作为结尾的公共子数组的长度. 即 公共子数组的结尾必须是i-1和j-1, 所以,当i-1 != j

1、 题目概述 2、 动态规划解决思路 1、 用二维数组dp[i][j]来表示从i到j范围内最长回文子序列的长度 2、 初始化: 当i和j相等的时候, 即指向同一个字符, 此时的dp值为1(因为单个字

1、题目概述 2、动态规划解题思路 1、 单个字符一定是回文的， 比如a, b 2、 2个连续相等的字符也一定是回文的, 比如aa, bb 3、 用dp[i,j]表示范围从i到j的字符串是否是回文的，

题目要求： 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 1. 翻转 以树的根节点为中轴线, 翻转过来(镜像). 交换的不仅仅是值, 指针也做了交换, 比如节点2的左右孩子1和

之前讲完了二叉树的深度优先遍历---前序遍历、中序遍历、后序遍历， 这篇我们来讲一下广度优先遍历层次遍历 1. 回顾 深度优先遍历, 从根节点出发, 访问左右子树, 从上至下遍历整棵树 其中根据访问节

1、中序遍历 左中右 对于一棵树而言, 我们都是先遍历根节点, 然后依次遍历左右孩子 对于前序和后序遍历而言, 我们都是先处理根节点, 我们发现 处理和遍历是在一起的 但是对于中序遍历来说, 我们需要

上期讲到二叉树的递归遍历, 那么本期来讲一下非递归遍历, 也就是迭代版本的代码怎么写 1、 前序遍历 中左右 用栈来模拟递归的过程， 特点是先进后出 遇到root, 把10入栈 然后处理根节点, 弹出

前一篇我们讲了二叉树的基本概念, 今天我们来讲一讲二叉树的遍历顺序 深度遍历 和 广度遍历 , 其中深度遍历又被划分为 前序遍历、中序遍历、后序遍历, 广度遍历被划分为层序遍历 1、前序遍历 优先访问

1. 前言 2. 二叉树种类 满二叉树 完全二叉树 这是 完全二叉树 这是 完全二叉树 这不是 完全二叉树 二叉搜索树 平衡二叉搜索树 这是 平衡二叉搜索树 这不是 平衡二叉搜索树, 左子树高度=3，

hello, 大家好, 我是帕鲁, 今天带大家彻底领悟二分查找, 二分查找, 又为折半查找, 通过比较中间值, 使每一次比较都使搜索范围缩小一半.