- 博客(29)
- 资源 (3)
- 收藏
- 关注
原创 437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。示例:root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8...
2019-04-29 15:58:30 82
原创 993. 二叉树的堂兄弟节点
在二叉树中,根节点位于深度0处,每个深度为k的节点的子节点位于深度k+1处。如果二叉树的两个节点深度相同,但父节点不同,则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点root,以及树中两个不同节点的值x和y。只有与值x和y对应的节点是堂兄弟节点时,才返回true。否则,返回false。示例 1:输入:root = [1,2...
2019-04-28 19:36:55 933
原创 【Python】剑指offer-面试题8:二叉树的下一个节点
题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。# -*- coding:utf-8 -*-class TreeLinkNode: def __init__(self, x): self.val = x self.left = None ...
2019-04-27 14:09:08 120
原创 【Python】剑指offer-面试题7:重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。# -*- coding:utf-8 -*-class TreeNode: def __init__(self, x): ...
2019-04-27 13:49:06 233
原创 【Python】剑指offer-面试题6:从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3]...
2019-04-27 12:36:43 82
原创 【Python】剑指offer-面试题5:替换空格
题目描述请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。# -*- coding:utf-8 -*-# 这道题对于Python来说似乎没有意义# 在Python中字符串类型是不可变类型,即不可以在原处修改class Solution: # s 源字符串 de...
2019-04-27 11:38:54 157
原创 【Python】剑指offer-面试题4
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。'''在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是...
2019-04-26 20:33:22 156
原创 【Python】剑指offer-面试题3
链接:https://www.nowcoder.com/questionTerminal/623a5ac0ea5b4e5f95552655361ae0a8来源:牛客网在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},...
2019-04-26 20:13:48 193
原创 606. 根据二叉树创建字符串
你需要采用前序遍历的方式,将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 "()" 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将...
2019-04-22 09:19:15 214
原创 226. 翻转二叉树
翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到Max Howell的原问题启发的 :谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法...
2019-04-21 18:41:38 42
原创 最优化方法——BGFS变尺度算法
目录1、BGFS基本思想2、BGFS变尺度算法的计算公式3、BGFS变尺度算法Python实现4、结果关于下面的部分,请看我的另一篇博客最优化方法——最速下降法,阻尼牛顿法,共轭梯度法1、不精确一维搜素1.1 Wolfe-Powell 准则2、不精确一维搜索算法计算步骤1、BGFS基本思想2、BGFS变尺度算法的计算公式...
2019-04-18 22:07:29 4497 3
原创 最优化方法——最速下降法,阻尼牛顿法,共轭梯度法
最优化方法——最速下降法,阻尼牛顿法,共轭梯度法目录最优化方法——最速下降法,阻尼牛顿法,共轭梯度法1、不精确一维搜素1.1 Wolfe-Powell 准则2、不精确一维搜索算法计算步骤3、最速下降法3.1 基本思想3.2 计算步骤3.3 迭代过程3.4 优缺点分析4、(阻尼)牛顿法4.1 基本思想4.2 ...
2019-04-18 21:52:45 6092
原创 563. 二叉树的坡度
给定一个二叉树,计算整个树的坡度。一个树的节点的坡度定义即为,该节点左子树的结点之和和右子树结点之和的差的绝对值。空结点的的坡度是0。整个树的坡度就是其所有节点的坡度之和。示例:输入: 1 / \ 2 3输出: 1解释: 结点的坡度 2 : 0结点的坡度 3 : 0结点的坡度 1 : |2-3| = 1树的坡度...
2019-04-14 12:40:33 114
原创 429. N叉树的层序遍历
给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。例如,给定一个3叉树:返回其层序遍历:[ [1], [3,2,4], [5,6]]说明:树的深度不会超过1000。 树的节点总数不会超过5000。# Definition for a Node.from collections import...
2019-04-12 15:46:54 113
原创 404. 左叶子之和
计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24# Definition for a binary tree node.class TreeNode: def __init__(self, x): self.val = ...
2019-04-12 14:58:31 97
原创 235. 二叉搜索树的最近公共祖先
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉搜索树: root =[6,2,8,0,4,7,9,null,null,3,5] 6 / \ ...
2019-04-12 13:45:30 232
原创 257. 二叉树的所有路径
给定一个二叉树,返回所有从根节点到叶子节点的路径。说明:叶子节点是指没有子节点的节点。示例:输入: 1 / \2 3 \ 5输出: ["1->2->5", "1->3"]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3# Definition for a binary tree nod...
2019-04-12 13:11:40 62
原创 226. 翻转二叉树
翻转一棵二叉树。示例:输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1备注:这个问题是受到Max Howell的原问题启发的 :谷歌:我们90%的工程师使用您编写的软件(Homebrew),但是您却无法...
2019-04-11 14:22:09 49
原创 112. 路径总和
给定一个二叉树和一个目标和,判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树,以及目标和sum = 22, 5 / \ 4 8 / / \ 11 13 4 ...
2019-04-11 14:02:54 55
原创 559. N叉树的最大深度
给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如,给定一个3叉树:''' 1 / | \ / | \ / | \ 3 2 4 / \ / \5 6'''我们应返回其最大深度,3。说明:树的深度不会超过1000。 树的节...
2019-04-11 13:24:27 172
原创 111. 二叉树的最小深度
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.# Definition for a binary tree node....
2019-04-10 11:20:28 45
原创 108. 将有序数组转换为二叉搜索树
将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树: 0 / \ -3 9 / / -1...
2019-04-10 10:44:59 58
原创 617. 合并二叉树
给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为NULL 的节点将直接作为新二叉树的节点。示例1:输入: Tree 1 Tree 2 ...
2019-04-10 10:16:59 44
原创 107. 二叉树的层次遍历 II
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为:[ [15,7], [9,20], [3]]# Definition for...
2019-04-09 11:19:33 38
原创 104. 二叉树的最大深度
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。# Definition for a binary tree node.c...
2019-04-09 10:35:56 64
原创 110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回true。示例 2:给定二叉树[1,2,2,3,3,null,null...
2019-04-09 10:01:27 57
原创 101. 对称二叉树
给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[1,2,2,3,4,4,3]是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3]则不是镜像对称的: 1 / \ 2 2 \ \ 3 3说明:如果你可以运用递归和迭代两种方法解...
2019-04-08 17:59:23 48
原创 100. 相同的树
给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2019-04-08 09:35:33 37
原创 637. 二叉树的层平均值
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意:节点值的范围在32位有符号整数范围内。# Definition f...
2019-04-08 08:59:34 55
《深度学习卷积神经网络从入门到精通》PDF+《解析深度学习卷积神经网络原理与视觉实践》PDF.zip
2019-06-18
DSP2812全套例程源码
2018-10-28
Android教程全套
2018-07-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人