自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

悲恋花丶无心之人的博客

休息是养精蓄锐,休养则是懒惰松散

原创 行人重识别github开源库——HJL-re-id

目录 一、简介 二、实现的Re-ID模型 三、MDRS 四、遮挡的行人重识别 项目地址:https://github.com/nickhuang1996/HJL-re-id 一、简介 这是由博主自己完成的行人重识别代码库,包含了博主自己研究的MDRS模型。 该项目包含对日志记录、损...

2020-09-20 22:19:34 1128 9

原创 leetcode_701. 二叉搜索树中的插入操作

一、题目内容 二、解题思路 三、代码 # Definition for a binary tree node. class TreeNode: def __init__(self, val=0, left=None, right=None): self....

2020-09-30 11:34:45 454 0

原创 leetcode_239. 滑动窗口最大值

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个数组 nums,有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶: 你能在线性时间复杂度内解决此题吗?...

2020-09-29 13:07:56 894 2

原创 leetcode_117. 填充每个节点的下一个右侧节点指针 II

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个...

2020-09-28 11:46:18 568 0

原创 leetcode_235. 二叉搜索树的最近公共祖先

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也...

2020-09-27 22:56:06 737 2

原创 leetcode_112. 路径总和

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和 sum = 22, 5...

2020-09-26 13:22:32 602 0

原创 leetcode_113. 路径总和 II

一、题目内容 给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明:叶子节点是指没有子节点的节点。 示例: 给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ ...

2020-09-26 13:08:58 512 0

原创 leetcode_440. 字典序的第K小数字

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定整数n和k,找到1到n中字典序第k小的数字。 注意:1 ≤ k ≤ n ≤ 109。 示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2,...

2020-09-23 21:06:59 796 1

原创 leetcode_122. 买卖股票的最佳时机 II

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。...

2020-09-23 18:33:12 631 2

原创 leetcode_121. 买卖股票的最佳时机

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个数组,它的第i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。 注意:你不能在买入股票前卖出股票。 示例 1: 输入...

2020-09-23 18:09:06 687 1

原创 leetcode_617. 合并二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。 你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为...

2020-09-23 16:03:13 639 0

原创 leetcode_637. 二叉树的层平均值

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。 示例 1: 输入: 3 / \ 9 20 / \ 15 7 输出:[3, 14.5, 11] 解释: 第 0 层的平均值是 3 , 第1层是 1...

2020-09-22 18:43:21 643 2

原创 leetcode_129. 求根到叶子节点数字之和

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,它的每个结点都存放一个0-9的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明:叶子节点...

2020-09-22 16:06:55 695 0

原创 leetcode_124. 二叉树中的最大路径和

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个非空二叉树,返回其最大路径和。 本题中,路径被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。 示例 1: 输入:[1,2,3] 1 ...

2020-09-22 13:59:05 659 0

原创 leetcode_114. 二叉树展开为链表

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,原地将它展开为一个单链表。 例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为: 1 \ 2 \ 3 \ 4 \ 5 \ ...

2020-09-22 13:10:28 671 0

原创 leetcode_99. 恢复二叉搜索树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下,恢复这棵树。 示例1: 输入: [1,3,null,null,2] 1 / 3 \ 2 输出: [3,1,null,null,2] 3 / 1...

2020-09-22 12:23:27 667 0

原创 leetcode_968. 监控二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,我们在树的节点上安装摄像头。 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。 计算监控树的所有节点所需的最小摄像头数量。 示例 1: 输入:[0,0,null,0,0] 输出:1 解释...

2020-09-22 10:12:07 665 0

原创 leetcode_98. 验证二叉搜索树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例1:...

2020-09-21 20:35:37 704 0

原创 leetcode_96. 不同的二叉搜索树 动态规划

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种? 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ ...

2020-09-21 19:23:08 659 0

