ganshuoos

2021年1月7日

摘要：剑指 Offer 33. 二叉搜索树的后序遍历序列地址：剑指 Offer 33. 二叉搜索树的后序遍历序列输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。参考以下这颗二叉搜索树： 5 / 2 6 阅读全文

posted @ 2021-01-07 19:39 ganshuoos 阅读(56) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - III. 从上到下打印二叉树 III

摘要：剑指 Offer 32 - III. 从上到下打印二叉树 III 地址：剑指 Offer 32 - III. 从上到下打印二叉树 III 请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如: 给阅读全文

posted @ 2021-01-07 18:47 ganshuoos 阅读(66) 评论(0) 推荐(0) 编辑

剑指 Offer 32 - II. 从上到下打印二叉树 II

摘要：剑指 Offer 32 - II. 从上到下打印二叉树 II 地址：剑指 Offer 32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 阅读全文

posted @ 2021-01-07 18:42 ganshuoos 阅读(39) 评论(0) 推荐(0) 编辑

2021年1月5日

剑指 Offer 32 - I. 从上到下打印二叉树

摘要：剑指 Offer 32 - I. 从上到下打印二叉树地址：剑指 Offer 32 - I. 从上到下打印二叉树从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回： [3 阅读全文

posted @ 2021-01-05 16:06 ganshuoos 阅读(51) 评论(0) 推荐(0) 编辑

剑指 Offer 31. 栈的压入、弹出序列

摘要：剑指 Offer 31. 栈的压入、弹出序列地址：剑指 Offer 31. 栈的压入、弹出序列输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该阅读全文

posted @ 2021-01-05 15:54 ganshuoos 阅读(47) 评论(0) 推荐(0) 编辑

2021年1月4日

剑指 Offer 30. 包含min函数的栈

摘要：剑指 Offer 30. 包含min函数的栈地址：剑指 Offer 30. 包含min函数的栈定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。示例: MinStack minStack = ne 阅读全文

posted @ 2021-01-04 23:48 ganshuoos 阅读(86) 评论(0) 推荐(0) 编辑

剑指 Offer 29. 顺时针打印矩阵

摘要：剑指 Offer 29. 顺时针打印矩阵地址：剑指 Offer 29. 顺时针打印矩阵输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 示例 2：阅读全文

posted @ 2021-01-04 23:47 ganshuoos 阅读(51) 评论(0) 推荐(0) 编辑

2020年12月27日

golang 数据结构优先队列（堆）

摘要： go 数据结构 – 优先队列（堆）参考链接：https://golang.org/pkg/container/heap/ 使用“container/heap”包，构建堆或者优先队列，需要自己定义Sort方法的内容及Push Pop方法。 //官方示例1 最小堆 // This example de 阅读全文

posted @ 2020-12-27 22:44 ganshuoos 阅读(3767) 评论(0) 推荐(0) 编辑

leetcode刷题笔记5210题球会落何处

摘要： leetcode刷题笔记5210题球会落何处地址：5210. 球会落何处问题描述：用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。将球导向右侧的挡阅读全文

posted @ 2020-12-27 22:38 ganshuoos 阅读(75) 评论(0) 推荐(0) 编辑

leetcode刷题笔记5638题吃苹果的最大数目

摘要： leetcode刷题笔记5638题吃苹果的最大数目地址：5638. 吃苹果的最大数目问题描述： import scala.collection.mutable.PriorityQueue object Solution { def eatenApples(apples: Array[Int], 阅读全文

posted @ 2020-12-27 22:32 ganshuoos 阅读(121) 评论(0) 推荐(0) 编辑

公告