数据结构与算法

堆是什么？ 堆并不是我们计算机系统里面的堆栈（简指存储空间），本篇文章主要指的是数据结构与算法中的数据结构“堆”。 堆是什么呢？我们不得不复习一下我们之前学过的二叉树的一种，“完全二叉树”。 完全二叉

题目描述 给定一棵二叉搜索树，请找出其中第 k 大的节点的值。 相关知识点 默认二叉树已经了解 二叉搜索树：它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小

题目描述 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k **个位置。 4 --> 5 --> 1 --> 2 --> 3 5 --> 1 --> 2 --> 3 --> 4

基本概念 二叉树，顾名思义，每个节点最多有两个叉的树形结构，也就是每个节点最多会有一个左节点+右节点的树。 二叉树分为：普通二叉树、满二叉树、全二叉树 普通二叉树：就是符合定义要求的二叉树 满二叉树：

题目描述 给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。 完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值。完全二叉树的节点个数

题目描述 请你设计一个队列，支持在前，中，后三个位置的 push 和 pop 操作。 请你完成 FrontMiddleBack 类： FrontMiddleBack() 初始化队列。 void pus

栈，数据结构与算法、题目描述 给你一个由 '('、')' 和小写字母组成的字符串 s。 你需要从字符串中删除最少数目的 '(' 或者 ')' （可以删除任意位置的括号)，使得剩下的「括号字符串」有效.

题目描述 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题目中平衡二叉树的定义为： 题目分析 同理适用递归方案，进行递归分析 1、 函数意义：获取当前二叉树的高度 2、 边界条件： 二叉树为空 3

题目描述 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 eg: 给定二叉树 [3,9,20,null,null,15,7]

题目描述 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 二叉树：[3,9,20,null,null,15,7], 思路分析 来，同样的递归分析法安排 1

题目描述 设计实现双端队列。 你的实现需要支持以下操作： MyCircularDeque(k)：构造函数,双端队列的大小为k。 insertFront()：将一个元素添加到双端队列头部。 如果操作成功

题目描述 给定一个 N 叉树，返回其节点值的 前序遍历 。 题目分析 前面我们分析过二叉树的前序遍历，N叉树与二叉树相似，唯一不同的就是二叉树节点固定 left、right，N叉树则需要遍历节点然后进

题目描述 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。 输出为 思路分析 此题最简单的方案是使用递归。这道题非常适合用来练习递归思想。作者自己最近学习到了一套能够被表述

前言 这道题应该算是链表访问之后更加升级的一道题目，非常考察我们对链表的理解以及代码的把控，复杂程度不高，但是很好的训练了我们的代码熟练度。 题目描述 给你一个长度为 n 的链表，每个节点包含一个额外

题目描述 MyCircularQueue(k): 构造器，设置队列长度为 k 。 Front: 从队首获取元素。如果队列为空，返回 -1 。 Rear: 获取队尾元素。如果队列为空，返回 -1 。 e

题目理解 二叉树的后序遍历的意思其实就是将节点进行 左-->右-->根 的方式进行输出。 思路分析 前面我们进行过递归形式的题解的处理，指路如下[路飞]leetcode-递归调用解决二叉树的遍历 下面

前言 上篇文章大概介绍了一下栈的定义以及访问形式，这篇就从实操的角度来深入的体验一下栈思想解题的快落。 前置信息 将Leetcode上面一些比较简洁清晰的栈类型的题梳理了出来，找到了几个典型，下面是题

介绍 队列与链表，栈为三种常见的线性数据结构。 队列是一种列表，不同的是队列只能在队尾插入元素，在队首删除元素。队列用于存储按顺序排列的数据，先进先出，与栈不同，栈中最后进入的会被优先处理（洗盘子）。

「这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战」。 题目描述 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为： 对于一个正整数，每一次将该数替换为它每个位