摘要: Day41整数拆分、不同的二叉搜索树 By HQWQF 2024/01/22 笔记 343. 整数拆分 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示 阅读全文
posted @ 2024-01-22 23:43 HQWQF 阅读(27) 评论(0) 推荐(0)
摘要: Day39不同路径 By HQWQF 2024/01/22 笔记 62.不同路径 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路 阅读全文
posted @ 2024-01-22 23:41 HQWQF 阅读(32) 评论(0) 推荐(0)
摘要: Day38斐波那契数、爬楼梯 By HQWQF 2024/01/22 笔记 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n 阅读全文
posted @ 2024-01-22 23:41 HQWQF 阅读(67) 评论(0) 推荐(0)
摘要: Day37单调递增的数字 By HQWQF 2024/01/22 笔记 738.单调递增的数字 给定一个非负整数 N,找出小于或等于 N 的最大的整数,同时这个整数需要满足其各个位数上的数字是单调递增。 (当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时,我们称这个整数是单调递增的。 阅读全文
posted @ 2024-01-22 23:40 HQWQF 阅读(35) 评论(0) 推荐(0)