二叉树动态规划

【数据结构 06】二叉树

一、原理二叉树算法核心思维：递归满二叉树：二叉树的层数为K，节点数为完全二叉树：二叉树的层数为K，前K-1层是满的，第K层是连续的满二叉树是完全二叉树的子集。
AllinTome·2024-01-31 12:52

坚持刷题 ｜ 相同的树

Hello，大家好，我是阿月，坚持刷题，老年痴呆追不上我，今天刷：相同二叉树题目100.相同的树代码实现//定义二叉树的节点类classTreeNode{intval;TreeNodeleft;TreeNoderight
进击的小白菜·2024-01-31 11:25

算法随想录第四十九天打卡|121. 买卖股票的最佳时机 ， 122.买卖股票的最佳时机II

详细布置股票问题是一个动态规划的系列问题，今日安排的题目不多，大家可以慢慢消化。
星曜366·2024-01-31 11:49

算法随想录第四十三天打卡|1049. 最后一块石头的重量 II ，494. 目标和 ，474.一和零

视频讲解：动态规划之背包问题，这个背包最多能装多少？
星曜366·2024-01-31 11:19

算法随想录第四十六天打卡|139.单词拆分 ，关于多重背包，你该了解这些！ ， 背包问题总结篇！

139.单词拆分视频讲解：动态规划之完全背包，你的背包如何装满？
星曜366·2024-01-31 11:19

算法随想录第四十八天打卡| 198.打家劫舍 ， 213.打家劫舍II ， 337.打家劫舍III

198.打家劫舍视频讲解：动态规划，偷不偷这个房间呢？
星曜366·2024-01-31 11:17

对称的二叉树

