IP属地:北京
排序是工程中必不可少的功能,很多编程语言SDK都提供了排序相关的实现。作为软件工程师,我们在学习各类排序算法的同时,是否有思考过,如何去实现一个...
在上一章中我们学习了队列以及相关的基本操作,并有数组切片和链表两种不同的实现方式,本章我们将对链表进行单独介绍。 如果我们需要存储操作一系列的数...
题目描述 二叉树的镜像 操作给定的二叉树,将其变换为源二叉树的镜像。 思路 使用递归,交互树的左右子节点后再对子节点执行即可 Code Java...
题目描述 树的子结构 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 思路 使用递归,逐一比较左右子...
在上一章中我们学习了栈以及栈的基本操作,并使用数组切片和链表来实现了两种不同的栈操作方式,接下来我们将学习并实现队列。 队列与栈非常相似,但是元...
在上一章中,我们用Go实现了最常用的数据结构-数组,并实现了数组的添加元素、删除元素、数组遍历、数组排序和数组查找等功能。 在数组中我们可以实现...
几乎所有的编程语言都原生支持数组类型,因为数组是最简单的内存数据结构。在这里我们将用Go语言中的切片特性来实现数组的基本操作。 根据下标实现随机...
全局命令
题目描述 合并两个排序的链表 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 思路 若链表1的头结...