- 博客(61)
- 收藏
- 关注
RSS订阅原创 力扣刷题之3158.求出出现两次数字的XOR值
初始化计数数组cnt，大小为MAX_NUM，用于记录每个数字的出现次数。初始化结果变量res为0。遍历输入数组nums，对每个元素进行以下操作：如果该元素已经出现过一次，则将其与结果变量res进行按位 XOR 运算。否则，将该元素的出现次数设置为1。返回结果变量res，即为所有出现两次数字的按位 XOR 值。
2024-10-12 23:39:19
610
原创 力扣刷题之2306.公司命名
给你一个字符串数组ideas表示在公司命名过程中使用的名字列表。ideasideaAideaBideaAideaBideasideaAideaB返回且有效的公司名字的数目。6下面列出一些有效的选择方案：- ("coffee", "donuts")：对应的公司名字是 "doffee conuts"。- ("donuts", "coffee")：对应的公司名字是 "conuts doffee"。- ("donuts", "time")：对应的公司名字是 "tonuts dime"。
2024-09-29 11:45:09
1279
原创 力扣刷题之2207.字符串中最多数目的子序列
给你一个下标从开始的字符串text和另一个下标从开始且长度为2的字符串pattern，两者都只包含小写英文字母。你可以在text中任意位置插入字符，这个插入的字符必须是pattern[0]pattern[1]。注意，这个字符可以插入在text开头或者结尾的位置。请你返回插入一个字符后，text中最多包含多少个等于pattern的。指的是将一个字符串删除若干个字符后（也可以不删除），剩余字符保持原本顺序得到的字符串。4。
2024-09-27 23:30:19
880
原创 力扣刷题之1014.最佳观光组合
在遍历数组是，维护当前位置之前的values[i] + i的最大值。对于每个位置j（从第二个元素开始），计算当前得分当设立最大得分以及当前得分，当当前得分大于当前的最大得分时，最大得分进行相关的更新，同时更新max_i为当前的values[j] + j，如果它更大，以便于在后面的计算中使用。
2024-09-24 11:00:36
492
原创 力扣刷题之815.公交路线
为每个站点创建一个列表，记录经过agic站点的所有公交车。bus_id:用于定义公交车的编号。next：用于指向下一个BusNode的索引。head：指向该站点对应的公交车链表的头节点索引。bus_id：公交车的编号。depth：到达该公交车所需乘坐的公交车数量。
2024-09-23 21:29:12
930
原创 力扣刷题之2398.预算内的最多机器人数目
你有n个机器人，给你两个下标从开始的整数数组和，两者长度都为n。第i个机器人充电时间为单位时间，花费单位时间运行。再给你一个整数budget。运行k个机器人是，其中是这k个机器人中最大充电时间，是这k个机器人的运行时间之和。请你返回在budget的前提下，你可以运行的机器人数目为多少。3可以在 budget 以内运行所有单个机器人或者连续运行 2 个机器人。选择前 3 个机器人，可以得到答案最大值 3。
2024-09-17 17:33:32
1223
原创 力扣刷题之2576.求出最多标记下标
给你一个下标从开始的整数数组nums。一开始，所有下标都没有被标记。ijij请你执行上述操作任意次，返回nums中最多可以标记的下标数目。2第一次操作中，选择 i = 2 和 j = 1 ，操作可以执行的原因是 2 * nums[2] <= nums[1] ，标记下标 2 和 1。没有其他更多可执行的操作，所以答案为 2。4第一次操作中，选择 i = 3 和 j = 0 ，操作可以执行的原因是 2 * nums[3] <= nums[0] ，标记下标 3 和 0。
2024-09-13 22:08:44
1047
原创 力扣刷题之2555.两个线段获得的最多奖品
在上有一些奖品。给你一个整数数组，它按照顺序排列，其中是第i件奖品的位置。数轴上一个位置可能会有多件奖品。再给你一个整数k。你可以同时选择两个端点为整数的线段。每个线段的长度都必须是k。你可以获得位置在任一线段上的所有奖品（包括线段的两个端点）。注意，两个线段可能会有相交。k = 2[1, 3][2, 4]请你返回在选择两个最优线段的前提下，可以获得的奖品数目。7这个例子中，你可以选择线段 [1, 3] 和 [3, 5] ，获得 7 个奖品。2这个例子中，一个选择是选择线段[3, 3]和。
2024-09-12 22:14:04
760
原创 力扣刷题之2181.合并零之间的节点
给你一个链表的头节点head，该链表包含由0分隔开的一连串整数。链表的和的节点都满足。对于每两个相邻的0，请你将它们之间的所有节点合并成一个节点，其值是所有已合并节点的值之和。然后将所有0移除，修改后的链表不应该含有任何0。返回修改后链表的头节点head。[4,11]上图表示输入的链表。修改后的链表包含：- 标记为绿色的节点之和：3 + 1 = 4- 标记为红色的节点之和：4 + 5 + 2 = 11[1,3,4]上图表示输入的链表。
2024-09-11 22:07:09
905
原创 力扣刷题之3148.矩阵的最大得分
你有一个正整数组成的矩阵grid，矩阵的大小mXn。你的任务是从矩阵的任意一个单元格开始移动，并且你只能往正下方或者正右侧移动。每次移动的得分是你到达的新单元格的值减去你原来所在单元格的值。你必须至少移动一次，然后计算你可以得到的最大总得分。用dp[i][j]表示从单元格（i，j）开始能够获得的最大总得分。
2024-08-19 21:38:09
586
原创 力扣刷题之3152.特殊数组II
如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个。你有一个整数数组nums和一个二维整数矩阵queries，对于，请你帮助你检查子数组是不是一个。返回布尔数组answer，如果是特殊数组，则answer[i]为true，否则，answer[i]为false。[false]子数组是。2 和 6 都是偶数。
2024-08-18 22:14:30
461
原创 力扣刷题之3151.特殊数组I
如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个。你有一个整数数组nums。如果nums是一个，返回true，否则返回false。nums = [1]true只有一个元素，所以答案为true。true只有两对相邻元素：(2,1)和(1,4)，它们都包含了奇偶性不同的数字，因此答案为true。falsenums[1]和nums[2]都是奇数。因此答案为false。
2024-08-17 18:35:12
444
原创 力扣刷题之676.实现一个魔法字典
我们需要设计一个数据结构Magictionary，他可以使用单词列表进行初始化。随后，当给定一个单词时，给数据结构需要判断能否通过将单词中的某个字母替换为另一个字母，从而形成一个在字典中存在的新单词。
2024-08-16 23:01:41
508
原创 力扣刷题之1035.不相交的线
最长公共子序列问题：状态dp[i][j]定义为在序列1的前i个元素和序列2的前j个元素中，最长公共子序列的长度。最大不相交线数问题：状态dp[i][j]定义为在nums1的前i个元素和nums2的前j个元素中，可以连接的最大不相交线数。由上可知最大不相交线数问题与最长公共序列问题具有极强的相似性，类似的，最大不相交线数问题也可以参考最长公共序列问题的解决方式来进行解决。
2024-08-14 00:21:52
798
原创 线段树相关知识点总结
线段树是一种功能强大且灵活的数据结构，使用与需要快速区间查询和更新操作的长和。通过掌握线段树的构建，查询和更新操作，可以高效解决许多复杂的算法问题。在实践中线段树常用于解决竞赛编程中的区间操作题目。希望这份详细的解读能欧帮助你更好地理解线段树的原理和应用。
2024-08-13 23:26:19
792
原创 力扣刷题之2940.找到Alice和Bob可能相遇的建筑
给你一个下标从开始的正整数数组heights，其中heights[i]表示第i栋建筑的高度。如果一个人在建筑i，且存在i < j的建筑j满足，那么这个人可以移动到建筑j。给你另外一个数组queries，其中。第i个查询中，Alice 在建筑ai，Bob 在建筑bi。请你能返回一个数组ans，其中ans[i]是第i个查询中，Alice 和 Bob 可以相遇的。如果对于查询i，Alice和Bob 不能相遇，令ans[i]为-1。
2024-08-13 00:09:17
1282
原创 力扣刷题之3132.找出与数组相加的整数II
给你两个整数数组nums1和nums2。从nums1中移除两个元素，并且所有其他元素都与变量x所表示的整数相加。如果x为负数，则表现为元素值的减少。执行上述操作后，nums1和nums2。当两个数组中包含相同的整数，并且这些整数出现的频次相同时，两个数组。返回能够实现数组相等的整数x。-2移除nums1中下标为[0,4]的两个元素，并且每个元素与-2相加后，nums1变为[18,14,10]，与nums2相等。2移除nums1中下标为[0,3]的两个元素，并且每个元素与2相加后，nums1变为。
2024-08-11 21:22:23
389
原创 力扣刷题之3131.找出与数组相加的整数I
给你两个长度相等的数组nums1和nums2。数组nums1中的每个元素都与变量x所表示的整数相加。如果x为负数，则表现为元素值的减少。在与x相加后，nums1和nums2。当两个数组中包含相同的整数，并且这些整数出现的频次相同时，两个数组。返回整数x。3与 3 相加后，nums1和nums2相等。-5与-5相加后，nums1和nums2相等。0与 0 相加后，nums1和nums2相等。
2024-08-10 18:32:30
509
原创 力扣刷题之600.不含连续1的非负整数
给定一个正整数n，请你统计在[0, n]范围的非负整数中，有多少个整数的二进制表示中不存在。n = 55下面列出范围在 [0, 5] 的非负整数与其对应的二进制表示：0 : 01 : 12 : 103 : 114 : 1005 : 101其中，只有整数 3 违反规则（有两个连续的 1 ），其他 5 个满足规则。
2024-08-10 00:21:17
360
原创 力扣刷题之3128.直角三角形
给你一个二维 boolean 矩阵grid。请你返回使用grid中的 3 个元素可以构建的数目，且满足 3 个元素值为 1。grid2有 2 个直角三角形。0没有直角三角形。2有两个直角三角形。
2024-08-04 21:26:45
363
原创 力扣刷题之3111.覆盖所有点的最少矩形数目
给你一个二维整数数组point，其中表示二维平面内的一个点。同时给你一个整数w。你需要用矩形点。每个矩形的左下角在某个点(x1, 0)处，且右上角在某个点(x2, y2)处，其中x1 <= x2且y2 >= 0，同时对于每个矩形都满足。如果一个点在矩形内或者在边上，我们说这个点被矩形覆盖了。请你在确保每个点都被一个矩形覆盖的前提下，需要多少个矩形。一个点可以被多个矩形覆盖。
2024-07-31 21:30:03
948
原创 力扣刷题之2961.双模幂运算
给你一个下标从开始的二维数组variables，其中，以及一个整数target。如果满足以下公式，则下标i是返回一个由组成的数组，。[0,2]对于 variables 数组中的每个下标 i ：1) 对于下标 0 ，variables[0] = [2,3,3,10] ，(23 % 10)3 % 10 = 2。2) 对于下标 1 ，variables[1] = [3,3,3,1] ，(33 % 10)3 % 1 = 0。
2024-07-30 23:38:27
427
原创 力扣刷题之699.掉落的方块
在二维平面上的 x 轴上，放置着一些方块。给你一个二维整数数组positions，其中表示：第i个方块边长为，其左侧边与 x 轴上坐标点lefti对齐。每个方块都从一个比目前所有的落地方块更高的高度掉落而下。方块沿 y 轴负方向下落，直到着陆到或者是。一个方块仅仅是擦过另一个方块的左侧边或右侧边不算着陆。一旦着陆，它就会固定在原地，无法移动。在每个方块掉落后，你必须记录目前所有已经落稳的。返回一个整数数组ans，其中ans[i]表示在第i块方块掉落后堆叠的最高高度。[2,5,5]
2024-07-29 23:30:21
807
原创 力扣刷题之3106.满足距离约束且字典序最小的字符串
给你一个字符串 和一个整数 。定义函数 ，用于衡量两个长度为 的字符串 和 之间的距离，即：例如， ，且 。你可以对字符串 执行 任意次 操作。在每次操作中，可以将 中的一个字母 改变 为 任意 其他小写英文字母。返回一个字符串，表示在执行一些操作后你可以得到的 字典序最小 的字符串 ，且满足 。示例 1：输入：s = "zbbz", k = 3输出："aaaz"解释：在这个例子中，可以执行以下操作：将 s[0] 改为 'a' ，s 变为 "abbz" 。将 s[1] 改为
2024-07-28 22:18:05
718
原创 力扣刷题之3096.得到更多分数的最少关卡数目
给你一个长度为n的二进制数组possible。Alice 和 Bob 正在玩一个有n个关卡的游戏，游戏中有一些关卡是模式，其他的关卡是模式。如果，那么第i个关卡是模式，两个玩家通过。一个玩家通过一个简单模式的关卡可以获得1分，遇到困难模式的关卡将失去1分。游戏的一开始，Alice 将从第0级开始完成一些关卡，然后 Bob 会完成剩下的所有关卡。假设两名玩家都采取最优策略，目的是自己的得分，Alice 想知道自己需要完成多少个关卡，才能获得比 Bob 更多的分数。
2024-07-23 18:43:57
667
原创 力扣刷题之3112.访问消失节点的最少时间
给你一个二维数组edges表示一个n个点的无向图，其中表示节点ui和节点vi之间有一条需要lengthi单位时间通过的无向边。同时给你一个数组disappear，其中表示节点i从图中消失的时间点，在那一刻及以后，你无法再访问这个节点。，图有可能一开始是不连通的，两个节点之间也可能有多条边。请你返回数组answeranswer[i]表示从节点0到节点i需要的单位时间。如果从节点0出发到达节点i，那么answer[i]为-1。[0,-1,4]
2024-07-19 23:42:46
955
原创 使用JavaSwing技术制作一个简单的俄罗斯方块游戏之需求文档及可行性分析
项目基础进度要求：至少完成JavaSwing之前的所有学习内容，包括文件流。
2024-07-19 18:01:15
410
原创 力扣刷题之26.删除有序数组中的重复项
给你一个的数组nums，请你删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过，那么您的题解将被。函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度5。
2024-07-18 23:33:44
380
原创 力扣刷题之2959.关闭分部的可行集合数目
一个公司在全国有n个分部，它们之间有的有道路连接。一开始，所有分部通过这些道路两两之间互相可以到达。公司意识到在分部之间旅行花费了太多时间，所以它们决定关闭一些分部（），同时保证剩下的分部之间两两互相可以到达且最远距离不超过。两个分部之间的是通过道路长度之和的。给你整数n和下标从开始的二维整数数组roads，其中表示一条从ui到vi长度为wi的道路。请你返回关闭分部的可行方案数目，满足每个方案里剩余分部之间的最远距离不超过。，关闭一个分部后，与之相连的所有道路不可通行。
2024-07-18 23:03:51
1305
原创 力扣刷题之1525.字符串的好分割数目
给你一个字符串s，一个分割被称为 「好分割」 当它满足：将s分割成 2 个字符串p和q，它们连接起来等于s且p和q中不同字符的数目相同。请你返回s中好分割的数目。2总共有 5 种分割字符串"aacaba"的方法，其中 2 种是好分割。("a", "acaba") 左边字符串和右边字符串分别包含 1 个和 3 个不同的字符。("aa", "caba") 左边字符串和右边字符串分别包含 1 个和 3 个不同的字符。
2024-07-17 22:01:13
663
原创 力扣刷题之2956.找到两个数组中的公共元素
给你两个下标从开始的整数数组nums1和nums2，它们分别含有n和m个元素。answer1nums1[i]nums2ianswer2nums2[i]nums1i返回。[2,1][3,4]nums1中下标在 1，2，3 的元素在nums2中也存在。所以answer1为 3。nums2中下标在 0，1，3，4 的元素在nums1中也存在。所以answer2为 4。[0,0]nums1和nums2中没有相同的数字，所以答案是 [0,0]。
2024-07-17 18:14:02
514
原创 力扣刷题之721.账户合并
给定一个列表accounts，每个元素是一个字符串列表，其中第一个元素是名称 (name)，其余元素是表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是的邮箱地址。账户本身可以以返回。
2024-07-16 20:55:38
781
原创 力扣刷题之807.保持城市天际线
给你一座由n x n个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从开始的n x n整数矩阵grid，其中grid[r][c]表示坐落于r行c列的建筑物的。城市的是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的可能不同。我们被允许为的高度增加。高度为0的建筑物的高度也可以增加。然而，增加的建筑物高度从任何主要方向观察城市得到的。在从任何主要方向观测到的城市的前提下，返回建筑物可以增加的。35建筑物的高度如上图中心所示。
2024-07-15 20:31:26
655
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人