随笔分类 - 数据结构和算法
没啥说的，基本功，得长期训练，保持感觉。
摘要：给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1,
阅读全文
摘要：给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间
阅读全文
摘要：给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指针都被设置为 NULL。 说明: 你只能使用额外常数空间。 使用递归解题也符合要求，本题中递归程序占用的栈空间不算做额外的空间
阅读全文
摘要：题目描述： 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树：
阅读全文
摘要：题目描述： 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 返回如下的二叉树：
阅读全文
摘要：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例:
阅读全文
摘要：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 返回 true, 因为存在目标和为 22 的根节点到叶子节点的路径 5->4->11->2。
阅读全文
摘要：给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。
阅读全文
摘要：给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2.
阅读全文
摘要：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。
阅读全文
摘要：题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 例如:给定二叉树: [3,9,20,null,null,15,7], 返回其层次遍历结果：
阅读全文
摘要：给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2]
阅读全文
摘要：给定一个二叉树，返回它的 后序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？
阅读全文
摘要：给定一个二叉树，返回它的 前序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？
阅读全文
摘要：题目描述 给出一个整数序列S，其中有N个数，定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T，求最大的序列和。 变量条件：N为正整数，N≤1000000，结果序列和在范围（-2^63,2^63-1）以内。 输入描述: 第一行为一个正整数N，第二行为N个整数，表
阅读全文
摘要：题目描述 输入一个N维矩阵，判断是否对称。 输入描述: 输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。 接下来的N行，每行包括N个数，表示N*N矩阵的元素。 输出描述: 可能有多组测试数据，对于每组数据， 输出"Yes!”表示矩阵为对称矩阵。 输出"No!”表示矩阵不是对称矩阵。
阅读全文
摘要：题目描述 北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的菜的总评价分数最大。 注意：由于
阅读全文
摘要：题目描述 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 输入描述: 每行两个正整数a和b（0<a,b<=10000）。 输出描述: 如果满足题目的要求输出a+b的值，否则输出NO。 示例1 输入 12 3
阅读全文
摘要：题目描述 计算两个矩阵的乘积，第一个是2*3,第二个是3*2 输入描述: 输入为两个矩阵，其中一个为2*3的矩阵，另一个为3*2的矩阵 输出描述: 一个2*2的矩阵（每一个数字后都跟一个空格） 示例1 输入 1 2 3 3 4 5 6 7 8 9 10 11 输出 52 58 100 112 //计
阅读全文
摘要：题目描述 已知正整数k满足2<=k<=9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k. 输入描述: 若干个非负整数c，c的位数<=30 每行一个c 输出描述: 每一个c的结果占一行 1) 若存在满足 c%k == 0 的k，输出所有这样的k，中间用空格隔开，最后一个k后面没有空格。
阅读全文
浙公网安备 33010602011771号