力扣
Base-Case
这个作者很懒,什么都没留下…
展开
-
leetcode-每日一题
数组的每个子数组都是交替子数组。可以统计在内的子数组共有 10 个。的情况,我们称这样的子数组为。3101. 交替子数组计数。中交替子数组的数量。原创 2024-07-06 20:08:21 · 261 阅读 · 0 评论 -
318. 最大单词长度乘积
的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回。上面仅包含小写字母,如果是大小写一起呢?原创 2023-11-06 23:27:26 · 244 阅读 · 0 评论 -
LeetCode每日一题822. 翻转卡片游戏
接着我们选择第二张卡片,因为现在该卡片的背面的数是 2,2 与任意卡片上正面的数都不同,所以 2 就是我们想要的数字。如果我们通过翻转卡片来交换正面与背面上的数,那么当初在正面的数就变成背面的数,背面的数就变成正面的数。哪个数是这些想要的数字中最小的数(找到这些数中的最小值)呢?如果没有一个数字符合要求的,输出。张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。与任意一张卡片的正面的数字都不同,那么这个数字是我们想要的数字。如果选中的那张卡片背面的数字。张卡片的正面和背面的数字。原创 2023-08-02 17:41:00 · 553 阅读 · 0 评论 -
142. 环形链表 II
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。链表中有一个环,其尾部连接到第一个节点。,返回链表开始入环的第一个节点。来表示链表尾连接到链表中的位置(,仅仅是为了标识链表的实际情况。返回索引为 1 的链表节点。返回索引为 0 的链表节点。给定一个链表的头节点。如果链表无环,则返回。,则在该链表中没有环。原创 2023-07-30 19:17:15 · 148 阅读 · 0 评论 -
141. 环形链表
指针再次到达,则链表中存在环。为了表示给定链表中的环,评测系统内部使用整数。来表示链表尾连接到链表中的位置(索引从 0 开始)。如果链表中有某个节点,可以通过连续跟踪。链表中有一个环,其尾部连接到第二个节点。仅仅是为了标识链表的实际情况。,判断链表中是否有环。给你一个链表的头节点。原创 2023-07-29 14:58:30 · 227 阅读 · 0 评论 -
LeetCode-每日一题-将数组和减半的最少操作次数
nums 的和减小了 33 - 14.75 = 18.25 ,减小的部分超过了初始数组和的一半,18.25 >= 33/2 = 16.5。nums 的和减小了 31 - 14.5 = 16.5 ,减小的部分超过了初始数组和的一半, 16.5 >= 31/2 = 16.5。最终数组为 [5, 4.75, 4, 1] ,和为 5 + 4.75 + 4 + 1 = 14.75。最终数组为 [1.5, 8, 5] ,和为 1.5 + 8 + 5 = 14.5。选择数字 3 并减小为 1.5。原创 2023-07-25 14:06:23 · 247 阅读 · 0 评论 -
LeetCode-每日一题-宝石和石头
中每个字符代表了一种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。代表石头中宝石的类型,另有一个字符串。字母区分大小写,因此。原创 2023-07-24 10:03:28 · 183 阅读 · 0 评论 -
LeefCode-盛最多水的容器
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线,使得它们与。返回容器可以储存的最大水量。原创 2023-07-23 17:57:10 · 54 阅读 · 0 评论 -
LeetCode每日一题-接雨水
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。原创 2023-07-23 14:21:17 · 68 阅读 · 0 评论 -
921. 使括号有效的最少添加
921. 使括号有效的最少添加原创 2022-10-04 10:03:33 · 130 阅读 · 1 评论 -
每日一题:1175.质数排列
请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。示例 1:输入:n = 5输出:12解释:举个例子,[1,2,5,4,3] 是一个有效的排列,但 [5,2,3,4,1] 不是,因为在第二种情况里质数 5 被错误地放在索引为 1 的位置上。原创 2022-06-30 11:01:03 · 146 阅读 · 0 评论 -
剑指offer II 091.粉刷房子
剑指offer II 091.粉刷房子原创 2022-06-25 10:22:45 · 132 阅读 · 0 评论 -
力扣515.在每棵树行中找最大值
力扣515.在每棵树行中找最大值原创 2022-06-24 13:20:33 · 107 阅读 · 0 评论 -
剑指 Offer II 096. 字符串交织
给定三个字符串s1、s2、s3,请你帮忙验证s3是否是由s1和s2 交错 组成的。两个字符串 s 和 t 交错 的定义与过程如下,其中每个字符串都会被分割成若干 非空 子字符串:s = s1 + s2 + ... + snt = t1 + t2 + ... + tm|n - m| <= 1交错 是 s1 + t1 + s2 + t2 + s3 + t3 + ... 或者 t1 + s1 + t2 + s2 + t3 + s3 + ...注意:a + b 意味着字符串 a 和...原创 2022-05-11 21:00:03 · 185 阅读 · 0 评论 -
881. 救生艇
给定数组 people 。people[i]表示第 i 个人的体重 ,船的数量不限,每艘船可以承载的最大重量为 limit。每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit。返回 承载所有人所需的最小船数 。示例 1:输入:people = [1,2], limit = 3输出:1解释:1 艘船载 (1, 2)示例 2:输入:people = [3,2,2,1], limit = 3输出:3解释:3 艘船分别载 (1, 2), (2) 和 (3)示例 3原创 2022-05-09 18:07:24 · 441 阅读 · 0 评论 -
63. 不同路径 II
一个机器人位于一个m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish”)。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径?网格中的障碍物和空位置分别用 1 和 0 来表示。示例 1:输入:obstacleGrid = [[0,0,0],[0,1,0],[0,0,0]]输出:2解释:3x3 网格的正中间有一个障碍物。从左上角到右下角一共有 2 ..原创 2022-03-25 18:29:36 · 360 阅读 · 0 评论 -
62. 不同路径
一个机器人位于一个 m x n网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?示例 1:输入:m = 3, n = 7输出:28示例 2:输入:m = 3, n = 2输出:3解释:从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -> 向下 -> 向下2. 向下 -> 向下 -> 向右3..原创 2022-03-25 18:04:38 · 91 阅读 · 0 评论