
递归
优化搬运工
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
递归翻转数组
K 个一组翻转链表 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 示例: 给你这个链表:1->2->3->4->5 当 k = 2 时,应当返回: 2->1->4->3->5 当 k = 3 时,应当返回: 3->2->1->4->5 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节原创 2020-05-16 14:55:50 · 669 阅读 · 0 评论 -
前缀树解析
前缀树 1. 介绍 首先用一张图来描述一下: 以 包含‘A-Z’ 的前缀树为例 从图中可以看出,前缀树是个树状结构,从root结点出发,如果遇到一个字符X,则下移到该字符对应的子节点中。 说到这里有点疑惑,数据结构到底是什么样子的? class Trie{ boolean isEnd; // 如果 isEnd 说明从根节点到此节点之间的路径,为一个预先插入的单词 // 当然这...原创 2020-05-02 12:29:47 · 297 阅读 · 0 评论 -
二叉树的遍历与重建
重建二叉树 这里介绍一下用先序-中序,后序-中序遍历结果来构建二叉树的过程。 什么是先序,后序,中序遍历? 首先看一下如下的二叉树结构。 各种遍历的规则: 前序遍历(根左右): 对访问到的每个结点,先访问根结点,然后是左结点,然后是右结点 中序遍历(左根右): 对访问到的每个结点,先访问左结点,然后是根结点,然后是右结点 后序遍历(左右根): 对访问到的每个结点,先访问左结点,然后是右结点,然...原创 2020-04-24 13:00:06 · 362 阅读 · 0 评论