数据结构和算法

作者：LeetCode 链接：112. 路径总和 来源：力扣 （LeetCode） 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 一、题目描述 给定一个二叉树和一个目标和，判断该...

相对于栈和链表等数据结构来说，树有着更复杂的结构。正如我们平常生活中看到的树一样，它有很多分支，而且分支上面还会有分支。 树的用途十分广泛，最常见的树是二叉树，衍生了很多类型的树，红黑树，搜索树等等，...

双向链表是链表的一个分支，相比单向链表来说多了个一个前向指针 pre，指向当前节点的前一个节点，查找起来更为灵活。 二、链表节点实现 双向链表的节点可以继承单向链表的节点，添加一个 pre 成员即可。两者声...

一、单向链表 1.1 单向链表 链表是一种线性结构，通过一个链把所有的节点都链起来，因此叫做链表。它和数组最大的不同是：数组的内存是连续的，而链表不是。数组支持随机读写，但是插入和删除麻烦，链表不支持...

队列是一种先进先出的数据结构，因和平常生活中的排队流程一样因此被称为队列。操作逻辑和栈刚好相反。 常用操作： enqueue: 元素入队 dequeue: 首元素出队 size: 返回队列中元素的个数...

顺序栈的实现和使用数组实现原理一样，都是预先申请一段连续的地址块作为数据域，通过栈顶下标或指针移动完成压栈、出栈等操作。不同的是，使用指针的顺序栈支持栈满时扩容操作，原理更倾向于 vector 的实现。 ...

链栈的原理和链表的原理一样，通过一个 next 指针把一个个的节点链起来： 初始时，栈底指针和栈顶指针都为空，每插入一个节点，栈顶指针改变，当前插入节点的 next 指针指向之前的栈顶元素。 同样，在使用 to...

栈是一种 「先进后出」 的数据结构，最先进入栈的元素位于栈的底端，最后进入的位于顶端。 其主要的接口函数为： pop(): 弹出顶端元素 size(): 返回栈容量 empty(): 判断栈是否为空 pu...

一、原理 冒泡排序的原理很简单， 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序 （如从大到小、首字母从从 Z 到 A） 错误就把他们交换过来。 冒泡排序是一种稳定的排序算法。 冒泡排序不管在什...

一、原理 选择排序 （Selection sort） 是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小 （或最大） 的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找...