如果一个在根节点，另一个在其子树，返回root没毛病。 如果不是同时大于或小于，因为二叉搜索树性质，会分别在两边，返回root没毛病。 如果同时在一边，则当前节点不会是最近公共祖先，往子树递归，没毛病。 *注意要写3个return 剑指 Offer 68 - I. 二叉搜索树的最近公共祖先 /** ...
分类：
其他好文 时间：
2021-03-31 11:34:14
阅读次数：
0
这道题强制在线，那么考虑在线算法 好像复杂度低的可以使用平衡树，但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个，所以我们考虑使用双端队列来维护这个信息 这样修改的时候，可以把前面的块的末尾加到后面的块，这样每块的大小都不会发生改变 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-03-30 13:28:17
阅读次数：
0
给定一个二叉树的根节点 root ，返回它的 中序 遍历。使用递归、迭代、染色（迭代的另一种方法）三种方法实现。 ...
分类：
其他好文 时间：
2021-03-30 13:06:22
阅读次数：
0
leetcode 173. 二叉搜索树迭代器:实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器。 ...
分类：
其他好文 时间：
2021-03-30 13:04:24
阅读次数：
0
1 概述 在应用开发的过程中，由于前期数据量少，开发人员编写的SQL语句或者数据库整体解决方案都更重视在功能上的实现， 但是当应用系统正式上线后，随着生成数据量的急剧增长，很多SQL语句和数据库整体方案开始逐渐显露出了性 能问题，对生成的影响也越来越大，此时Mysql数据库的性能问题成为系统应用的瓶 ...
分类：
数据库 时间：
2021-03-30 13:01:32
阅读次数：
0
select id,name where name='shenjian' select id,name,sex* where name='shenjian'* 多查询了一个属性，为何检索过程完全不同？ 什么是回表查询？ 什么是索引覆盖？ 如何实现索引覆盖？ 哪些场景，可以利用索引覆盖来优化SQL？ ...
分类：
数据库 时间：
2021-03-30 12:55:59
阅读次数：
0
JDK1.8中HashMap实现 JDK1.8中的HashMap实现跟JDK1.7中的实现有很大差别。下面分析JDK1.8中的实现，主要看put和get方法。 构造方法的时候并没有初始化，而是在第一次put的时候初始化 putVal方法的主要逻辑是这样的： 1、如果数组还没有初始化（数组长度是0）， ...
分类：
其他好文 时间：
2021-03-30 12:53:22
阅读次数：
0
# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # 递归 # 时间复杂度：O(n ...
分类：
其他好文 时间：
2021-03-29 12:51:26
阅读次数：
0
输入一棵二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径； /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode * ...
分类：
其他好文 时间：
2021-03-29 12:41:37
阅读次数：
0
题目描述: Transformation Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 14738 Accepted Submission(s ...
分类：
其他好文 时间：
2021-03-29 12:26:43
阅读次数：
0
