程序员小川

摘要： 这是悦乐书的第 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， 阅读全文