重磅干货，第一时间送达题目两个链表的第一个公共结点题目要求输入两个链表，找出它们的第一个公共结点。解题思路思路一：两条相交的链表呈Y型。可以从两条链表尾部同时出发，最后一个相同的结点就是链表的第一个相同的结点。可以利用栈来实现。时间复杂度有O(m+n),空间复杂度为O(m+n)思路二：思路一其实利用栈主要解决就是同时到达第一个结点的问题，需要有额外的空间。那么从链表头出发如何同时到达第一个相同的结
分类：
编程语言 时间：
2020-12-21 11:15:47
阅读次数：
0
微信公众号：Jerry的算法和NLP|题目1圆形花园的入口小区花园里有n个入口，现在要修一些路，要求每个入口只能有一条路，且每条路之间互不相交，求输入为n的时候有几条路|examlple:|分析：这道题目主要考察的知识点为动态规划动态规划主要就是要找准它的转移方程和basecase以及目标题目中提到，N是一个输入为2-1000的偶数先找basecase：N=2dp[2]=1只有一条路那么只有一种情
分类：
其他好文 时间：
2020-12-19 13:27:40
阅读次数：
1
###什么是二叉树？ 二叉树是n个有限元素的集合，该集合或者为空、或者由一个称为根（root）的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成，是有序树。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点（来源百度百科词条：二叉树） 其他的相关树的知识点，就不再这里阐述 ...
分类：
编程语言 时间：
2020-12-10 11:21:39
阅读次数：
6
相交链表解法 在面试中被问到这个问题，没有想出来，遂去LeetCode进行查看，将理解的题解写在下面 解题思路 利用两个临时的节点遍历 一个遍历A 一个遍历B 遍历完A以后指向B的头节点开始遍历 另外一个反之亦然这是因为此处的相交节点从交点后半段都是相同的设A的长度为a B的长度为b 经过互换头节点 ...
分类：
其他好文 时间：
2020-12-07 12:04:20
阅读次数：
4
题意 给定m个长度不定的区间，取两个长度为k的区间，m个区间中每个区间的贡献为与两个长度为k的区间的交的较大值。求最大贡献。 思路 可以看到对于两个区间来说，当区间中心越靠近时区间交越大。所以我们把m个区间按区间中心排序，然后对于两个长度为k的区间一个取前一部分进行相交，一个取后一部分取交。预处理出 ...
分类：
其他好文 时间：
2020-12-04 11:17:49
阅读次数：
7
给定 $n$ 个区间对 $([s_a,e_a],[s_b,e_b])$，求是否存在一个子集，使得子集中所有区间对的 $first$ 区间对中互不相交和 $second$ 区间对中互不相交二者恰好有一个成立。 ...
分类：
其他好文 时间：
2020-11-23 12:21:20
阅读次数：
6
B - Yet Another Crosses Problem D - Glider 1.题意 飞机在h米的高空水平飞行，飞行员可以在任意整数点跳伞，跳伞过程中，每秒飞行员都会向前移动一米，向下移动一米。有n个不相交的区间，飞行员在这些区间上空飞行时不会下降，给出每个区间的左右端点，求飞行员从跳伞到 ...
分类：
其他好文 时间：
2020-11-11 15:46:49
阅读次数：
4
ABC咕咕咕 D. Polycarp and Div 3 题意：给一个数字串，问最多能选出几个不相交的子串使得它们组成的 $10$ 进制数都是 $3$ 的倍数。 \(|s| \leq 2\times 10^5\) 题解： \(dp_{i,j}\) 表示第 \(i\) 为，数字和 \(\%3\) 为 ...
分类：
其他好文 时间：
2020-09-17 21:27:54
阅读次数：
28
问题：n刀最多把pizza切成几块？ 分析：其实还是递推思想，比如两刀可以切成4块，那么下一刀，也就是第三刀，肯定是要和前两刀的每一刀线都要相交，这样才能保证切成足够多的块数，这样一来，就会多出 4 个交点（包括与圆的边界的焦点），也就会多出 3 个小块，原因时是每相邻的两个点就会确定一个多出的小块 ...
分类：
其他好文 时间：
2020-09-17 20:40:18
阅读次数：
23
前提知识 数据库:就是将大量数据把保存起来，通过计算机加工而成的可以高效访问数据库的数据集合数据库结构:库：就是一堆表组成的数据集合表：类似 Excel，由行和列组成的二维表字段：表中的列称为字段记录：表中的行称为记录单元格：行和列相交的地方称为单元格在数据库里有一个系统库：information_ ...
分类：
数据库 时间：
2020-09-17 14:18:24
阅读次数：
30
