首页
AI Coding
数据标注
NEW
沸点
课程
直播
活动
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
登录
注册
算法
豪冷啊
创建于2022-08-03
订阅专栏
算法题解
暂无订阅
共118篇文章
创建于2022-08-03
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
[算法]有序数组转换为二叉搜索树
0x00 题目 给你一个整数数组 nums ,其中元素已经按【升序】排列,请你将其转换为一棵 【高度平衡】二叉搜索树 高度平衡二叉树,是一棵满足每个节点的左右两个子树的【高度差】的绝对值不超过 1 的
[算法]N 叉树的最大深度
0x00 题目 给定一个 N 叉树,找到其最大深度 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数 说明: 叶子节点是指没有子节点的节点。 0x01 思路 这个题目跟【二叉树的最大深度】类似
[算法]美团的【天天领现金】活动,不就是 斐波那契 数列么?
前言 使用美团 APP 时,发现了 天天领现金 活动,在好奇心(想领现金)的驱使下,点进去玩了一会。 发现这个玩法,怎么有些熟悉呢? 2 个 1 级的蔬菜可以合成 1 个 2 级的蔬菜 2 个 2 级
[算法]二叉树左叶子之和
0x00 题目 计算给定二叉树的所有左叶子之和 0x01 思路 叶子节点是指 没有子节点 的节点。 左节点 就是 root.left 左叶子节点 就是 0x02 解法 语言:Swift 树节点:Tre
[算法]对称二叉树
0x00 题目 给定一个二叉树,检查它是否是镜像对称的。 0x01 思路 对于二叉树的操作,一般都涉及到 遍历 遍历 的方式无非 2 种: 深度 优先:一般使用 递归 算法 广度 优先:一般使用 迭代
[算法]翻转一棵二叉树
0x00 题目 给你一棵二叉树的根节点 root,翻转它。 0x01 思路 翻转,就是把左、右节点交换过来。 既然要交换,就不能只交换一个节点。 所以要交换全部,那就得遍历 遍历 方式有: 深度优先:
[算法]二叉树之相同的树
0x00 题目 给你两棵二叉树的根节点 p 和 q,编写一个函数来检验这两棵树是否相同 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的 0x01 思路 结构上相同,说明你有的节点,我
[算法]二叉搜索树的最近公共祖先
0x00 题目 给定一个【二叉搜索树】, 找到该树中两个指定节点的最近公共祖先 对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(
[算法]二叉树的最近公共祖先
0x00 题目 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先 最近公共祖先表示为一个结点 n,满足 n 是 p、q 的祖先且 n 的深度尽可能大(一个节点也可以是它自己的祖先) 0x01 思
[算法]N 叉树的后序遍历
0x00 题目 给定一个 N 叉树,返回其节点值的后序遍历 0x01 后序遍历 语言:Swift 树节点:Node 递归遍历: 迭代遍历: 0x02 我的小作品 欢迎体验我的作品之一:小五笔 五笔学习
[算法]N 叉树的前序遍历
0x00 题目 给定一个 N 叉树,返回其节点值的前序遍历 0x01 前序遍历 语言:Swift 树节点:Node 递归遍历: 迭代遍历: 0x03 我的小作品 欢迎体验我的作品之一:小五笔 86 版
[算法]二叉树的最大深度
0x00 题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 0x01 思路 方式一: 通过递归左右子树,然后取最
[算法]二叉树的最小深度
给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 思路 通过二叉树的层序遍历方式,从当前节点,
[算法]二叉树的层序遍历
遍历方式 二叉树的遍历方式: 深度优先 广度优先 深度优先: 前序遍历:中左右 中序遍历:左中右 后序遍历:左右中 广度优先: 层序遍历:遍历完同一层的所有节点后,继续往下层遍历
[算法]二叉树的后序遍历
遍历方式 二叉树的遍历方式: 深度优先 广度优先 深度优先: 前序遍历:中左右 中序遍历:左中右 后序遍历:左右中 广度优先: 层序遍历:遍历完同一层的所有节点后,继续往下层遍历
[算法]二叉树的前序遍历
遍历方式 二叉树的遍历方式: 深度优先 广度优先 深度优先: 前序遍历:中左右 中序遍历:左中右 后序遍历:左右中 广度优先: 层序遍历:遍历完同一层的所有节点后,继续往下层遍历
[算法]求一个正整数转成二进制后,有多少个1?
之前,看到一个这样的题: 判断一个正数是否是 2 的乘方(比如16是2的4次方)。要求性能尽可能高。 思路一: 从 int temp = 1开始,每次循环比较是否与 number
[算法]如何用程序确认当前系统的存储模式?
如何用程序确认当前系统的存储模式? 计算机的存储模式有 2 种: 【大端模式】和【小端模式】 如何确认存储模式?