算法

题目 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1： 思路 这道题目没有什么特殊的技巧，按照顺时针的方式

基础概念 回溯法是一种基于搜索的算法，常用于解决组合问题和排列问题等。它基于“试错”的思想，通过不断尝试可能的解决方案来找到一个正确的解。 基本思路 将问题分解成多个子问题，然后对每个子问题进行尝试。

BST是什么 ⼆叉搜索树（Binary Search Tree，简称 BST）是⼀种很常见的的⼆叉树。 每个节点都有两个分支，一个左节点和一个右节点。而且，所有左子树的节点都比父节点小，所有右子树的节

LRU是什么 LRU全名为Least Recently Used，直译成中文为“最近最少使用”，顾名思义，它的作用就是对缓存中的数据进行管理，将最近最少使用的数据清除，以保证缓存的命中率。这种算法的思

什么是最小堆 对于任意一个节点的值，它的子节点的值都不小于它的值。也就是说，最小堆的根节点是整个堆中最小的元素。在最小堆中，每个节点的值都小于等于其子节点的值。 应用场景 最小堆的时间复杂度为 O(l

什么是最大堆 对于任意一个节点的值，它的子节点的值都不大于它的值。也就是说，最大堆的根节点是整个堆中最大的元素。在最大堆中，每个节点的值都大于等于其子节点的值。 应用场景 优先队列、堆排序等。 最大二

堆的概念、应用场景、最小堆、最大堆概念 堆就像一个有点特殊的数组，其中每个元素都有一个优先级或者权重。我们可以把堆看成一个二叉树，每个节点的值都小于或者大于它的子节点。 用于实现优先队列或堆排序算法