截止到目前(2020年12月7日)我公众号“数据结构和算法”已经推送了快500道算法题,目前部分已经整理成了pdf...[作者空间]
给定一个二维的矩阵,包含’X’和’O’(字母 O)。 找到所有被’X’围绕的区域,并将这些区域里所有的’O’用’X...[作者空间]
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 问题分析 这题...[作者空间]
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的...[作者空间]
给定一个二叉树 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 ne...[作者空间]
通常情况下我们把堆看成是一棵完全二叉树。堆一般分为两种,一种是最大堆,一种是最小堆。最大堆要求根节点的值即大于左子...[作者空间]
树是一个有n个有限节点组成一个具有层次关系的集合,每个节点有0个或者多个子节点,没有父节点的节点称为根节点,也就是...[作者空间]
基础知识 散列表也叫哈希表,是根据键值对(key,value)进行访问的一种数据结构。他是把一对(key,valu...[作者空间]
基础知识 队列是一种特殊的线性表,他的特殊性在于我们只能操作他头部和尾部的元素,中间的元素我们操作不了,我们只能在...[作者空间]
基础知识 数组是具有相同类型的数据的集合,也就是说数组的所有元素的类型都是相同的,在所有的数据结构中,数组算是最常...[作者空间]
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 ...[作者空间]
啥叫递归 聊递归之前先看一下什么叫递归。递归,就是在运行的过程中调用自己。 构成递归需具备的条件:1. 子问题须与...[作者空间]
八皇后的来源 八皇后问题是一个以国际象棋为背景的问题:如何能够在8×8的国际象棋棋盘上放置八个皇后,使得任何一个皇...[作者空间]