- 博客(10)
- 收藏
- 关注
RSS订阅原创 从上到下打印二叉树
从上到下打印二叉树 从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 解题思路: 从上到下打印二叉树,又称为二叉树的 广度优先搜索(BFS) BFS通常借助队列的先入先出特性来实现 算法流程: **特例处理:**当树的根节点为空，则直接返回空列表 [] ； **初始化:**打印结果列表 res =
2020-12-19 17:31:30
122
1
原创 顺时针打印矩阵
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2 : 输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]] 输出：[1,2,3,4,8,12,11,10,9,5,6,7] 解题思路：这题其实没有太设计到算法的东西，只需要按照顺时针顺序走一遍矩阵模拟下这个过程就可以了 首先定义二维数组的四个边界：up , d
2020-12-14 20:33:08
106
原创 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 示例 1： 输入：root = [1,2,2,3,4,4,3] 输出：true 示例2： 输入：root = [1,
2020-12-13 21:02:31
106
原创 数的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 示例 1： 输入：A = [1,2,3], B = [3,1] 输出：false 示例 2： 输入：A = [3,4,5,1,2], B = [4,1] 输出：true 解题思路： 若B树是A树的子树，则子结构的根节点可能是A树的
2020-12-11 20:26:25
142
原创 数值的整数次方
实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题 示例1： 输入: 2.00000, 10 输出: 1024.00000 示例2： 输入: 2.00000, -2 输出: 0.25000 解释: 2-2 = 1/22 = 1/4 = 0.25 解题思路： 首先想到递归来解题，由于这里不需要考虑大数问题，所以只需要考虑n的正负数问题，这里存在三种情况: n=0时候，只需要返回0就可以 n<
2020-12-07 15:12:00
66
原创 二进制中1的个数
请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。 示例： 输入：00000000000000000000000000001011 输出：3 解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。 解题思路：因为只需要统计一和二的个数，最开始我想的是利用map来存储个数，然后遍历，后来发现无法实现，于是看评论看到了位运算
2020-12-06 17:38:56
146
1
原创 机器人的运动范围
地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为3+5+3+7=18。但它不能进入方格 [35, 38]，因为3+5+3+8=19。请问该机器人能够到达多少个格子？ 示例 1： 输入：m = 2, n = 3, k = 1 输出：3 示例 2： 输入：m = 3,
2020-11-29 17:05:30
88
原创 矩阵中的路径
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。 [[“a”,“b”,“c”,“e”], [“s”,“f”,“c”,“s”], [“a”,“d”,“e”,“e”]] 但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格
2020-11-28 17:27:24
615
原创 二维数组中的查找
题目： 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30] ```] 给定 target = 5
2020-11-26 15:34:03
178
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / 9 20 / 15 7 思路： 首先我们要知道二叉树遍历方式的顺序： 前序遍历：根节点—左子节点—右子节点 中序遍历：左子节点—根节点—右子节点 后序遍历：左子节点—右子节点—根节点 我们就以上面的示例数据来看下，前序遍历是[
2020-11-24 10:32:02
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人