leaves0924

题解

/ 注册

全部文章 / 题解（共50篇）

题解 | #矩阵中的路径#

题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。例如矩阵中包含一条字符串"bcced&quo...

2021-08-18

1 517

题解 | #滑动窗口的最大值#

题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],...

2021-08-18

0 492

题解 | #数据流中的中位数#

题目描述如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。我们使用Insert()方法读取数据流，使用GetMedian()方法获取当前读取数据的中位数。示例1输...

2021-08-18

0 558

题解 | #二叉搜索树的第k个结点#

题目描述给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。示例1输入：{5,3,7,2,4,6,8},3返回值：4说明：按结点数值大小顺序第三小结点的值为4 题目分析想要获得第k小的结点，可以对二叉搜索树进行中序遍历（左-根-右），使用count计算从最左边（最小结点）开始，每经过...

2021-08-17

0 504

题解 | #序列化二叉树#

题目描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。例如，可以根据层序遍历并特定标志空结点的方案序列化，也可以根据满二叉树结点位置的标号规律来序列化，还可以根据先序遍历和中序遍历的结果来序列化。假...

2021-08-17

0 537

题解 | #数组中只出现一次的两个数字#

题目描述一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。示例1输入：[1,4,1,6]返回值：[4,6]说明：返回的结果中较小的数排在前面题目分析计算数组中出现的数字次数的题，都可以使用hashmap来统计，最后遍历hashmap来获取满足...

2021-08-10

0 653

题解 | #平衡二叉树#

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。注：我们约定空树是平衡...

2021-08-10

0 535

题解 | #二叉树的深度#

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例1输入：{1,2,3,4,5,#,6,#,#,7}返回值：4 题目分析要想获得树的最长路径，需要遍历树的所有路径，在一条路径中，每经过一个结点，深度加1，选出其中最...

2021-08-10

0 494

题解 | #数字在升序数组中出现的次数#

题目描述统计一个数字在升序数组中出现的次数。示例1输入：[1,2,3,3,3,3,4,5],3返回值：4 题目分析在一个数组中统计一个数字的出现次数，首先可以直接遍历这个数组，使用一个变量count来记录数字出现的次数，碰到与目标数字相同的，则次数加1。因为数组是升序的（有序即可），所以可以使用...

2021-08-05

0 496

题解 | #两个链表的第一个公共结点#

题目描述输入两个无环的单链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）示例1输入：{1,2,3},{4,5},{6,7}返回值：{6,7}说明：第一个参数{1,2,3}代表是第一个链表非公共部分，第二个参数{4,5}代表是...

2021-08-03

0 519