- 博客(51)
- 收藏
- 关注
RSS订阅原创 力扣刷题之3148.矩阵的最大得分
你有一个正整数组成的矩阵grid，矩阵的大小mXn。你的任务是从矩阵的任意一个单元格开始移动，并且你只能往正下方或者正右侧移动。每次移动的得分是你到达的新单元格的值减去你原来所在单元格的值。你必须至少移动一次，然后计算你可以得到的最大总得分。用dp[i][j]表示从单元格（i，j）开始能够获得的最大总得分。
2024-08-19 21:38:09
515
原创 力扣刷题之3152.特殊数组II
如果数组的每一对相邻元素都是两个奇偶性不同的数字，则该数组被认为是一个。你有一个整数数组nums和一个二维整数矩阵queries，对于，请你帮助你检查子数组是不是一个。返回布尔数组answer，如果是特殊数组，则answer[i]为true，否则，answer[i]为false。[false]子数组是。2 和 6 都是偶数。
2024-08-18 22:14:30
362
原创 力扣刷题之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
293
原创 力扣刷题之676.实现一个魔法字典
我们需要设计一个数据结构Magictionary，他可以使用单词列表进行初始化。随后，当给定一个单词时，给数据结构需要判断能否通过将单词中的某个字母替换为另一个字母，从而形成一个在字典中存在的新单词。
2024-08-16 23:01:41
458
原创 力扣刷题之1035.不相交的线
最长公共子序列问题：状态dp[i][j]定义为在序列1的前i个元素和序列2的前j个元素中，最长公共子序列的长度。最大不相交线数问题：状态dp[i][j]定义为在nums1的前i个元素和nums2的前j个元素中，可以连接的最大不相交线数。由上可知最大不相交线数问题与最长公共序列问题具有极强的相似性，类似的，最大不相交线数问题也可以参考最长公共序列问题的解决方式来进行解决。
2024-08-14 00:21:52
748
原创 线段树相关知识点总结
线段树是一种功能强大且灵活的数据结构，使用与需要快速区间查询和更新操作的长和。通过掌握线段树的构建，查询和更新操作，可以高效解决许多复杂的算法问题。在实践中线段树常用于解决竞赛编程中的区间操作题目。希望这份详细的解读能欧帮助你更好地理解线段树的原理和应用。
2024-08-13 23:26:19
750
原创 力扣刷题之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
1153
原创 力扣刷题之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
347
原创 力扣刷题之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
380
原创 力扣刷题之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
304
原创 力扣刷题之3128.直角三角形
给你一个二维 boolean 矩阵grid。请你返回使用grid中的 3 个元素可以构建的数目，且满足 3 个元素值为 1。grid2有 2 个直角三角形。0没有直角三角形。2有两个直角三角形。
2024-08-04 21:26:45
332
原创 力扣刷题之3111.覆盖所有点的最少矩形数目
给你一个二维整数数组point，其中表示二维平面内的一个点。同时给你一个整数w。你需要用矩形点。每个矩形的左下角在某个点(x1, 0)处，且右上角在某个点(x2, y2)处，其中x1 <= x2且y2 >= 0，同时对于每个矩形都满足。如果一个点在矩形内或者在边上，我们说这个点被矩形覆盖了。请你在确保每个点都被一个矩形覆盖的前提下，需要多少个矩形。一个点可以被多个矩形覆盖。
2024-07-31 21:30:03
891
原创 力扣刷题之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
380
原创 力扣刷题之699.掉落的方块
在二维平面上的 x 轴上，放置着一些方块。给你一个二维整数数组positions，其中表示：第i个方块边长为，其左侧边与 x 轴上坐标点lefti对齐。每个方块都从一个比目前所有的落地方块更高的高度掉落而下。方块沿 y 轴负方向下落，直到着陆到或者是。一个方块仅仅是擦过另一个方块的左侧边或右侧边不算着陆。一旦着陆，它就会固定在原地，无法移动。在每个方块掉落后，你必须记录目前所有已经落稳的。返回一个整数数组ans，其中ans[i]表示在第i块方块掉落后堆叠的最高高度。[2,5,5]
2024-07-29 23:30:21
748
原创 力扣刷题之3106.满足距离约束且字典序最小的字符串
给你一个字符串 和一个整数 。定义函数 ，用于衡量两个长度为 的字符串 和 之间的距离，即：例如， ，且 。你可以对字符串 执行 任意次 操作。在每次操作中，可以将 中的一个字母 改变 为 任意 其他小写英文字母。返回一个字符串，表示在执行一些操作后你可以得到的 字典序最小 的字符串 ，且满足 。示例 1：输入：s = "zbbz", k = 3输出："aaaz"解释：在这个例子中，可以执行以下操作：将 s[0] 改为 'a' ，s 变为 "abbz" 。将 s[1] 改为
2024-07-28 22:18:05
663
原创 力扣刷题之3096.得到更多分数的最少关卡数目
给你一个长度为n的二进制数组possible。Alice 和 Bob 正在玩一个有n个关卡的游戏，游戏中有一些关卡是模式，其他的关卡是模式。如果，那么第i个关卡是模式，两个玩家通过。一个玩家通过一个简单模式的关卡可以获得1分，遇到困难模式的关卡将失去1分。游戏的一开始，Alice 将从第0级开始完成一些关卡，然后 Bob 会完成剩下的所有关卡。假设两名玩家都采取最优策略，目的是自己的得分，Alice 想知道自己需要完成多少个关卡，才能获得比 Bob 更多的分数。
2024-07-23 18:43:57
605
原创 力扣刷题之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
919
原创 使用JavaSwing技术制作一个简单的俄罗斯方块游戏之需求文档及可行性分析
项目基础进度要求：至少完成JavaSwing之前的所有学习内容，包括文件流。
2024-07-19 18:01:15
372
原创 力扣刷题之26.删除有序数组中的重复项
给你一个的数组nums，请你删除重复出现的元素，使每个元素，返回删除后数组的新长度。元素的应该保持。然后返回nums中唯一元素的个数。考虑nums的唯一元素的数量为knumsnumsknumsnumsnumsk系统会用下面的代码来测试你的题解:// 输入数组// 长度正确的期望答案// 调用i < k;i++) {如果所有断言都通过，那么您的题解将被。函数应该返回新的长度2，并且原数组nums的前两个元素被修改为1。不需要考虑数组中超出新长度后面的元素。函数应该返回新的长度5。
2024-07-18 23:33:44
304
原创 力扣刷题之2959.关闭分部的可行集合数目
一个公司在全国有n个分部，它们之间有的有道路连接。一开始，所有分部通过这些道路两两之间互相可以到达。公司意识到在分部之间旅行花费了太多时间，所以它们决定关闭一些分部（），同时保证剩下的分部之间两两互相可以到达且最远距离不超过。两个分部之间的是通过道路长度之和的。给你整数n和下标从开始的二维整数数组roads，其中表示一条从ui到vi长度为wi的道路。请你返回关闭分部的可行方案数目，满足每个方案里剩余分部之间的最远距离不超过。，关闭一个分部后，与之相连的所有道路不可通行。
2024-07-18 23:03:51
1212
原创 力扣刷题之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
612
原创 力扣刷题之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
483
原创 力扣刷题之721.账户合并
给定一个列表accounts，每个元素是一个字符串列表，其中第一个元素是名称 (name)，其余元素是表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。合并账户后，按以下格式返回账户：每个账户的第一个元素是名称，其余元素是的邮箱地址。账户本身可以以返回。
2024-07-16 20:55:38
686
原创 力扣刷题之807.保持城市天际线
给你一座由n x n个街区组成的城市，每个街区都包含一座立方体建筑。给你一个下标从开始的n x n整数矩阵grid，其中grid[r][c]表示坐落于r行c列的建筑物的。城市的是从远处观察城市时，所有建筑物形成的外部轮廓。从东、南、西、北四个主要方向观测到的可能不同。我们被允许为的高度增加。高度为0的建筑物的高度也可以增加。然而，增加的建筑物高度从任何主要方向观察城市得到的。在从任何主要方向观测到的城市的前提下，返回建筑物可以增加的。35建筑物的高度如上图中心所示。
2024-07-15 20:31:26
609
原创 力扣刷题之2732.找到矩阵中的好子集
给你一个下标从开始大小为m x n的二进制矩阵grid。从原矩阵中选出若干行构成一个行的子集，如果子集中任何一列的和至多为子集大小的一半，那么我们称这个子集是。更正式的，如果选出来的行子集大小（即行的数量）为 k，那么每一列的和至多为。请你返回一个整数数组，它包含好子集的行下标，请你将其返回。如果有多个好子集，你可以返回任意一个。如果没有好子集，请你返回一个空数组。一个矩阵grid的行，是删除grid中某些（也可能不删除）行后，剩余行构成的元素集合。[0,1]
2024-07-15 18:27:44
1186
原创 力扣刷题之2972.统计移除递增子数组的数目II
这道题的题干要求和统计移除递增子数组的数目I的要求基本相似，不同点可能在于其对递增子数组的定义不同，所以我们这里只编写代码的实现逻辑。
2024-07-14 19:52:55
284
原创 力扣刷题之978.最长湍流子数组
给定一个整数数组arr，返回arr的最大湍流子数组的。如果比较符号在子数组中的每个相邻元素对之间翻转，则该子数组是。更正式地来说，当arr的子数组满足仅满足下列条件时，我们称其为湍流子数组i
2024-07-12 00:05:21
262
原创 力扣刷题之2970.统计移除递增子数组的数目I
给你一个下标从开始的整数数组nums。如果nums的一个子数组满足：移除这个子数组后剩余元素，那么我们称这个子数组为子数组。比方说，中的[3, 4]是一个移除递增子数组，因为移除该子数组后，变为[5, 6, 7]，是严格递增的。请你返回nums中子数组的总数目。，剩余元素为空的数组也视为是递增的。指的是一个数组中一段连续的元素序列。10。
2024-07-11 12:41:24
600
原创 力扣刷题之3102.最小化曼哈顿距离
值得注意的是这里的设计思路是：i++) {// 计算 x+y// 计算 x-y// 比较计算所得的 x+y 和 x-y 与所记录的 x+y 和 x-y 的最大值和最小值，若更大或更小则更新数值// 更新 x+y 的最大值// 更新 x+y 的最小值// 更新 x-y 的最大值// 更新 x-y 的最小值2.记录移除一个点后最大距离的最小值：// 记录移除一个点后最大距离的最小值j++) {if (j!
2024-07-10 20:27:02
625
原创 力扣刷题之1958.检查操作是否合法
/ 棋盘初始化函数，用于创建并初始化棋盘//为棋盘分配内存//将棋盘的各个位置先初始化为空格i < SIZE;j++) {// 棋盘释放函数i < SIZE;i++) {//定义函数用于检查一个方向上的线段是否合法// 当前遍历到的节点序号// 第一个点必须为相反颜色else {// 好线段中不应存在空格子// 遍历到好线段的终点，返回 truestep++;x += dx;y += dy;// 不存在符合要求的好线段。
2024-07-09 20:01:28
851
原创 JavaWeb学习第七天之Vue
使用v-if时，条件为 false的元素不会被渲染到 DOM 中，适用于条件较少改变的场景。使用v-show时，元素始终渲染在 DOM 中，通过 CSS 控制显示和隐藏，适用于频繁切换显示状态的场景。在实际开发中，选择v-if还是v-show应根据具体场景和性能考虑来决定。
2024-02-02 10:48:53
1107
原创 JavaWeb学习第六天之JS事件监听
3.点击“全选”按钮式所有的复选框呈现被选中的状态，点击“反选”按钮使所有的复选框呈现取消勾选的状态。1.点击“切换”，将图片换为另一张；点击“返回”按钮，将图片换回原来的图片。事件监听：JavaScript可以在事件被侦测到时执行代码。事件：HTML事件是发生在HTML元素上的“事情”。2.输入框鼠标聚焦后，展示小写；方式一：通过HTML标签中的事件属性进行绑定。到这里JS的基础知识点就基本学习完毕。方式二：通过DOM元素属性绑定。
2024-02-01 09:41:58
285
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人