摘要:
这是悦乐书的第 172 次更新,第 174 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第31题(顺位题号是121)。假设有一个数组,其中第i个元素是第i天给定股票的价格。如果只被允许完成最多一笔交易(即买入并卖出一股股票),请设计算法以找到最大利润。请注意,在购买之 阅读全文
摘要:
这是悦乐书的第 171 次更新,第 173 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第30题(顺位题号是119)。给定非负索引k,其中k≤33,返回Pascal三角形的第k个索引行。行索引从0开始。在Pascal的三角形中,每个数字是它上面两个数字的总和。例如: 阅读全文
摘要:
这是悦乐书的第 170 次更新,第 172 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第29题(顺位题号是118)。给定非负整数numRows,生成Pascal三角形的第一个numRows。例如: 输入: 5 输出: [ [1], [1,1], [1,2,1], [ 阅读全文
摘要:
这是悦乐书的第 169 次更新,第 171 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第28题(顺位题号是112)。给定二叉树和整数sum,确定树是否具有根到叶路径,使得沿路径的所有值相加等于给定的sum。叶子节点是没有子节点的节点。例如: 给定以下二叉树和sum 阅读全文
摘要:
这是悦乐书的第 168 次更新,第 170 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第27题(顺位题号是111)。给定二叉树,找到它的最小深度。最小深度是沿从根节点到最近的叶节点的最短路径上的节点数。叶子节点是没有子节点的节点。例如: 给定二叉树[3,9,20,n 阅读全文
摘要:
这是悦乐书的第 167 次更新,第 169 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第26题(顺位题号是110)。给定二叉树,判断它是否是高度平衡的。对于此问题,高度平衡二叉树定义为:一个二叉树,其中每个节点的两个子树的深度从不相差超过1。例如: 给定以下树[3, 阅读全文
摘要:
这是悦乐书的第 166 次更新,第 168 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第25题(顺位题号是108)。给定一个数组,其中元素按升序排序,将其转换为高度平衡的二叉搜索树。例如: 给定排序数组:[ 10, 3, 0, 5, 9] 一个可能的答案是:[0, 阅读全文
摘要:
这是悦乐书的第 165 次更新,第 167 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第24题(顺位题号是107)。给定二叉树,返回其节点值的自下而上级别顺序遍历(即从左到右,逐层逐层)。例如: 给定二叉树[3,9,20,null,null,15,7], 返回其自下 阅读全文
摘要:
这是悦乐书的第 164 次更新,第 166 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第23题(顺位题号是104)。给定二叉树,找到它的最大深度。最大深度是从根节点到最远叶节点的最长路径上的节点数。叶子是没有子节点的节点。 例如:给定二叉树[3,9,20,null, 阅读全文
摘要:
这是悦乐书的第 163 次更新,第 165 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第22题(顺位题号是101)。给定二叉树,检查它是否是自身的镜像(即,围绕其中心对称)。 例如,这个二叉树[1,2,2,3,4,4,3]是对称的: 但是以下[1,2,2,null, 阅读全文