谷家舟

K 个一组翻转链表 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 示例： 给你这个链表：1->2->3->4->5 当 k = 2 时，应当返回: 2->1->4->3->5 当 k = 3 时，应当返回: 3->2->1->4->5 说明： 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节

前缀树 1. 介绍 首先用一张图来描述一下： 以 包含‘A-Z’ 的前缀树为例 从图中可以看出，前缀树是个树状结构，从root结点出发，如果遇到一个字符X，则下移到该字符对应的子节点中。 说到这里有点疑惑，数据结构到底是什么样子的？ class Trie{ boolean isEnd; // 如果 isEnd 说明从根节点到此节点之间的路径，为一个预先插入的单词 // 当然这...

重建二叉树 这里介绍一下用先序-中序，后序-中序遍历结果来构建二叉树的过程。 什么是先序，后序，中序遍历？ 首先看一下如下的二叉树结构。 各种遍历的规则： 前序遍历（根左右）: 对访问到的每个结点,先访问根结点,然后是左结点,然后是右结点 中序遍历（左根右）: 对访问到的每个结点,先访问左结点,然后是根结点,然后是右结点 后序遍历（左右根）: 对访问到的每个结点,先访问左结点,然后是右结点,然...