随笔分类 - 【算法】---LeetCode
摘要:这是悦乐书的第 287 次更新,第 304 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第155题(顺位题号是680)。给定非空字符串s,最多可以删除一个字符。 判断它是否是回文。例如: 输入:“aba” 输出:true 输入:“abca” 输出:true 说明:可以
阅读全文
摘要:这是悦乐书的第 286 次更新,第 303 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第154题(顺位题号是674)。给定未排序的整数数组,找到最长连续增加子序列的长度。例如: 输入:[1,3,5,4,7] 输出:3 说明:最长的连续增加子序列为[1,3,5],其长
阅读全文
摘要:这是悦乐书的第 285 次更新,第 302 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第153题(顺位题号是671)。给定非空的特殊二叉树,其由具有非负值的节点组成,其中该树中的每个节点具有恰好两个或零个子节点。 如果节点具有两个子节点,则该节点的值是其两个子节点中
阅读全文
摘要:这是悦乐书的第 284 次更新,第 301 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第152题(顺位题号是669)。给定二叉搜索树以及L和R的最低和最高边界,修剪树以使其所有元素位于[L,R](R = L)。可能需要更改树的根,因此结果应返回修剪后的二叉搜索树的新
阅读全文
摘要:这是悦乐书的第 283 次更新,第 300 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第151题(顺位题号是665)。给定一个包含n个整数的数组,您的任务是通过修改最多1个元素来检查它是否可以变为非递减。如果array [i] 输入:[4,2,1] 输出:false
阅读全文
摘要:这是悦乐书的第 282 次更新,第 299 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第150题(顺位题号是661)。给定表示图像灰度的2D整数矩阵M,您需要设计一个平滑器以使每个单元的灰度变为所有8个周围单元及其自身的平均灰度(向下舍入)。如果一个单元的周围单元少
阅读全文
摘要:这是悦乐书的第 281 次更新,第 298 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第149题(顺位题号是657)。在2D平面上有一个从位置(0,0)开始的机器人。给定其移动序列,判断该机器人在完成移动后是否在(0,0)处结束。移动序列由字符串表示,字符move
阅读全文
摘要:这是悦乐书的第 280 次更新,第 296 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第148题(顺位题号是653)。给定二进制搜索树和目标数,如果BST中存在两个元素,使得它们的总和等于给定目标,则返回true。例如: 目标值:9 输出:true 目标值:28 输
阅读全文
摘要:这是悦乐书的第 279 次更新,第 295 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第147题(顺位题号是645)。集合S最初包含从1到n的数字。 但不幸的是,由于数据错误,集合中的一个数字被复制到集合中的另一个数字,这导致重复一个数字而丢失另一个数字。给定一个数
阅读全文
摘要:这是悦乐书的第 278 次更新,第 294 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第146题(顺位题号是643)。给定由n个整数组成的数组,找到具有最大平均值的长度为k的连续子数组,并输出最大平均值。例如: 输入:[1,12, 5, 6,50,3],k = 4
阅读全文
摘要:这是悦乐书的第 277 次更新,第 293 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第145题(顺位题号是637)。给定一个非空二叉树,以数组的形式返回每一层节点值之和的平均值。例如: 输出:[3,14.5,11] 说明:第一层上的节点的平均值为3,第二层上的节点
阅读全文
摘要:这是悦乐书的第 276 次更新,第 292 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第144题(顺位题号是633)。给定一个非负整数c,判断是否存在两个整数a和b,使得a的平方与b的平方之和等于c。例如: 输入:5 输出:true 说明:1 x 1 + 2 x 2
阅读全文
摘要:这是悦乐书的第275次更新,第291篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第143题(顺位题号是628)。给定一个整数数组,从其中找出三个数,使得乘积最大。例如: 输入:[1,2,3] 输出:6 输入:[1,2,3,4] 输出:24 注意 : 数组的长度范围为[
阅读全文
摘要:这是悦乐书的第 274 次更新,第 290 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第142题(顺位题号是617)。提供两个二叉树,将其合并为新的二叉树,也可以在其中一个二叉树上进行覆盖。合并规则是如果两个节点重叠(都不为空),则将节点值加起来作为合并节点的新值。
阅读全文
摘要:这是悦乐书的第 273 次更新,第 288 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第141题(顺位题号是606)。构造一个字符串,该字符串由二叉树中的括号和整数组成,并具有前序遍历方式。null节点需要用空括号对“()”表示。 并且你需要省略所有不影响字符串与原
阅读全文
摘要:这是悦乐书的第 272 次更新,第 287 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第140题(顺位题号是605)。假设你有一个花坛,其中一些地块是种植的,有些则不是。 然而,花不能种植在相邻的地块,因为它们会争夺水,两者都会死亡。给定一个花坛(表示为包含0和1的
阅读全文
摘要:这是悦乐书的第 272 次更新,第 286 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第139题(顺位题号是599)。假设Andy和Doris想要选择一家餐馆吃晚餐,他们都有一个最受欢迎的餐馆列表。你需要用最少的列表索引总和帮助他们找出他们的共同兴趣。如果答案之间存
阅读全文
摘要:这是悦乐书的第 271 次更新,第 285 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第138题(顺位题号是598)。给定一个m行n列的新二维数组M,其初始值为0。提供一个二维数组ops,每次对M做如下操作,每次从ops中取出一个数组temp,temp里面包含两个整
阅读全文
摘要:这是悦乐书的第 270 次更新,第 284 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题(顺位题号是594)。我们定义一个和谐数组是一个数组,其最大值和最小值之间的差值恰好为1。给定一个整数数组,在其所有可能的子序列中找到其最长的和谐子序列的长度。例如: 输
阅读全文
摘要:这是悦乐书的第 269 次更新,第 283 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题(顺位题号是590)。给定一个n ary树,返回其节点值的后序遍历。例如,给定一个3 ary树: 其后序遍历结果为:[5,6,3,2,4,1]。 注意:递归解决方案是微不
阅读全文

浙公网安备 33010602011771号