2021年12月15日

392. 判断子序列

摘要: """392. 判断子序列给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。进阶:如果有大量输入的 S,称作 S1, S2, 阅读全文

posted @ 2021-12-15 09:46 random_boy 阅读(33) 评论(0) 推荐(0)

2021年12月14日

119. 杨辉三角 II

摘要: """119. 杨辉三角 II给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: rowIndex = 3输出: [1,3,3,1]示例 2:输入: rowIndex = 0输出: [1]示例 3:输入 阅读全文

posted @ 2021-12-14 10:20 random_boy 阅读(31) 评论(0) 推荐(0)

70. 爬楼梯

摘要: """70. 爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?注意:给定 n 是一个正整数。示例 1:输入: 2输出: 2解释: 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2:输入: 3输出: 3解释: 阅读全文

posted @ 2021-12-14 10:19 random_boy 阅读(16) 评论(0) 推荐(0)

53. 最大子数组和

摘要: """53. 最大子数组和给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组 是数组中的一个连续部分。示例 1:输入:nums = [-2,1,-3,4,-1,2,1,-5,4]输出:6解释:连续子数组 [4,-1,2,1] 的和最大,为 阅读全文

posted @ 2021-12-14 10:19 random_boy 阅读(65) 评论(0) 推荐(0)

118. 杨辉三角

摘要: """118. 杨辉三角给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。在「杨辉三角」中,每个数是它左上方和右上方的数的和。示例 1:输入: numRows = 5输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]示例 2:输入: 阅读全文

posted @ 2021-12-14 10:17 random_boy 阅读(19) 评论(0) 推荐(0)

2021年12月13日

543. 二叉树的直径

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

posted @ 2021-12-13 10:11 random_boy 阅读(36) 评论(0) 推荐(0)

501. 二叉搜索树中的众数

摘要: """501. 二叉搜索树中的众数给定一个有相同值的二叉搜索树(BST),找出 BST 中的所有众数(出现频率最高的元素)。假定 BST 有如下定义:结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如:给定 BST [1,null 阅读全文

posted @ 2021-12-13 10:09 random_boy 阅读(28) 评论(0) 推荐(0)

530. 二叉搜索树的最小绝对差

摘要: """530. 二叉搜索树的最小绝对差给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。差值是一个正数,其数值等于两值之差的绝对值。示例 1:输入:root = [4,2,6,1,3]输出:1示例 2:输入:root = [1,0,48,null,null,12,4 阅读全文

posted @ 2021-12-13 10:09 random_boy 阅读(30) 评论(0) 推荐(0)

404. 左叶子之和

摘要: """404. 左叶子之和计算给定二叉树的所有左叶子之和。示例: 3 / \ 9 20 / \ 15 7在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24"""class Solution(object): def sumOfLeftLeaves(self, root): def b 阅读全文

posted @ 2021-12-13 10:04 random_boy 阅读(12) 评论(0) 推荐(0)

257. 二叉树的所有路径

摘要: """257. 二叉树的所有路径给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。叶子节点 是指没有子节点的节点。示例 1:输入:root = [1,2,3,null,5]输出:["1->2->5","1->3"]示例 2:输入:root = [1]输出:["1" 阅读全文

posted @ 2021-12-13 10:02 random_boy 阅读(33) 评论(0) 推荐(0)

导航