摘要：
120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3] ] 自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。 class Soluti 阅读全文
posted @ 2020-04-12 19:59
海绵爱上星
阅读(112)
评论(0)
推荐(0)
摘要：
118. 杨辉三角 给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] class Solution { 阅读全文
posted @ 2020-04-12 19:37
海绵爱上星
阅读(134)
评论(0)
推荐(0)
摘要：
115. 不同的子序列 给定一个字符串 S 和一个字符串 T，计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指，通过删除一些（也可以不删除）字符且不干扰剩余字符相对位置所组成的新字符串。（例如，"ACE" 是 "ABCDE" 的一个子序列，而 "AEC" 不是） 示例 1： 输入 阅读全文
posted @ 2020-04-12 18:23
海绵爱上星
阅读(157)
评论(0)
推荐(0)
摘要：
114. 二叉树展开为链表 给定一个二叉树，原地将它展开为链表。 例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ 6 /** * Definition for a binary tree node. * public class T 阅读全文
posted @ 2020-04-12 18:09
海绵爱上星
阅读(153)
评论(0)
推荐(0)
摘要：
113. 路径总和 II 给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 说明: 叶子节点是指没有子节点的节点。 示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1 返回: [ [ 阅读全文
posted @ 2020-04-12 17:55
海绵爱上星
阅读(131)
评论(0)
推荐(0)
摘要：
111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 /** * Definitio 阅读全文
posted @ 2020-04-12 17:36
海绵爱上星
阅读(100)
评论(0)
推荐(0)
摘要：
109. 有序链表转换二叉搜索树 给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定的有序链表： [-10, -3, 0, 5, 9], 一个可能的答案是：[0, -3, 阅读全文
posted @ 2020-04-12 17:21
海绵爱上星
阅读(129)
评论(0)
推荐(0)
摘要：
108. 将有序数组转换为二叉搜索树 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null 阅读全文
posted @ 2020-04-12 17:08
海绵爱上星
阅读(153)
评论(0)
推荐(0)
摘要：
105. 从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树： 3 / \ 9 20 / 阅读全文
posted @ 2020-04-12 16:45
海绵爱上星
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号