什么大肥猪
什么大肥猪
全部文章
题解
归档
标签
去牛客网
登录
/
注册
什么大肥猪的博客
全部文章
/ 题解
(共3篇)
题解 | #二叉搜索树与双向链表#
思路:采用比较偷懒的方法,前面写过了中序遍历的函数,这里可以直接拿过来用。先中序遍历二叉搜索树得到排序好的切片,再根据这个切片生成双向链表。工作主要是将每个切片元素规定前驱和后继,只需要将第一个的前驱和最后一个的后继设置为nil即可。 package main import . "nc_tools"...
Go
排序树
二叉树
链表
二叉搜索树
2022-06-22
0
277
题解 | #链表相加(二)#
思路:从前面开始加减涉及到位数不同、循环不好设计的问题。这里分别使用切片保存两个链表的值,再逆序排列,这样可以使得本应相加的位数相同。若两个链表的元素个数不同,这里考虑到长链表相加后位数可能会加1,分别将两个切片后添加0,直至添加到长链表元素个数+1。至于两数相加的问题不多介绍,只用一个count表...
Go
链表
2022-05-25
0
315
题解 | #链表中的节点每k个一组翻转#
思路:给定一个链表,和一个小组的长度k,可以将一个小组分为(用切片表示:)[0:k][k:2k]...多余的不用进行翻转。这里可分为小组的数量即是链表切片与给定k的商,这里用nums表示。接下来只需要循环将上述分成的切片的切片进行“交换”,最后统一指定Next,(最后一个节点的Next置为nil)。...
Go
链表
2022-05-24
0
321