算法

算法

91篇文章
需求背景 XX需求,批量输入域名的时候,需要对域名字符串进行分隔,并去重,同时分隔后统一使用换行符进行保存,便于下一次批量展示 输入 www.baidu.com fdas.com ...
本文同时发布于我的个人网站 https://ifuyao.com/blog/algorithm-min-max-value/ 最近看到这样一道面试题,求最小的最大值,觉得挺有意思,...
题目描述 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 方法1 描述 题目中说明:叶子节点是指没...
题目描述 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 方法1 描述 二叉树...
题目描述 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不...
题目描述 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 方法1 深度优先搜索 描述 如果我们知...
题目描述 给你一个二叉树的根节点 root , 检查它是否轴对称。 方法1 描述 根据题目的描述,镜像对称,就是左右两边相等,也就是左子树和右子树是相当的。 注意这句话,左子树和右...
题目描述 给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 方法1 描述 如果两个二叉...
题目描述 给定一个二叉树的根节点 root ,返回 它的 中序 遍历 。 方法1 描述 按照访问左子树——根节点——右子树的方式遍历这棵树,而在访问左子树或者右子树的时候我们按照同...

关注我们的公众号

微信公众号