原创 leetcode_95. 不同的二叉搜索树 II

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n,生成所有由 1 ...n 为节点所组成的 二叉搜索树 。 示例: 输入:3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [...

2020-09-21 18:28:54 695 0

原创 leetcode_145. 二叉树的后序遍历

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,返回它的 后序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 进阶:递归算法很简单,你可以通过迭代算法完成吗? 二、解题思路 前序遍...

2020-09-21 16:44:33 686 0

原创 leetcode_144. 二叉树的前序遍历 迭代

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,返回它的前序遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 进阶:递归算法很简单,你可以通过迭代算法完成吗? 二、解题思路 迭...

2020-09-21 16:07:07 645 0

原创 leetcode_103. 二叉树的锯齿形层次遍历

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如: 给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 ...

2020-09-21 15:31:09 716 0

原创 leetcode_102. 二叉树的层序遍历

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回...

2020-09-21 15:03:07 695 0

原创 leetcode_106. 从中序与后序遍历序列构造二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder =[9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] ...

2020-09-21 14:45:00 730 0

原创 leetcode_105. 从前序与中序遍历序列构造二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder =[3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返...

2020-09-21 14:27:24 709 0

原创 leetcode_110. 平衡二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。 示例 1: 给定二叉树 [3,9,20,null,null,15,7] ...

2020-09-21 13:53:22 740 0

原创 leetcode_109. 有序链表转换二叉搜索树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表: [-10, -3, 0, 5...

2020-09-21 13:06:40 746 0

原创 leetcode_108. 将有序数组转换为二叉搜索树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。 本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可...

2020-09-21 12:32:37 735 0

原创 leetcode_101. 对称二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个[1,2,2,null,3,null,3...

2020-09-21 11:58:02 684 0

原创 leetcode_100. 相同的树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。 示例1: 输入: 1 1 / \ / \ 2 3 2 ...

2020-09-21 10:43:07 691 0

原创 leetcode_104. 二叉树的最大深度

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明:叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 /...

2020-09-21 10:18:08 672 0

原创 leetcode_1038. 从二叉搜索树到更大和树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出二叉 搜索 树的根节点,该二叉树的节点值各不相同,修改二叉树,使每个节点 node的新值等于原树中大于或等于node.val的值之和。 提醒一下,二叉搜索树满足下列约束条件: 节点的左子树仅包含键 小于 节点键的节点...

2020-09-21 10:00:33 695 0

原创 leetcode_538. 把二叉搜索树转换为累加树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉搜索树(Binary Search Tree),把它转换成为累加树(Greater Tree),使得每个节点的值是原来的节点值加上所有大于它的节点值之和。 例如: 输入: 原始二叉搜索树: 5 ...

2020-09-21 09:37:24 667 0

原创 leetcode_78. 子集

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一组不含重复元素的整数数组nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [...

2020-09-20 13:52:00 691 0

原创 leetcode_5505. 所有排列中的最大和

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 有一个整数数组nums,和一个查询数组requests,其中requests[i] = [starti, endi]。第i个查询求nums[starti] + nums[starti + 1] + ... + nums[endi...

2020-09-20 13:33:25 514 0

原创 leetcode_404. 左叶子之和

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 二、解题思路 DFS...

2020-09-19 11:02:58 471 0

原创 leetcode_46. 全排列

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个 没有重复数字的序列,返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]...

2020-09-18 12:46:11 496 0

原创 leetcode_47. 全排列 II

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个可包含重复数字的序列,返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 二、解题思路 DFS+回溯,注意m_dict存储数字...

2020-09-18 12:24:28 514 0

原创 leetcode_226. 翻转二叉树

目录 一、题目内容 二、解题思路 三、代码 一、题目内容 翻转一棵二叉树。 示例: 输入: 4 / \ 2 7 / \ / \ 1 3 6 9 输出: 4 / \ 7 2 / \ / \ 9 6 3 1 备注: 这个问...

2020-09-16 09:55:38 524 0

提示
确定要删除当前文章?
取消 删除