还没秃头就能写

在本文中，主要用来记录数据结构考试中，常见以及基础的图的考点。 1 图的常见存储结构 1.1邻接矩阵表示法 我们可以利用矩阵来对图进行存储，矩阵大小为图顶点个数的平法，如果...

在本文中，主要用来记录数据结构考试中，常见以及基础的图的考点。 1 图的常见存储结构 1.1邻接...

－－－－－－－－－－－－－－－－2023.8.24－－－－－－－－－－－－－－－ 1.汉诺塔问题 ...

－－－－－－－－－－－－－－－－2023.8.23－－－－－－－－－－－－－－－ 线性表的常见算法...

2023.8.20 树常见的考题主要包括二叉树的遍历算法、建立最优二叉树和实现哈夫曼编码的方法。 今...

题目描述 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum 。判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和 targ...

题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。   示例 1： 分析 有了上一题...

题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 示例 1： 示例 2： 分析 整体思路 判断一棵树是否是平衡树，我们可以对其所...

题目描述 给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的...

题目描述 给你一个二叉树的根节点 root ， 检查它是否轴对称。 示例 1： 示例 2： 分析 首先确定递归函数的返回类型以及参数 我们是要对树进行深度优先遍历，需要对同...

题目描述 给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1： 示例 ...

前言 因为个人原因拖了这么久没有更新，接下来争取每天一到两道题来迅速复习数据结构相关内容。 题目描述 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 ...

题目描述 给定一个已排序的链表的头 head ， 删除所有重复的元素，使每个元素只出现一次 。返回 已排序的链表 。 示例 1： 示例 2： 分析 定义一个指针cur表示当...

题目描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 示例 1： 示例 2： 分析 这个题实际上...

题目描述 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意： 不允许使用任何内置指数函数...

题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 ...