摘要:
这是悦乐书的第 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” 输出:“ 阅读全文
摘要:
这是悦乐书的第 156 次更新,第 158 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第15题(顺位题号是66)。给定一个非空数字数组来表示一个非负整数,并给其加1。该数组已经排序,并且最高位有效数字位于数组的开头,并且数组中的每个元素都表示单个数字。假设该整数不以 阅读全文
摘要:
这是悦乐书的第 155 次更新,第 157 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第14题(顺位题号是58)。给定一个字符串,包含戴尔字母、小写字母和空格,返回最后一个单词的长度,如果最后一个单词不存在则返回0。另外,单词不包含空格。例如: 输入: "Hello 阅读全文
摘要:
这是悦乐书的第 154 次更新,第 156 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第13题(顺位题号是53)。给定一个整数数组nums,找出一个最大和,此和是由数组中索引连续的元素组成,至少包含一个元素。例如: 输入:[ 2, 1, 3, 4, 1, 2, 1, 阅读全文
摘要:
这是悦乐书的第 153 次更新,第 155 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第12题(顺位题号是38)。count and say序列是整数序列,前五个术语如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1被读作“一个一”或者 阅读全文