![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
果冻_Jump
这个作者很懒,什么都没留下…
展开
-
Leetcode 1028. 从先序遍历还原二叉树
1,题目:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中 D 是该节点的深度),然后输出该节点的值。(如果节点的深度为 D,则其直接子节点的深度为 D + 1。根节点的深度为 0)。如果节点只有一个子节点,那么保证该子节点为左子节点。给出遍历输出 S,还原树并返回其根节点 root。示例 1:输入:“1-2–3--4-5–6--7”输出:[1,2,5,3,4,6,7]示例 2:输入:“1-2–3—4-5–6—7”输出:原创 2020-06-18 11:29:03 · 209 阅读 · 0 评论 -
快速排序(Quicksort) Golang实现
废话不多说,直接上代码:func sortArray(nums []int) []int { return quicksort(nums , 0 , len(nums) - 1)}func quicksort(nums []int , low int , high int) []int{ if low >= high{ return nums } pivot := nums[low] start := low end := hig原创 2020-05-28 11:27:01 · 534 阅读 · 0 评论