随笔分类 - 【算法】---LeetCode
摘要：这是悦乐书的第 176 次更新，第 178 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第35题（顺位题号是141）。给定一个链表，确定它是否有一个循环。 本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编
阅读全文
摘要：这是悦乐书的第 175 次更新，第 177 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第34题（顺位题号是136）。给定一个非空的整数数组，除了一个元素外，每个元素都会出现两次。 找到那个只出现了一次的元素。例如： 输入：[2,2,1] 输出：1 输入：[4,1,2
阅读全文
摘要：这是悦乐书的第 174 次更新，第 176 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第33题（顺位题号是125）。给定一个字符串，确定它是否是回文，只考虑字母数字字符并忽略大小写。空字符串是有效回文。例如： 输入："A man, a plan, a canal:
阅读全文
摘要：这是悦乐书的第 173 次更新，第 175 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第32题（顺位题号是122）。假设有一个数组，其中第i个元素是第i天给定股票的价格。设计算法以找到最大利润。可以根据需要完成尽可能多的交易（即，多次买入并卖出一股股票）。 注意：不
阅读全文
摘要：这是悦乐书的第 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，
阅读全文
摘要：这是悦乐书的第 162 次更新，第 164 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第21题（顺位题号是100）。给定两个二叉树，编写一个函数来检查它们是否相同。如果两个二叉树在结构上相同并且节点具有相同的值，则认为它们是相的。例如： 本次解题使用的开发工具是ec
阅读全文
摘要：这是悦乐书的第 161 次更新，第 163 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第20题（顺位题号是88）。给定两个排序的整数数组nums1和nums2，将nums2中的元素合并到nums1中，并且作为一个排序的数组。在nums1和nums2中初始化的元素个数
阅读全文
摘要：这是悦乐书的第160次更新，第162篇原创 01 前情回顾 昨晚的爬楼梯算法题，有位朋友提了个思路，使用动态规划算法。介于篇幅问题，这里不细说动态规划算法，以后会在数据机构和算法的理论知识里细说。 昨晚的三个解法中，根据测试数据和结果，第三种解法是最优的，但是还能不能更进一步呢？经过推导，我们得知当
阅读全文
摘要：这是悦乐书的第 159 次更新，第 161 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第18题（顺位题号是70）。你正在爬楼梯，它需要n步才能达到顶峰。每次你可以爬1或2步，你可以通过多少不同的方式登顶？注意：给定n是一个正整数。例如： 输入：2 输出：2 说明：有
阅读全文
摘要：这是悦乐书的第 158 次更新，第 160 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第17题（顺位题号是69）。 计算并返回x的平方根，其中x保证为非负整数。 由于返回类型是整数，因此将截断十进制数字，并仅返回结果的整数部分。例如： 输入：4 输出：2 输入：8
阅读全文
摘要：这是悦乐书的第 157 次更新，第 159 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第16题（顺位题号是67）。给定两个二进制字符串，返回它们的总和（也是二进制字符串）。输入字符串都是非空的，只包含字符1或0。 例如： 输入：a =“11”，b =“1” 输出：“
阅读全文
浙公网安备 33010602011771号