![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
打代码的窝瓜
这个作者很懒,什么都没留下…
展开
-
归并排序
整个递归就看成遍历吧原创 2020-11-28 10:29:21 · 67 阅读 · 0 评论 -
扁平化多级双向链表
纪念一下自己写的一道leetcode的题可能这道题有点简单,不讲什么解法的,也避免不了有更好的解法,或者是没有填好的坑。嘿嘿,小白自己第一次搞出来的递归算法,大佬别喷我多级双向链表中,除了指向下一个节点和前一个节点指针之外,它还有一个子链表指针,可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项,依此类推,生成多级数据结构,如下面的示例所示。给你位于列表第一级的头节点,请你扁平化列表,使所有结点出现在单级双链表中。 示例 1:输入:head = [1,2,3,4,5,原创 2020-11-24 21:22:49 · 113 阅读 · 0 评论 -
比较详细地谈一下自己对链表的理解
链表首先为啥叫链表由一个个的节点组成,并且把这些节点关联起来,类似于使用一根链将他们串联起来,就产生了链表。所以第一步,我们需要先创造节点: 先以最简单的例子来说,每个节点储存一个int型的变量就可以了;如上图,我们创建了5个节点,分别给他们赋值了一个int类型的变量第二步,我们应该思考一下,我们怎么进行节点的关联:进行节点的关联,大概的意思就是,我通过节点一可以再去访问到节点二(如下图)到这边我们先插入一点题外话,数组是怎么访问每一个元素的:首先明确一点,访问一个元素,我们都是拿到原创 2020-11-22 11:28:35 · 466 阅读 · 0 评论