LeetCode24. 两两交换链表中的节点 题目描述 /** * * 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 * <p> * 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 * */ 思路分析 使用迭代的思想,依次将两两节点进行交换 此题目中head节点指向一个 ...
分类：
其他好文 时间：
2021-05-24 12:22:03
阅读次数：
0
给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 class Solution: def getMinimumDifference(self, root: TreeNode) -> int: #初始化，最小值赋值为无穷大，last_value记录上一个节点的值 mi ...
分类：
其他好文 时间：
2021-04-15 12:22:03
阅读次数：
0
前情摘要：为了研讨图的最短路径问题、动态规划有何区别，昨天抛出一道例题来开展讨论。以下会花费主要篇幅侧重于理论性简述一下两者的区别。 一、图的最短路径问题 在数据结构里有两种类型的：一种是单源的最短路径问题，即从已知的指定节点出发；一种是任意两节点间的最短路径问题，即不明确起始节点，需要求出任意两点 ...
分类：
其他好文 时间：
2020-07-04 01:33:54
阅读次数：
90
操作系统版本：CentOS7.4 64bit Oracle RAC版本：12.2.0.1(两节点) ，Oracle RAC 12.2.0.1打补丁Patch 30920127
分类：
数据库 时间：
2020-06-28 16:51:10
阅读次数：
58
P1216 数字三角形 每个节点的值只受左上，右上两节点影响。索引从1开始，避免处理边界问题。 int n,ans,a[1005][1005],dp[1005][1005]; //pull: dp[i][j] = max(dp[i - 1][j - 1], dp[i - 1][j]) + dp[i] ...
分类：
其他好文 时间：
2020-06-21 20:09:12
阅读次数：
61
地址:https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ <?php /** 给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。 示例： 输入: root = [4,2,6,1,3,null,n ...
分类：
其他好文 时间：
2020-06-19 18:00:43
阅读次数：
51
最长连续序列 题目[128]：🔗链接。 解题思路 节点本身的值作为节点的标号，两节点相邻，即允许合并(x, y)的条件为x == y+1 。 因为数组中可能会出现值为 -1 的节点，因此不能把 root[x] == -1 作为根节点的特征，所以采取 root[x] == x 作为判断是否为根节点的 ...
分类：
其他好文 时间：
2020-05-30 21:40:05
阅读次数：
58
题目描述 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例： 题目链接： https://leetcode cn.com/problems/minimum absolute difference in bst/ 思路 二叉搜索树的中序遍历序列是一个升序序列。任 ...
分类：
其他好文 时间：
2020-05-05 23:45:00
阅读次数：
178
LCA（ ），最近公共祖先，定义为两节点最近的公共祖先~~好像是废话~~ 前置芝士： 图论 此文章中均设 $\mathrm{fa}_i$ 为 $i$ 的父亲，$\mathrm{dep}_i$ 为 $i$ 的深度。 暴力 显然我们找出节点的所有祖先再 $n^2$ 比较即可。 当然你也可以一层层往上跳。 ...
分类：
其他好文 时间：
2020-05-03 10:18:17
阅读次数：
119
基于PGPool的双机集群如下图所示：pg主节点和备节点实现流复制热备，pgpool1，pgpool2作为中间件，将主备pg节点加入集群，实现读写分离，负载均衡和HA故障自动切换。两pgpool节点可以委托一个虚拟ip节点作为应用程序访问的地址，两节点之间通过watchdog进行监控，当pgpool ...
分类：
其他好文 时间：
2020-02-24 00:09:36
阅读次数：
521
