DT1997

队列 239. 滑动窗口最大值：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动

字符串 leetcode14题最长公共前缀：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 "" 思路：声明一个变量保存公共前缀，遍历字符串数组中的一个字符串，判断其

概念 动态规划（英语：Dynamic programming，简称DP）是一种在数学、管理科学、计算机科学、经济学和生物信息学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 动

堆排序 堆排序是利用最大/最小堆来进行排序，如果你还不熟悉堆，请看这里：https://juejin.cn/post/7221142609518428219。具体思路： 首先构建一个最大堆，然后将堆的

归并排序 归并排序的基本思想是将待排序数组分成若干个子数组，然后将相邻的子数组归并成一个有序数组，最后再将这些有序数组归并成一个整体有序的数组。这其实就是分治法，把大问题分解成小问题来解决。 归并排序

排序算法就是研究如何对一个集合进行高效排序的算法，在计算机科学所使用的排序算法通常以以下标准分类： 计算的时间复杂度：使用大O表示法，也就是实际测试消耗的时间 内存使用量：比如外部排序，使用磁盘来存储

由于红黑树的实现过于复杂，这里只介绍一些红黑树的特性及与AVL树的对比 红黑树概念 红黑树是一种自平衡二叉查找树，被称为“对称二叉B树”，它拥有很多特性（可以参照下图）： 符合所有二叉搜索树的基本特性

封装AVL树主体 继承常规二叉搜索树 由于AVL树也是二叉搜索树，所以很多方法是可以继承常规的二叉搜索树的，我们在前面章节已经封装过二叉搜索树，所以这里我们直接继承即可。 由于要使用常规二叉搜索树的插

平衡树 平衡树是一种特殊的二叉搜索树，其目的是通过一些特殊的技巧来维护树的高度平衡，从而保证树的插入、搜索、删除等操作的时间复杂度都较低(趋近O(logn))。 那么为什么二叉搜索树需要平衡呢？因为当