07 2021 档案
摘要:滑动窗口本质是一个队列,输入进入这个窗口(队列),当不满足条件时,移动这个队列; 如何移动,只需要将左边的元素移除即可,直到满足条件。 import java.util.HashSet; import java.util.Set; public class Solution { public int
阅读全文
摘要:@ 1、二叉搜索树 1.1、 基本概念 二叉树的一个性质是一棵平均二叉树的深度要比节点个数N小得多。分析表明其平均深度为$\mathcal(\sqrt)\(,而对于特殊类型的二叉树,即二叉查找树(binary search tree),其深度的平均值为\)\mathcal(log N)$。 二叉查找
阅读全文