leetcodeC++：/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:boolisSymmetric(TreeNode*ro
Source_Chang·2024-01-31 10:29

我在代码随想录|写代码Day21之二叉树-501. 二叉搜索树中的众数,236. 二叉树的最近公共祖先,235. 二叉搜索树的最近公共祖先

:*☆学习时间：周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点主题:二叉树今日份打卡代码随想录-二叉树学习内容：二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细
27dCnc·2024-01-31 10:52

我在代码随想录|写代码Day20之二叉树-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差

:*☆主题:二叉树今日份打卡代码随想录-二叉树学习内容：二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细:700.二叉搜索树中的搜索题目考点:二叉搜索树递归递归法确定递归函数的参数和返回值递归函数的参数传入的就是根节点和要搜索的数值
27dCnc·2024-01-31 10:51

计算机组成原理学习| Day1

:*☆主题:二叉树今日份打卡一周计算机组成原理Day1学习内容：电路串行加法器并行加法器与门非门标志位电路与门,或门,非门运算优先级逻辑表达式->电路数学化->离散化复合逻辑与非或非异或->奇偶校验同或逻辑表达式
27dCnc·2024-01-31 10:19

动态规划入门题目

动态规划（记忆化搜索）：将给定问题划分成若干子问题，直到子问题可以被直接解决。
wyf-student·2024-01-31 09:01

【刷穿LeetCode】32. 最长有效括号

目录一、题目描述二、题目分析2-1栈-时间O(n)空间O(n)2-2动态规划-时间O(n)空间O(n)三、Java代码3-1栈代码3-2动态规划代码一、题目描述给你一个只包含'('和')'的字符串，找出最长有效
神也在Copy·2024-01-31 09:10

【算法-动态规划】通用模板

目录一、动态规划是什么？
神也在Copy·2024-01-31 09:39

【算法与数据结构】198、213、337LeetCode打家劫舍I, II, III

一、198、打家劫舍  思路分析：打家劫舍是动态规划的的经典题目。本题的难点在于递归公式和初始化。第一步，dp[j]dp[j]dp[j]的含义。
晚安66·2024-01-31 08:15

P1305 新二叉树

新二叉树给定二叉树中每个根节点及左右孩子的值,造一棵树,再前序遍历造树:给定一个节点,添加其左右孩子或者给定层序遍历结果,造树题目描述输入一串二叉树，输出其前序遍历。
潇与上海·2024-01-31 07:25

代码随想录刷题笔记-Day13

1.二叉树的层序遍历102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现
枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day14

1.对称二叉树101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。
枯树老斑鸠·2024-01-31 07:49

平衡二叉树

题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
莫小鹏·2024-01-31 07:31

代码随想录刷题笔记-Day15

1.完全二叉树的的节点个数222.完全二叉树的节点个数https://leetcode.cn/problems/count-complete-tree-nodes/给你一棵完全二叉树的根节点root，求出该树的节点个数
枯树老斑鸠·2024-01-31 07:11

NC248:左叶子之和(C++)

1.题目描述2.题目分析我们以一个二叉树为例左叶子的特点是什么？
醋溜马桶圈·2024-01-31 07:36

二叉搜索树(BSTree)

BST性质BST实现BST类接口构造函数拷贝构造函数赋值运算符重载析构函数插入元素查找元素删除元素参考源码BST的应用K模型KV模型BST性质二叉搜索树（BinarySearchTree，BST）是一种二叉树数据结构
C++下等马·2024-01-31 06:34

力扣labuladong一刷day71天动态规划5题

力扣labuladong一刷day71天动态规划文章目录力扣labuladong一刷day71天动态规划动态规划五部曲一、509.斐波那契数二、70.爬楼梯三、746.使用最小花费爬楼梯四、62.不同路径五
当年拼却醉颜红·2024-01-31 06:31

二叉搜索树基本概念与实现

目录基本概念模拟实现完整代码基本概念根的左节点比根小根的右节点比根大左右子树都满足搜索二叉树的中序遍历是升序模拟实现完整代码#pragmaoncetemplatestructBSNode{BSNode*
小宁n·2024-01-31 06:43

437.路径总和III

题目描述给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。
youzhihua·2024-01-31 05:46

Python二叉树已知先序+中序求后序、已知中序+后序求先序

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。
小八i·2024-01-31 05:38

Python动态规划——以“加分二叉树”为例

题目链接：登录—专业IT笔试面试备考平台_牛客网题目描述设一个n个节点的二叉树tree的中序遍历为（l,2,3,…,n），其中数字1,2,3,…,n为节点编号。
小八i·2024-01-31 05:38

Python动态规划——以“codeJan与青蛙”为例

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述codeJan喜欢观察世界。有一天，codeJan发现一个非常奇怪的现象。有一些年轻的青蛙聚集在一条直线上的某些位置上，同一个位置可能有多个青蛙。这些青蛙每次只会向前跳一米，并且每只青蛙每跳一次都会发出’WA’的一声。codeJan想在一些青蛙的位置上放置黑洞来收集全部的青蛙。在黑洞位置上的青蛙会直接掉进黑洞中不会发出任何叫声，其余的
小八i·2024-01-31 05:06

算法设计与分析实验：并查集与生成树

目录一、情侣牵手1.1采用并查集的思想1.2采用动态规划的思想二、账户合并2.1具体思路2.2思路呈现2.3代码实现2.4复杂度分析三、连接所有点的最小费用3.1思路一：最小生成树3.2思路二：并查集鸡汤一
长安er·2024-01-31 04:43

64. 最小路径和

动态规划：状态定义：dp[i][j]表示从左上角到达第i行第j列位置的路径和，dp[m-1][n-1]即为答案。
cccc楚染rrrr·2024-01-31 04:07

63. 不同路径 II

动态规划：状态定义：dp[i][j]表示走到第i行第j列的路径数量，dp[m-1][n-1]即为答案。
cccc楚染rrrr·2024-01-31 04:07

三角形最小路径和（多维动态规划）

这道题中，除了第一行，其余行中元素路径值由上面元素的最小值加和决定，最终取出最后一行中的最小值即可。分为三种情况：最靠左的一列：其路径值取上一行中右边的值dp[i-1][j]加自己本身的值（因为没有更左边的值）。最靠右的一列：其路径值取上一行中右边的值dp[i-1][j-1]加自己本身的值（因为没有更右边的值）。其余列：其路径值取上一行中左右两边的最小值Math.min(dp[i-1][j],dp
cccc楚染rrrr·2024-01-31 04:37

5. 最长回文子串

动态规划：状态定义：dp[i][j]表示从i到j的子串是否为回文串，true是false不是，边判断边检查最大长度并保留子串的起始坐标和长度。
cccc楚染rrrr·2024-01-31 04:36

lintcode 11. Search Range in Binary Search Tree

中序遍历:本题涉及到二叉查找树的按序输出，应马上联想到二叉树的中序遍历/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*
刘小小gogo·2024-01-31 03:17

面试题26. 树的子结构

题目输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构，即A中有出现和B相同的结构和节点值。
人一己千·2024-01-31 03:58

801. 使序列递增的最小交换次数（Python）

难度：★★★★☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录题目我们有两个长度相等且不为空的整型数组A和B。我们可以交换A[i]和B[i]的元素。
玖月晴·2024-01-31 02:57

数据结构之堆

逻辑结构：完全二叉树小堆：要求父节点始终小于孩子节点大堆：要求父节点始终大于孩子节点存储结构：顺序存储堆就是一个顺序存储的完全二叉树，外加了父节点和孩子节点之间的大小关系基本操作：初始化、增、删因为顺序表的特性
-hhY·2024-01-31 01:21

力扣记录：Hot100（9）——337-448

比特位计数347前K个高频元素394字符串解码399除法求值406根据身高重建队列416分割等和子集437路径总和III438找到字符串中所有字母异位词448找到所有数组中消失的数字337打家劫舍III动态规划
Kiwi_fruit·2024-01-31 01:42

力扣记录：Hot100（4）——75-101

本次题目75颜色分类76最小覆盖子串78子集79单词搜索84柱状图中最大的矩形85最大矩形94二叉树的中序遍历96不同的二叉搜索树98验证二叉搜索树101对称二叉树75颜色分类快排，选择最左为哨兵，循环时先移动右指针
Kiwi_fruit·2024-01-31 01:11

二叉树及其相关例题

前序遍历：从根结点——>根结点左子树——>根结点的右子树（中左右）2.中序遍历：左子树——>根——>右子树（左中右）3.后序遍历：左子树——>右子树——>根（左右中）4.层序遍历：一层一层的去遍历2.二叉树
好想摸鱼QAQ（辛勤的码农）·2024-01-31 00:00

698. 划分为k个相等的子集（Python）

题目难度：★★★☆☆类型：数组方法：动态规划力扣链接请移步本题传送门更多力扣中等题的解决方案请移步力扣中等题目录给定一个整数数组nums和一个正整数k，找出是否有可能把这个数组分成k个非空子集，其总和都相等
玖月晴·2024-01-31 00:58

代码随想录算法训练营第十六天|● 104.二叉树的最大深度 559.n叉树的最大深度 ● 111.二叉树的最小深度 ● 222.完全二叉树的节点个数

文章目录二叉树的深度和高度104.二叉树的最大深度思路：**递归法**迭代法-层序遍历559.N叉树的最大深度思路一-迭代法思路二-递归法111.二叉树的最小深度思路1-迭代思路2-递归222.完全二叉树的节点个数思路一
echoliuy·2024-01-31 00:57

代码随想录第十七天| ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和

文章目录110.平衡二叉树思路-递归：代码：思路二-迭代257.二叉树的所有路径思路一：普通递归思路二：递归优化思路三：迭代法（没细看）404.左叶子之和思路-递归110.平衡二叉树思路-递归：明确递归函数的参数和返回值参数
echoliuy·2024-01-31 00:57

路径总和 113.路径总和ii ● 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树

112.路径总和思路：递归回溯找到结果初始代码（递归函数单独写）代码优化-主函数递归代码再简化113.路径总和ii思路：递归106.从中序与后序遍历序列构造二叉树理论构建过程边界定义思路：（递归）代码105
echoliuy·2024-01-31 00:57

力扣题目训练（6）

2024年1月30日力扣题目训练2024年1月30日力扣题目训练367.有效的完全平方数374.猜数字大小383.赎金信99.恢复二叉搜索树105.从前序与中序遍历序列构造二叉树51.N皇后2024年1
落幕·重逢·2024-01-31 00:56

代码随想录第19天|● 654.最大二叉树 ● 617.合并二叉树 ● 700.二叉搜索树中的搜索 ● 98.验证二叉搜索树

文章目录654.最大二叉树思路代码：617.合并二叉树思路：递归代码：思路2：迭代-层序遍历代码：700.二叉搜索树中的搜索思路：递归代码：思路2：迭代98.验证二叉搜索树思路：思路一：中序遍历变成递增数组思路一代码
echoliuy·2024-01-31 00:54

二叉树的右视图-二叉树广度优先搜索

https://leetcode-cn.com/problems/binary-tree-right-side-view/我的方法一：二叉树的广度优先搜索步骤：使用队列q，push节点以及左右子节点，然后队列
gykimo·2024-01-31 00:17

MySQL索引基础知识

问题1：可以用作索引的数据结构有很多（二叉树，红黑树，B树），为什么使用B+Tree这种数据结构作为mysql的索引？
坤坤坤坤杨·2024-01-30 23:32

Java 数据结构篇 二叉树与红黑树详细讲解通俗易懂

二叉树（BinaryTree）二叉树（BinaryTree）二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。
不爱敲代码吖·2024-01-30 22:56

二叉树的最大深度

https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/349250/er-cha-shu-de-zui-da-shen-du-by-leetcode-solution/?envType=study-plan-v2&envId=top-100-liked1、递归-DFS如果root==NULL，即空树，就返回0。求二叉
夹心宝贝·2024-01-30 22:50

翻转二叉树

envType=study-plan-v2&envId=top-100-liked这是一道经典的问题，翻转二叉树，将所有的左右孩子都翻转。这里我们同样使用递归的方法，翻转左右子树。
夹心宝贝·2024-01-30 22:50
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他