题目描述 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 nn个结点和 n-1n?1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从11到n ...
分类：
其他好文 时间：
2020-06-24 21:32:25
阅读次数：
59
题目： 输入一个链表的头结点，按链表从尾到头的顺序返回一个ArrayList。 思路： 假设源链表节点为A->B->C->D->E,那么： 将A插到0位置：A->B->C->D->E； 将B插到0位置：B->A->C->D->E； 将C插到0位置：C->B->A->D->E； 将D插到0位置：D-> ...
分类：
编程语言 时间：
2020-06-24 16:16:01
阅读次数：
52
一、二叉树概念 （1）定义 二叉树是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的、分别称为根结点 的左子树和右子树组成 （2）性质 1）在二叉树的第i层上最多有2i-1 个节点 。（i>=1） 2）二叉树中如果深度为k,那么最多有2k-1个节点。 ...
分类：
编程语言 时间：
2020-06-24 14:29:19
阅读次数：
55
链表介绍： 链表是以节点的方式来储存，是链式存储； 每个节点包含 data 域，next 域：指向下一个结点； 链表的各个节点不一定是连续存储的； 链表分为带头结点链表 和 没有头结点的链表，根据实际需求来确定； 单链表的应用实例： 使用带 head 头的单向链表实现 水浒英雄排行榜管理完成对英雄人 ...
分类：
其他好文 时间：
2020-06-24 10:33:18
阅读次数：
43
什么是层序遍历层序遍历就是从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。例如这样一个二叉树：[3,9,20,null,null,15,7]返回结果为：代码实现：ArrayList<ArrayList<Integer>>Print(TreeNodepRoot){ArrayList<ArrayList<Integer>>res=newA
分类：
其他好文 时间：
2020-06-24 09:15:25
阅读次数：
55
解法 思路： 大致过程可以分解为 1、找到待翻转的k个节点（注意：若剩余数量小于 k 的话，则不需要反转，因此直接返回待翻转部分的头结点即可）。 2、对其进行翻转。并返回翻转后的头结点（注意：翻转为左闭又开区间，所以本轮操作的尾结点其实就是下一轮操作的头结点）。 3、对下一轮 k 个节点也进行翻转操 ...
分类：
其他好文 时间：
2020-06-23 22:59:04
阅读次数：
103
题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\) 。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c_2,\dots,c_k\)，定义 \(x\) 的价值 ...
分类：
其他好文 时间：
2020-06-23 19:43:47
阅读次数：
104
题目: 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 思路： 最初的想法 ...
分类：
其他好文 时间：
2020-06-23 11:41:19
阅读次数：
53
转自 https://blog.csdn.net/qq_45071375/article/details/103715587 这是我们用代码创建出来的二叉树图例 A / \ B C / \ \ D E F 友情提示： 在下面代码中出现的#字符代表子树为空，例如D结点下面左右子树都没有，就是两个#号； ...
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
