题目 输入一个链表，输出该链表中倒数第k个结点。 思路 1.首先想到的是走到链表的尾端，再由尾端回溯k步。可是链表的节点定义看出这是单向链表，结点只有从前往后的指针，因此不能这样走。 2.只能从头节点开始遍历链表。那么我们可以先获取链表的结点数，就可以计算从前往后是需要走多少步了。但是这样需要遍历两 ...
分类：
其他好文 时间：
2020-01-23 09:50:14
阅读次数：
91
"题目" 不难想到把$S$的反串$S^R$接到$S$后面，这样就可以把$S[l_1,r_1]$的前缀转化为$S^R[n r_1+1,n l_1+1]$的后缀 回文树上两节点的lca就是两个前缀的最长公共回文后缀，于是建出回文树来跑个lca就好了 之后这个lca可能太长了，长度超过了$\min(r_2 ...
分类：
其他好文 时间：
2019-12-08 12:31:02
阅读次数：
86
①题目 给定一个所有节点为非负值的二叉搜索树，求树中任意两节点的差的绝对值的最小值。 示例 : 输入: 1 \ 3 / 2 输出:1 解释:最小绝对差为1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。注意: 树中至少有2个节点。 ②思路 这个题我自己没做出来，所以看了别人的题解。 思路 ...
分类：
其他好文 时间：
2019-10-08 19:07:10
阅读次数：
67
"E. Kamil and Making a Stream" 参考： "Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 思路：求的就是 之间所有最短路的 之和。 用一个 来储存每一个结点可 ...
分类：
其他好文 时间：
2019-09-29 23:56:29
阅读次数：
174
在图论中，获取两点之间所有的路径的问题大部分采用递归来实现。而在 JS 中用递归算法很容易会让调用栈溢出，本文提供一种利用双栈（stack）数据结构来非递归实现，以便于在生产环境使用。 ...
分类：
编程语言 时间：
2019-09-21 12:26:43
阅读次数：
100
今天刷的题是LeetCode236题，是给定一个二叉树，以及二叉树中的两个节点，然后找出两个节点的最近公共祖先 上一道题我自己的解法在这道题依旧适用，即找出两节点到根节点的路径，然后遍历。 我自己的解法，当时为了找到这条路径费了很多劲儿。这道题参考了哈LeetCode的官方解答思路，说可以用父指针的 ...
分类：
其他好文 时间：
2019-08-22 12:49:07
阅读次数：
77
题解 法一：后序遍历。搞清返回值逻辑。 todo 更新别的方法 法一代码 ...
分类：
其他好文 时间：
2019-06-13 00:31:45
阅读次数：
81
783. 二叉搜索树结点最小距离 LeetCode783. Minimum Distance Between BST Nodes 题目描述 给定一个二叉搜索树的根结点 root , 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 ...
分类：
其他好文 时间：
2019-05-06 01:40:28
阅读次数：
158
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2019-03-20 11:44:09
阅读次数：
150
客户环境SumOS操作系统，数据库版本11.2.0.3，rac两节点； 在节点2，执行awr报告，输出报错，有时候可以成功，有时候失败。 报错现象 MOS搜搜 百度搜搜 ...
分类：
数据库 时间：
2019-03-06 22:00:22
阅读次数：
381
