logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++之static_cast

在C++中,static_cast是一种显式类型转换运算符,用于在编译时进行类型转换。它是C++中最常用的类型转换方式之一。static_cast是C++最常用的类型转换运算符,适合于大多数显式类型转换场景。它提供了编译时检测,比强制类型转换更安全。对于指针类型,注意向下转换的安全性。如有错误,敬请指正!!!

文章图片
#c++#开发语言
12、C++算法之代码随想录(二叉树)——左叶子之和

如何找二叉树的左叶子,需要通过父节点来判断。如果root->left存在并且root->left->left与root->left->right不存在,则root->left为左叶子。遍历整个二叉树找到所有的左叶子然后累加即可。递归一般采用后序遍历(左右根)。在递归过程中累加左叶子值。在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24。,返回所有左叶子之和。

文章图片
#算法
13、C++算法之代码随想录(二叉树)——找树左小角的值

使用层序遍历遍历二叉树,最后一层的第一个节点即为最底层最左侧的值,在遍历过程中用一个变量更新存储每一层第一个节点的值,最后返回该变量。假设二叉树中至少有一个节点。

文章图片
#c++#开发语言
15、C++算法之代码随想录(二叉树)——从中序与后续遍历序列构造二叉树

使用中序和后序构造二叉树,需要根据二者的特性进行区间分割,然后不断递归直到构造完成。4.根据根节点下标将中序遍历数组分为左右两个数组(左右两个子树的中序遍历)5.根据数组长度的一致性,求得后序遍历的左右两个数组(左右子树的后序遍历)1.判断两个数组是否为空,为空直接返回nullptr;(使用前序和中序构造二叉树步骤与上边是相同的)3.通过根节点的值找到中序遍历根节点的下标。2.通过后序遍历找到根节

文章图片
#c++#算法#开发语言
16、C++算法之代码随想录(二叉树)——最大二叉树

构建最大二叉树就是找到数组中最大的值作为根节点,然后将数组分为左右区间,再找到各自区间的最大值作为左右子节点。3.根据下标分割左右区间,递归遍历构建二叉树。2.遍历整个数组找到最大值的下标作为根节点。1.判断二叉树是否完成构建。给定一个不重复的整数数组。

文章图片
#c++#算法#开发语言
20、C++算法之代码随想录(二叉树)——二叉搜索树的最小绝对差

对二叉搜索树进行中序遍历得到一个有序的数组,然后计算相邻两个数的差值,找到最小的值即可。差值是一个正数,其数值等于两值之差的绝对值。给你一个二叉搜索树的根节点。

文章图片
#算法
19、C++算法之代码随想录(二叉树)——验证二叉搜索树

二叉搜索树使用中序遍历得到的是一组有序的数组,通过判断这个数组是否有序即可。,判断其是否是一个有效的二叉搜索树。给你一个二叉树的根节点。

文章图片
#算法
28、C++算之代码随想录(二叉树)——将二叉搜索树转化为累加树

从后往前累加树的节点,根据题目要求,按照右中左的顺序遍历二叉搜索树,使用一个变量记录前一个节点的值进行累加即可。(BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。

文章图片
#c++#java#算法
1、C++算法之代码随想录(回溯算法)——组合问题及优化

使用回溯法求解该问题其结构类似于树。层数代表递归的次数由k控制,每层的节点数由n控制。

文章图片
#算法
2、C++算法之代码随想录(回溯算法)——组合总和

在1-9之间找K个数,满足和为n。那么K就代表搜索的深度,1-9代表搜索的宽度。该列表不能包含相同的组合两次,组合可以以任何顺序返回。使用回溯法进行遍历即可。所有可能的有效组合的列表。

文章图片
#算法
    共 28 条
  • 1
  • 2
  • 3
  • 请选择