数据结构和算法

一，学习相关 1，51CTO[https://www.51cto.com/] 2，B站[https://www.bilibili.com/] 3，w3cschool[http...

数据结构和算法

1，位运算解决 这题说的是只有一个数出现了一次，其他数字都出现了2次，让我们求这个只出现一次的数字。这题使用位运算是最容易解决的，关于位运算有下面几个规律 1^1=0; 1^...

数据结构和算法

截止到目前（2020年12月7日）我公众号“数据结构和算法”已经推送了快500道算法题，目前部分已经整理成了pdf格式，上传到百度网盘上了，大家可以下载，文档的部分截图如下 ...

数据结构和算法

给定一个二维的矩阵，包含’X’和’O’（字母 O）。 找到所有被’X’围绕的区域，并将这些区域里所有的’O’用’X’填充。 示例: X X X XX O O XX X O X...

数据结构和算法

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 示例: 问题分析 这题说的很明白，就是站在一棵二叉树的右边，你所能看到的结点值。对...

数据结构和算法

给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x ...

数据结构和算法

给定一个二叉树 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。 初始状态下，所有 next 指...

数据结构和算法

通常情况下我们把堆看成是一棵完全二叉树。堆一般分为两种，一种是最大堆，一种是最小堆。最大堆要求根节点的值即大于左子树的值，又大于右子树的值。也就是说最大堆根节点的值是堆中最大...

数据结构和算法

基础知识 散列表也叫哈希表，是根据键值对（key，value）进行访问的一种数据结构。他是把一对（key，value）通过key的哈希值来映射到数组中的，也就是说，它通过把关...

数据结构和算法

基础知识 栈也是一种特殊的线性表，他只能对栈顶进行添加和删除元素。栈有入栈和出栈两种操作，他就好像我们把书一本本的摞起来，最先放的书肯定是摞在下边，最后放的书肯定是摞在了最上...

数据结构和算法

基础知识 队列是一种特殊的线性表，他的特殊性在于我们只能操作他头部和尾部的元素，中间的元素我们操作不了，我们只能在他的头部进行删除，尾部进行添加。就像大家排队到银行取钱一样，...

数据结构和算法

基础知识链表是一种物理存储单元上非连续的一种数据结构，看名字我们就知道他是一种链式的结构，就像一群人手牵着手一样。链表有单向的，双向的，还有环形的。 1，单向链表 我们先定义...

数据结构和算法

什么叫回溯算法 对于回溯算法的定义，百度百科上是这样描述的：回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”...