![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
天梯赛
skyang.
这个作者很懒,什么都没留下…
展开
-
天梯赛 L2-043 龙龙送外卖
假设龙龙每次送完外卖都回到原点,即他走的路程就是 每个点到已经访问过得点的距离*2 的总和。最后一次可以不返回原点,因此最终减掉一个离原点最大的距离。dfs : 返回x点到已访问过结点的最短距离。dfs2 : 返回x点到原点的距离。原创 2023-04-13 15:39:02 · 453 阅读 · 1 评论 -
天梯赛 L2-011 玩转二叉树
首先要明确建树过程,先序遍历的第一个结点一定是根节点,在中序遍历中找到这个结点,那么他的左边就是他的左子树,右边就是他的右子树,只要找到子树的范围,就可以递归调用。其次,要明确他的翻转过程,其实就是求出层序遍历后,将他每层倒着输出,所以总着来说就知识一个已知先序中序遍历,求层序遍历的问题。这里用tr[i] 保存每个位置上的结点的值,如果为0,则表示该位置为空。这个代码为了理清思路,很多地方写的有些亢余。原创 2023-04-11 09:04:14 · 171 阅读 · 0 评论 -
天梯赛 L2-002 链表去重
当遇到重复元素时,将这个结点插入l2,并且l1中最后一个结点的next值应被修改为当前结点的next值(因为这个结点被删了),l2最后一个结点的next值为当前结点的address。思路:用静态链表存储,从头到尾遍历一遍链表。当遇到不重复的元素时,将这个结点插入l1;2.printf格式化输出。1.要判断l2是否为空。原创 2023-03-23 17:36:38 · 123 阅读 · 0 评论