二叉树动态规划

113.路径总和 II

给你二叉树的根节点root和一个整数目标和targetSum，找出所有从根节点到叶子节点路径总和等于给定目标和的路径。叶子节点是指没有子节点的节点。
南屿欣风·2024-02-10 05:49

从中序与后序遍历序列构造二叉树

给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
南屿欣风·2024-02-10 05:18

算法学习系列（三十二）：背包问题

1.二维代码模板2.一维代码模板二、完全背包1.朴素代码模板2.二维优化代码模板3.一维代码模板三、多重背包1.朴素做法2.优化版本四、分组背包1.朴素做法2.一维优化引言从这一篇文章开始，就开始学习动态规划了
lijiachang030718·2024-02-10 05:12

算法刷题Day 46 单词拆分+多重背包问题

Day46动态规划139.单词拆分classSolution{public:boolwordBreak(strings,vector&wordDict){unordered_setwordSet(wordDict.begin
benobug·2024-02-10 05:40

78.子集

:从选择和不选择的角度出发看视频：点击查看classSolution:defsubsets(self,nums:List[int])->List[List[int]]:#采用回溯法，使用深度优先遍历#二叉树所有的叶子结点都是问题的解
TommyLiuZ·2024-02-10 05:29

二叉树的遍历

数据结构算法二叉树的遍历//先序遍历voidpreorder(TreeNode*root){ifroot==nullreturn;cout<
程序猿Cyinen·2024-02-10 04:50

leetcode 236 二叉树的最近公共祖先

二叉树的最近公共祖先使用dfs求解，根据返回值判断是否存在节点。返回值如果是空，表明当前子树不存在p或q。把p和q分为两种情况，一种是在p或q在当前节点，或者p或q分别在当前节点的左右子树上。
行走的透明人·2024-02-10 04:49

32. 最长有效括号

我们可以使用动态规划的方法来解决这道题目。我们定义一个dpdpdp数组，其中dp[i]dp[i]dp[i]表示第i个字符串结尾的最长有效括号的长度。
爱跑步的程序员~·2024-02-10 04:15

c++二叉树寒假特训题目(2)

hello，我是Joseph，今天推出第二期c++二叉树寒假特训题目。第一期传送门第一期答案传送门这期有7题，目录如下。
Joseph DeRoss（周曦）·2024-02-10 02:10

c++二叉树寒假特训题目(1)答案你

大家好，我是周曦，今天给大家写了c++二叉树寒假特训题目(1)的答案。题目传送门答案二叉树存储思路存储部分可以用满二叉树的性质，设深度为k，那么一共有2的k次方减1个数，最多是1024个。
Joseph DeRoss（周曦）·2024-02-10 02:40

数据结构--线索二叉树

线索二叉树的定义线索二叉树的画法：具体画法：按照题目要求先写出搜索顺序（先序，后序，还是中序）的排列，之后根据序列，确定好空指针所对应的前驱和后继，（注意：空指针的个数=虚线数量=结点总数+1），遵照左孩子为空指向前驱
执剑人LG·2024-02-10 00:47

数据结构：大顶堆、小顶堆

一、定义堆是一种完全二叉树。完全二叉树的定义：所有节点从上往下，从左往右的依次排列，不能有空位置，是为完全二叉树。
想做后端的前端·2024-02-10 00:17

（十一）数据结构-线索二叉树

线索二叉树是(物理)结构=存储结构解析：二叉树是一种逻辑结构，但是线索二叉树加上线索后的链表结构，即它是二叉树在计算机内部的一种存储结构，所以是一种物理结构注意：无逻辑和存储结构这一说法，它其实就是“物理结构
Viviana-0·2024-02-10 00:17

数据结构--线索树

线索树的构造思路(1)首先构造出一棵二叉树(2)然后将二叉树线索化(1.中序2.先序3.后序)关于二叉树的建立(方法之一)(1)用一个字符串来表示二叉树上的元素，其中’#’代表无效结点，然后可以根据自己的需求来调整字符串顺序
hello_bravo_·2024-02-10 00:47

数据结构-线索二叉树

线索二叉树1．什么是线索二叉树遍历二叉树是按一定的规则将二叉树中所有结点排列为一个有序序列，这实质上是对一个非线性的数据结构进行线性化的操作。
田园诗人之园·2024-02-10 00:47

数据结构 - 线索树

一、为什么要用到线索二叉树？我们先来看看普通的二叉树有什么缺点。下面是一个普通二叉树（链式存储方式）：乍一看，会不会有一种违和感？整个结构一共有7个结点，总共14个指针域，其中却有8个指针域都是空的。
想做后端的前端·2024-02-10 00:16

力扣236-二叉树的最近公共祖先

二叉树的最近公共祖先题目链接解题思路dfs(root,p,q)：表示从root根结点往下找是否找到p点和q点，state表示找到p点和q点的二进制状态11表示p点和q点都能找到10表示只能找到p点01表示只能找到
༺❀ൢ望༒月❀ൢ❀·2024-02-10 00:40

力扣993-二叉树的堂兄弟节点

二叉树的堂兄弟节点题目链接解题思路题目要求我们找到x和y处于同样的深度，但是父节点不同，返回true，否则返回falsedfs()函数参数解读TreeNode*root:是此时正要处理的节点intx:表示我们要寻找的
༺❀ൢ望༒月❀ൢ❀·2024-02-10 00:10

算法练习-二叉搜索树中的搜索（思路+流程图+代码）

难度参考难度：中等分类：二叉树难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-10 00:06

网易2018春招后台C++第3题：牛牛的背包问题

题目描述动态规划这是0-1背包问题的变种，0-1背包问题是每个物品有自己的价值，求最大价值。而这里相对简单，物品只有重量，没有价值，求所有放置种数。
哈莉_奎茵·2024-02-09 23:38

切披萨的方案数（记忆化搜索==＞动态规划）

1444.切披萨的方案数困难118给你一个rowsxcols大小的矩形披萨和一个整数k，矩形包含两种字符：'A'（表示苹果）和'.'（表示空白格子）。你需要切披萨k-1次，得到k块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切披萨，那么需要把左边的部分送给一个人，如果水平地切，那么需要把上面的部分送给一个人。在切完最后一
Miraclo_acc·2024-02-09 22:57

LeetCode1365之切披萨的方案数(相关话题：二维前缀和,动态规划)

题目描述给你一个rowsxcols大小的矩形披萨和一个整数k，矩形包含两种字符：'A'（表示苹果）和'.'（表示空白格子）。你需要切披萨k-1次，得到k块披萨并送给别人。切披萨的每一刀，先要选择是向垂直还是水平方向切，再在矩形的边界上选一个切的位置，将披萨一分为二。如果垂直地切披萨，那么需要把左边的部分送给一个人，如果水平地切，那么需要把上面的部分送给一个人。在切完最后一刀后，需要把剩下来的一块送
数据与后端架构提升之路·2024-02-09 22:26

2月7日作业

1请编程实现二又树的操作1.1二又树的创建1.2二又树的先序遍历1.3二又树的中序遍历1.4二又树的后序遍历1.5二又树各个节点度的个数1.6二叉树的深度#include#include#includetypedefchardatatype
Whhhhhh123·2024-02-09 22:03

C语言笔试题之求出二叉树的最大深度（递归解决）

实例要求：1、给定一个二叉树root，返回其最大深度；2、二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数；案例展示：实例分析：1、判断根节点是否为空；2、分别递归处理左右子树；3、每递归一次
少年维克多·2024-02-09 21:00

【数据结构与算法】二叉树（Binary Tree）

相关推荐：堆（Heap）/堆排序（HeapSort）/TopK文章目录1.树1.1树相关概念1.2举例树的应用2.二叉树2.1二叉树分类2.2特殊的二叉树2.3二叉树的存储结构3.二叉树实现与热门问题1
念来过倒字名qwq·2024-02-09 21:16

二叉树的最大深度

题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
吃成一个大胖子1998·2024-02-09 21:16

二叉树的最大深度（java）

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。
喜欢喝雪碧的阿埋·2024-02-09 21:45

二叉树的最大深度

题目链接104.二叉树的最大深度intmaxDepth(structTreeNode*root){if(root==NULL){return0;}//选出左子树和右子树中较高的树+根节点本身高度returnfmax
念来过倒字名qwq·2024-02-09 21:15

从中序与后序遍历序列构造二叉树

106根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。
是专家不是砖家·2024-02-09 21:40

513. 找树左下角的值 - 力扣（LeetCode）

题目描述给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。
maybe_za·2024-02-09 21:09

二叉树的最近公共祖先 - 力扣（LeetCode）

题目描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。
maybe_za·2024-02-09 21:09

从中序与后序遍历序列构造二叉树 - 力扣（LeetCode）

题目描述给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。
maybe_za·2024-02-09 20:08

前端面试题：二叉树广度和深度遍历

试题：有如下树形数据结构，通过JavaScript对二叉树实现深度遍历和广度遍历广度遍历：通过JavaScript数组模拟栈的方式实现，首先节点入栈，然后从栈顶取出节点，放入数组，然后对取出的节点进行遍历入栈
华子Code1024·2024-02-09 20:04

创建二叉树，先序遍历、中序遍历、后序遍历二叉树，求二叉树的深度，求叶子结点个数，求结点个数（C++）

includeusingnamespacestd;//abd#g###ce##fh###//树结点structTreeNode{TreeNode*lChild;chardata;TreeNode*rChild;};//二叉树类
是一只努力的小菜鸡啦·2024-02-09 20:27

【动态规划】【前缀和】【数学】2338. 统计理想数组的数目

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LeetCode:2338.统计理想数组的数目给你两个整数
闻缺陷则喜何志丹·2024-02-09 19:58

【动态规划】【C++算法】2518. 好分区的数目

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总LeetCode:2518.好分区的数目给你一个正整数数组nums和一个整数k。
闻缺陷则喜何志丹·2024-02-09 19:58

【动态规划】【C++算法】2188. 完成比赛的最少时间

作者推荐【动态规划】【前缀和】【C++算法】LCP57.打地鼠本文涉及知识点动态规划汇总LeetCode2188.完成比赛的最少时间给你一个下标从0开始的二维整数数组tires，其中tires[i]=[
闻缺陷则喜何志丹·2024-02-09 19:57

【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠

作者推荐视频算法专题本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LCP57.打地鼠勇者面前有一个大小为3*3的打地鼠游戏机，地鼠将随机出现在各个位置
闻缺陷则喜何志丹·2024-02-09 19:55

代码随想录算法训练营day14||二叉树part01、理论基础、递归遍历、迭代遍历、统一迭代

递归遍历（必须掌握）本篇将介绍前后中序的递归写法，一些同学可能会感觉很简单，其实不然，我们要通过简单题目把方法论确定下来，有了方法论，后面才能应付复杂的递归。这里帮助大家确定下来递归算法的三个要素。每次写递归，都按照这三要素来写，可以保证大家写出正确的递归算法！确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确
轻舟未过万重山ing·2024-02-09 19:47

代码随想录算法训练营day15||二叉树part02、102.二叉树的层序遍历、 226.翻转二叉树（优先掌握递归）、101. 对称二叉树 （优先掌握递归）

102.二叉树的层序遍历题目：给你一个二叉树，请你返回其按层序遍历得到的节点值。（即逐层地，从左到右访问所有节点）。接下来我们再来介绍二叉树的另一种遍历方式：层序遍历。层序遍历一个二叉树。
轻舟未过万重山ing·2024-02-09 19:46

91. 解码方法

Problem:91.解码方法文章目录思路解题方法复杂度Code思路这个问题可以使用动态规划来解决。我们定义dp[i]为从第i个字符到最后一个字符的解码方法数量。
爱跑步的程序员~·2024-02-09 19:16

509. 斐波那契数

Problem:509.斐波那契数文章目录思路解题方法复杂度Code解法一（暴力搜索）解法二（记忆化搜索）解法三（动态规划）解法四（动态规划（空间O(1)））思路斐波那契数（通常用F(n)表示）形成的序列称为斐波那契数列
爱跑步的程序员~·2024-02-09 19:45

[JAVA数据结构]堆

目录1.堆的概念2.堆的创建3.堆的插入与删除3.1堆的插入3.2堆的删除1.堆的概念如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中
Hoyu_·2024-02-09 18:29

【数据结构】堆（创建，调整，插入，删除，运用）

堆的插入与删除：堆的插入：堆的删除：堆的应用：1.PriorityQueue的实现2.堆排序：3.Top-k问题结语：堆的概念：如果有一个关键码的集合K={k0，k1，k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中
gobeyye·2024-02-09 18:56

21级爪哇程序设计新生赛（二）题解

21级爪哇程序设计新生赛（二）序A小爪的数字集合（并查集）B小爪的得分（博弈）C小爪的博弈（博弈）Dljc和cyj玩五子棋（模拟）Eljc和雪球（模拟）FLJC的背包（动态规划）G最小公倍数（数学）H小爪的质因数
Yonchion·2024-02-09 18:43

代码随想录算法训练营第四十六天（动态规划篇）|01背包（滚动数组方法）

二维数组的解法记录在：代码随想录算法训练营第四十五天（动态规划篇）|01背包-CSDN博客1.dp[j]定义容量为j的背包可以背的物品的最大价值。
Huiwen_Z·2024-02-09 18:10

LeetCode-108-将有序数组转换为二叉搜索树

高度平衡二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的二叉树。
蒋斌文·2024-02-09 17:12

set/multiset

基本概念简介：所以元素都会在插入时自动被排序本质：set/multiset属于关联式容器，底层结构是二叉树实现的set与multiset区别：set不允许有重复元素，multise可以有重复元素插入数据只有
烟雨织轻愁·2024-02-09 17:20

算法-动态规划

一、理论基础DP：如果某一问题有很多重叠子问题，使用动态规划是最有效的。
HBryce24·2024-02-09 16:22

备战蓝桥杯---动态规划（基础2）

本专题主要是介绍几个比较经典的题目：假设我们令f[i]为前i个的最长不下降子序列，我们会发现难以转移方程很难写（因为我们不知道最后一个数）。于是，我们令f[i]为以i结尾的最长不下降子序列，这样子我们就可以得出f[i]=max{f[j]+1}(a[j]usingnamespacestd;intn,a[100000],dp[100000];dequeq;intmain(){cin>>n;for(in
cocoack·2024-02-09 15:09
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他