摘要: 题目描述 给出一个完全二叉树,求出该树的节点个数。 说明: 完全二叉树的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1 ~ 2^h 个节点。 示例: 输入: 1 / \ 2 3 阅读全文
posted @ 2020-07-13 21:08 Flix 阅读(343) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例: 输入: 4->2->1->3 输出: 1->2->3->4 题目链接: https://leetcode-cn.com/problems/sort-list/ 思路1 使用两个栈来做,类似于栈排序的方法。代 阅读全文
posted @ 2020-07-13 20:37 Flix 阅读(254) 评论(0) 推荐(0) 编辑
摘要: ## 题目描述 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 **示例:** ```html 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 阅读全文
posted @ 2020-07-13 15:46 Flix 阅读(392) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个二维矩阵 grid ,每个位置要么是陆地(记号为 0 )要么是水域(记号为 1 )。 我们从一块陆地出发,每次可以往上下左右 4 个方向相邻区域走,能走到的所有陆地区域,我们将其称为一座「岛屿」。 如果一座岛屿 完全 由水域包围,即陆地边缘上下左右所有相邻区域都是水域,那么我们将其称 阅读全文
posted @ 2020-07-13 15:16 Flix 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 题目描述 栈排序。 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回 -1。 示例: 输入: ["SortedStack", "pu 阅读全文
posted @ 2020-07-13 11:29 Flix 阅读(357) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 示例: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向 阅读全文
posted @ 2020-07-13 10:52 Flix 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定两个数组,编写一个函数来计算它们的交集。 示例: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [4,9] 说明: 输出结果中每个元素出现的次数,应 阅读全文
posted @ 2020-07-13 09:57 Flix 阅读(132) 评论(0) 推荐(0) 编辑