摘要：
509.斐波那契数 斐波那契数 （通常用 F(n) 表示）形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给定 n ，请计算 F(n 阅读全文
posted @ 2022-07-14 11:21
十月的十日
阅读(38)
评论(0)
推荐(0)
摘要：
455.分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 阅读全文
posted @ 2022-07-14 11:19
十月的十日
阅读(29)
评论(0)
推荐(0)
摘要：
343.整数拆分 给定一个正整数 n ，将其拆分为 k 个 正整数 的和（ k >= 2 ），并使这些整数的乘积最大化。 返回 你可以获得的最大乘积 。 示例 1: 输入: n = 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: n = 10 输出: 36 解 阅读全文
posted @ 2022-07-14 11:19
十月的十日
阅读(50)
评论(0)
推荐(0)
摘要：
234.回文链表 给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。 1 -> 2 -> 2 -> 1 输入：head = [1,2,2,1] 输出：true 1 -> 2 输入：head = [1,2] 输出：false 链表中节 阅读全文
posted @ 2022-07-14 11:19
十月的十日
阅读(27)
评论(0)
推荐(0)
摘要：
148. 排序链表 给你链表的头结点head,请将其按升序排列并返回排序后的列表 示例1： 4 --> 2 --> 1 --> 3 1 --> 2 --> 3 --> 4 输入：head = [4,2,1,3] 输出：[1,2,3,4] 提示： 链表中节点的数目在范围 [0, 5 * 10^4] 内 阅读全文
posted @ 2022-07-14 09:14
十月的十日
阅读(32)
评论(0)
推荐(0)
摘要：
141.环形链表 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅 阅读全文
posted @ 2022-07-14 09:14
十月的十日
阅读(39)
评论(0)
推荐(0)
摘要：
209.长度最小的子数组 题目： 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度**。**如果不存在符合条件的子数组，返回 0 阅读全文
posted @ 2022-07-14 09:14
十月的十日
阅读(32)
评论(0)
推荐(0)
摘要：
20.有效括号 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例1 ： 输入：s = "()" 输出：true 示例2： 输入：s = "(){}[]" 输 阅读全文
posted @ 2022-07-14 09:11
十月的十日
阅读(30)
评论(0)
推荐(0)
摘要：
62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。 问总共有多少条不同的路径？ 示例 1： 输入：m = 3, n = 7 输出：28 示 阅读全文
posted @ 2022-07-14 09:11
十月的十日
阅读(18)
评论(0)
推荐(0)
摘要：
63. 不同路径 || 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍 阅读全文
posted @ 2022-07-14 09:11
十月的十日
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号