- 博客(14)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]提示：节点总数 <= 1000队列代码语言：cpp/** * Defin...
2021-11-13 17:17:03
814
原创 剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]提示：节点总数 <= 1000队列代码语言：cpp/** * Definition for a binary tree node. * struc...
2021-11-13 17:13:30
800
原创 剑指 Offer 32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]提示：节点总数 <= 1000队列代码语言：cpp/** * Definition for a binary tree node. * struct TreeNode { * int val;...
2021-11-13 17:10:17
55
原创 剑指offer：27二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入： 4 / \ 2 7/ \ / \1 3 6 9镜像输出： 4 / \ 7 2/ \ /\9 6 3 1示例 1：输入：root = [4,2,7,1,3,6,9]输出：[4,7,2,9,6,3,1]限制：0 <= 节点个数 <= 1000方法一：递归法代码语言：cpp...
2021-11-13 17:05:43
967
原创 剑指offer：26树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构， 即 A中有出现和B相同的结构和节点值。例如:给定的树 A:3/ \4 5/ \1 2给定的树 B：4/1返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点值。示例 1：输入：A = [1,2,3], B = [3,1]输出：false示例 2：输入：A = [3,4,5,1,2],...
2021-11-13 16:59:29
59
原创 剑指offer：7重建二叉树（刷题笔记详细注释）
输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。示例 1:Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]示例 2:Input: preorder = [-1], inorder = [-1]Output: [-1]限制：0 <= 节点个数 <= 5000...
2021-11-02 11:16:32
97
原创 剑指offer：57删除链表中重复的结点（注释）
存在一个按升序排列的链表，给你这个链表的头节点head，请你删除所有重复的元素，使每个元素只出现一次。返回同样按升序排列的结果链表。示例 1：输入：head = [1,1,2]输出：[1,2]示例 2：输入：head = [1,1,2,3,3]输出：[1,2,3]提示：链表中节点数目在范围[0, 300]内 -100 <= Node.val <= 100 题目数据保证链表已经按升序排列一次遍历：代码语言：cpp/...
2021-10-31 12:00:22
75
原创 剑指offer：56链表中环的入口结点（注释）
给定一个链表，返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环，则返回null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：返回索引为 1 的链表节..
2021-10-31 11:56:00
69
原创 剑指offer：37两个链表的第一个公共结点（注释）
输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个列表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为.
2021-10-30 14:44:14
60
原创 剑指offer：26复杂链表的复制（注释）
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。示例 1：输入：head = [[7,null],[13,0],[11,4],[10,2],[1,0]]输出：[[7,null],[13,0],[11,4],[10,2],[1,0]]示例 2：输入：head = [[1,1],[2,1]]输出：[[1,1],[2,1]]示例...
2021-10-29 10:10:40
99
原创 剑指offer：17合并两个排序的链表（详细注释）
输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4限制：0 <= 链表长度 <= 1000方法一：递归法代码语言：cpp/** * Definition for singly-linked list. * struct ListNode { * int val; * ...
2021-10-27 15:14:32
55
原创 剑指offer：16反转链表（带注释）
16：定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL限制：0 <= 节点个数 <= 5000方法一：迭代遍历链表，且在访问各结点时修改next指向代码语言：cpp/** * Definition for singly-linked list. * st...
2021-10-26 12:31:11
76
原创 剑指offer：15链表中倒数第k个结点
题目：输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有 6 个节点，从头节点开始，它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 3 个节点是值为 4 的节点。 示例：给定一个链表: 1->2->3->4->5, 和 k = 2.返回链表 4->5.为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。可是我们从链表结点的定义可以看出..
2021-10-25 21:10:51
62
原创 剑指offer：06从尾到头打印链表（不修改链表结构）
06：输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。示例1：输入：head = [1,3,2]输出：[2,3,1]方法一：reverse()反转1.c++中的STL库中的begin(),end()用法2.vector用法3.reverse()用法代码语言：cpp/** * Definition for singly-linked list. * struct ListNode { * int val; * List..
2021-10-25 18:30:17
186
基于机器视觉的动态手势识别人机交互系统.rar
2021-10-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人