小墨鱼3

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 尽量减少操作次数。 上面的暴力解法, 时间和空间的复杂度都是O(n)级别的。...

本文是刷leetcode第207题的感想，《算法》4th english version这本书已经很久没看了，尝试自己写出有向图的leetcode题，心想以前在公司项目里撸...

在介绍平衡二叉树之前, 我们先来回忆一下二分搜索树的一个问题。 假设有一组数[1, 2, 3, 4, 5, 6]如果我们以顺序添加到二分搜索树中, 那么这颗二分搜索树就会退...

1.2. LeetCode数组...

并查集也是一种树结构, 它用于处理一些不交集的合并及查询问题。 以往的树结构都是父亲指向儿子, 而并查集是儿子指向父亲。 查找(find): 确定某个元素属于哪个子集。它可...

Trie树, 又叫字典树、前缀树(Prefix Tree)、单词查找树或键树, 是一种多叉树结构。 Trie通常只用来处理字符串。 根节点不包含字符, 除根节点外每一个子节...

上面的问题, 通过数组可以很方便的查询到最大值, 我们只需要遍历这个空间[start, end]即可找出最大值。 对于更新一个数, 我们就在这个数据上加上x, 如果A[i]...

N个元素序列[k1, k2, k3, k4, k5, k6...kn]当且仅当满足以下关系时才会被称为堆。 堆(heap)的实现通常是通过构造二叉堆, 因为应用较为普遍, ...

如果使用白话来说的话, 就是更具特定唯一的信息来找到对应的实体。 比如说我们查字典, 要查询的字能找到对应的解释。 比如我们的有身份证id就能查到对应的人信息。 等等, 都...

我们可以利用二分搜索树作为集合的底层实现结构。 我们先来看看集合接口的几个方法把。 这里可以看到, 所有的操作都是通过二分搜索树来实现的。 这里使用的是我们在学习链表时候的...

比如说我们电脑有磁盘, 磁盘下面有很多文件夹, 每个文件夹都分门别类的存放自己要查找的东西。 假设有文学类文件夹、编程开发文件夹、画画文件夹等等等。 每个大类下又分各种小类...

前面我们已经介绍了链表, 然而这个主题主要是用于扩展学习链表的, 以及递归的基本使用。 链表练习主要以LeetCode为主, 然后给大家认识一下基础的递归使用以及调用流程等...

前面我们学习了[数组, 栈, 队列]这些数据结构都属于线性结构, 链表也是线性结构, 前面的栈和队列我们底层都是使用的数组虽然是说动态扩展, 但也是通过resize()函数...

队列是一个先进先出(FIFO, First-In-First-Out)的线性表, 队列只允许在后端(rear)进行插入操作, 在前端(front)进行删除操作。 上面的代码...

压栈(push), 将数据放入栈顶。 弹栈(pop), 将数据从栈顶移除。 编辑器都有一个undo(即撤销)操作, 比如我们在IDEA中写代码写错了, 想要撤销到修改之前该...

数组, 是我们学习数据结构最基础的一种了, 无论是什么语言都有数组。 用一张图片来表示一下数组把。 经过上面的学习, 我们已经了解到数组的基本使用, 但是我觉得就是这么使用...