算法学习打卡 - 随笔分类(第6页) - 花花妹子。

98. 验证二叉搜索树

摘要：地址：https://leetcode-cn.com/problems/validate-binary-search-tree/ <?php /** 给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前阅读全文

posted @ 2020-05-24 22:05 花花妹子。阅读(164) 评论(0) 推荐(0)

543. 二叉树的直径

摘要：地址：https://leetcode-cn.com/problems/diameter-of-binary-tree/ <?php /** 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 : 给定二叉树 1 阅读全文

posted @ 2020-05-24 21:23 花花妹子。阅读(118) 评论(0) 推荐(0)

100. 相同的树

摘要：地址：https://leetcode-cn.com/problems/same-tree/ <?php /** 给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1,2 阅读全文

posted @ 2020-05-24 11:23 花花妹子。阅读(90) 评论(0) 推荐(0)

面试题 17.12. BiNode

摘要：地址：https://leetcode-cn.com/problems/binode-lcci/ <?php /** 二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，阅读全文

posted @ 2020-05-24 10:31 花花妹子。阅读(214) 评论(0) 推荐(0)

589. N叉树的前序遍历

摘要：地址：https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ /** * Definition for a Node. * class Node { * public $val = null; * public $childre 阅读全文

posted @ 2020-05-22 11:14 花花妹子。阅读(114) 评论(0) 推荐(0)

590. N叉树的后序遍历

摘要：地址：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ /** * Definition for a Node. * class Node { * public $val = null; * public $childr 阅读全文

posted @ 2020-05-22 11:04 花花妹子。阅读(129) 评论(0) 推荐(0)

897. 递增顺序查找树

摘要：地址：https://leetcode-cn.com/problems/increasing-order-search-tree/ /** * Definition for a binary tree node. * class TreeNode { * public $val = null; * 阅读全文

posted @ 2020-05-22 10:52 花花妹子。阅读(130) 评论(0) 推荐(0)

559. N叉树的最大深度

摘要：地址：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/ <?php /** 559. N叉树的最大深度给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。例如，给定一个 3叉树阅读全文

posted @ 2020-05-22 10:33 花花妹子。阅读(122) 评论(0) 推荐(0)

108. 将有序数组转换为二叉搜索树

摘要：地址：https://leetcode-cn.com/problems/convert-sorted-array-to-binary-search-tree/ <?php /** 108. 将有序数组转换为二叉搜索树将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡阅读全文

posted @ 2020-05-22 10:20 花花妹子。阅读(108) 评论(0) 推荐(0)

700. 二叉搜索树中的搜索

摘要：地址:https://leetcode-cn.com/problems/search-in-a-binary-search-tree/ <?php /** 700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。阅读全文

posted @ 2020-05-21 16:31 花花妹子。阅读(125) 评论(0) 推荐(0)

617. 合并二叉树

摘要：地址:https://leetcode-cn.com/problems/merge-two-binary-trees/ <?php /** 617. 合并二叉树给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果阅读全文

posted @ 2020-05-21 16:21 花花妹子。阅读(112) 评论(0) 推荐(0)

938. 二叉搜索树的范围和

摘要：地址:https://leetcode-cn.com/problems/range-sum-of-bst/ <?php /** 938. 二叉搜索树的范围和给定二叉搜索树的根结点 root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = 阅读全文

posted @ 2020-05-21 16:14 花花妹子。阅读(164) 评论(0) 推荐(0)

面试题 04.02. 最小高度树

摘要：地址:https://leetcode-cn.com/problems/minimum-height-tree-lcci/ <?php /** 面试题 04.02. 最小高度树给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。示例: 给定有序数组: [- 阅读全文

posted @ 2020-05-21 15:35 花花妹子。阅读(124) 评论(0) 推荐(0)

965. 单值二叉树

摘要：地址:https://leetcode-cn.com/problems/univalued-binary-tree/ <?php /** 965. 单值二叉树如果二叉树每个节点都具有相同的值，那么该二叉树就是单值二叉树。只有给定的树是单值二叉树时，才返回 true；否则返回 false。示例阅读全文

posted @ 2020-05-21 14:17 花花妹子。阅读(110) 评论(0) 推荐(0)

236. 二叉树的最近公共祖先

摘要：地址:https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ <?php /** 236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对阅读全文

posted @ 2020-05-21 10:51 花花妹子。阅读(114) 评论(0) 推荐(0)

面试题54. 二叉搜索树的第k大节点

摘要：地址:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/ <?php /** 面试题54. 二叉搜索树的第k大节点给定一棵二叉搜索树，请找出其中第k大的节点。示例 1: 输入: root = [ 阅读全文

posted @ 2020-05-21 10:32 花花妹子。阅读(315) 评论(0) 推荐(0)

面试题55 - I. 二叉树的深度

摘要：地址:https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/ <?php /** 面试题55 - I. 二叉树的深度输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度阅读全文

posted @ 2020-05-21 09:31 花花妹子。阅读(122) 评论(0) 推荐(0)

111. 二叉树的最小深度

摘要：地址:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ /** * Definition for a binary tree node. * class TreeNode { * public $val = null; * 阅读全文

posted @ 2020-05-21 09:10 花花妹子。阅读(111) 评论(0) 推荐(0)

面试题32 - II. 从上到下打印二叉树 II

摘要：地址:https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/ <?php /** 面试题32 - II. 从上到下打印二叉树 II 从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打阅读全文

posted @ 2020-05-20 18:14 花花妹子。阅读(128) 评论(0) 推荐(0)

面试题28. 对称的二叉树

摘要：地址:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof/ <?php /** 101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ 阅读全文

posted @ 2020-05-20 17:12 花花妹子。阅读(146) 评论(0) 推荐(0)

花花妹子最努力~

点点滴滴体现精彩人生- -

随笔分类 - 算法学习打卡

公告