摘要： 题目描述： 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: 输入: 1 / \ 2 3 / 阅读全文

摘要： 题目描述： 给定一个二叉树，它的每个结点都存放着一个整数值。 找出路径和等于给定数值的路径总数。 路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。 二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。 示例： 阅读全文

摘要： 题目描述： 给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。 示例 1: 输入: "sea", "eat"输出: 2解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea" 说明: 思路分析： 阅读全文

摘要： 题目描述： 输入两个整数数组A和B，二者中元素都满足唯一且无序，同时A中的元素在B中都存在，B中元素在A中也存在，即A和B仅仅元素顺序可能不同，比如（1，3，5，2）和（3，2，1，5）。 现在想通过分别删除A和B中的部分元素，使得A和B剩下的子序列完全相同，请输出数组A需要删除的最少元素数（注意数 阅读全文

摘要： 题目描述： 一个矩阵，5*5，取相邻（二个成员有一个边是相同的）的6个，输入一个6个成员列表，判断是否满足？ 矩阵成员如下： [[1,2,3,4,5], [11,12,13,14,15], [21,22,23,24,25], [31,32,33,34,35], [41,42,43,44,45]]. 阅读全文

摘要： 题目描述： 合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6 思路分析： 利用辅助空间求解，用最大堆来存链表中的每个节点，再一次一次从堆中取出，建表。 需要注意 阅读全文

摘要： 题目描述： 给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。 请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。 说明:不允许旋转信 阅读全文

摘要： 题目描述： 在二维平面上，我们将石头放置在一些整数坐标点上。每个坐标点上最多只能有一块石头。 现在，move 操作将会移除与网格上的某一块石头共享一列或一行的一块石头。 我们最多能执行多少次 move 操作？ 示例 1： 输入：stones = [[0,0],[0,1],[1,0],[1,2],[2 阅读全文

摘要： 题目描述： 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2. 思路分析： 一开始的思路 阅读全文

摘要： 题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 阅读全文