给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树: root = [3,5,1, ...
分类：
其他好文 时间：
2020-07-15 15:51:59
阅读次数：
59
###一般的高斯消元需要回代，所以就显得比较赘余，一般选用高斯-约旦消元法 ###首先给定一个多元一次方程组 ###我们可以直接写A出它的增广矩阵直接求出他的解 ####同理对于方矩阵A ###我们可以利用初等变化求出它的逆矩阵 ###证明如下： ###对于矩阵（A，B）进行初等变化变为（E，P）易 ...
分类：
其他好文 时间：
2020-07-15 15:47:17
阅读次数：
82
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
//给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 // // 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 // // // // 示例 1: // // 输入: [3,2,3] //输出: 3 // // 示例 2: // ...
分类：
其他好文 时间：
2020-07-15 15:32:02
阅读次数：
59
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 使用了递归的方法，从两个链表的头部依次比较链表节点中值的大小，把值更小的节点返回到新链表的头部 /** * Def ...
分类：
其他好文 时间：
2020-07-15 15:10:04
阅读次数：
58
给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 ...
分类：
其他好文 时间：
2020-07-15 01:32:53
阅读次数：
104
给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] vector<vector<int>> res; //这里的nums不用引用，它是各个节点当 ...
分类：
其他好文 时间：
2020-07-15 01:30:51
阅读次数：
79
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-07-15 01:20:07
阅读次数：
66
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 注意： num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。 ...
分类：
其他好文 时间：
2020-07-15 01:10:57
阅读次数：
59
题目给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node {int val;Node *left;Node *right;Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 ...
分类：
其他好文 时间：
2020-07-15 01:06:48
阅读次数：
77
