- 博客(35)
- 收藏
- 关注
原创 leetcode1018. 可被 5 整除的二进制前缀
给定一个二进制数组nums( 索引从0开始 )。我们将xi定义为其二进制表示形式为子数组nums[0..i](从最高有效位到最低有效位)。例如,如果,那么, 和x2 = 5。返回布尔值列表answer,只有当xi可以被5整除时,答案answer[i]为true,否则为false。
2025-11-24 16:32:05
3
原创 leetcode1930. 长度为 3 的不同回文子序列
给你一个字符串s,返回s中 长度为 3 的不同回文子序列 的个数。即便存在多种方法来构建相同的子序列,但相同的子序列只计数一次。回文 是正着读和反着读一样的字符串。子序列 是由原字符串删除其中部分字符(也可以不删除)且不改变剩余字符之间相对顺序形成的一个新字符串。例如,"ace"是"abcde"的一个子序列。本题要找长为 3 的回文子序列,这要求子序列的第一个字母等于第三个字母。换句话说,确定了子序列的前两个字母,就确定了子序列。这引出了两类做法:先枚举两侧的字母,再枚举中间的字母。
2025-11-21 09:58:09
34
原创 C语言笔记03:函数与程序结构
代码演示//返回值类型 函数名 (参数列表)//函数体//函数里必须有的return,进行对函数值的返回//定义一个函数,有两个参数,一个参数为flag,一个为x//当flag = 1,返回根号下x//当flag = 2,返回x * x//现在就需要去构思,函数名可以随便,但是必须是由字母数字和_组成,并且只能由字母和_开头//思考返回值类型是什么,由于返回值有根号下x,所以返回值类型为double//函数名就随便起,满足上面的条件//然后是参数,x和flag,类型都为int。
2025-11-20 16:23:30
120
原创 leetcode757. 设置交集大小至少为2
给你一个二维整数数组intervals,其中表示从starti到endi的所有整数,包括starti和endi。包含集合 是一个名为nums的数组,并满足intervals中的每个区间都 至少 有 两个 整数在nums中。例如,如果,那么和都符合 包含集合 的定义。返回包含集合可能的最小大小。
2025-11-20 14:03:00
665
原创 leetcode2154. 将找到的值乘以 2
给你一个整数数组nums,另给你一个整数original,这是需要在nums中搜索的第一个数字。接下来,你需要按下述步骤操作:如果在nums中找到original,将original乘以2,得到新original(即,令否则,停止这一过程。只要能在数组中找到新original,就对新original继续 重复 这一过程。返回original的 最终 值。
2025-11-19 10:50:20
50
原创 leetcode717. 1 比特与 2 比特字符
有两种特殊字符:第一种字符可以用一比特0表示第二种字符可以用两比特(10或11)表示给你一个以0结尾的二进制数组bits,如果最后一个字符必须是一个一比特字符,则返回true。
2025-11-18 09:12:27
17
原创 前缀和与差分数组
场景:一个一维数组arr=[1,3,7,5,2],对arr进行m次操作,每次操作把arr[L,R]范围内的元素加上V。一维前缀和定义:一维数组arr的前缀和sum满足。已知二维数组g和它的差分数组d,对数组g进行操作。根据上述公式求任意区间和。
2025-11-14 19:06:51
972
原创 leetcode2536. 子矩阵元素加 1
给你一个正整数n,表示最初有一个n x n、下标从 0 开始的整数矩阵mat,矩阵中填满了 0。另给你一个二维整数数组 query。针对每个查询,请你执行下述操作:找出 左上角 为且 右下角 为的子矩阵,将子矩阵中的 每个元素 加 1。也就是给所有满足和的mat[x][y]加 1。返回执行完所有操作后得到的矩阵 mat。
2025-11-14 13:36:24
566
原创 leetcode2654. 使数组所有元素变成 1 的最少操作次数
给你一个下标从 0 开始的 正 整数数组nums。你可以对数组执行以下操作 任意 次:选择一个满足的下标 i ,将nums[i]或者nums[i+1]两者之一替换成它们的最大公约数。请你返回使数组nums中所有元素都等于 1 的 最少 操作次数。如果无法让数组全部变成 1 ,请你返回 -1。两个正整数的最大公约数指的是能整除这两个数的最大正整数。
2025-11-12 09:06:12
25
原创 leetcode474. 一和零
给你一个二进制字符串数组strs和两个整数m和n。请你找出并返回strs的最大子集的长度,该子集中 最多 有m个 0 和n个 1。如果x的所有元素也是y的元素,集合x是集合y的 子集。
2025-11-11 09:15:35
102
原创 leetcode3542. 将所有元素变为 0 的最少操作次数
给你一个大小为n的 非负 整数数组nums。你的任务是对该数组执行若干次(可能为 0 次)操作,使得 所有 元素都变为 0。在一次操作中,你可以选择一个子数组[i, j](其中),将该子数组中所有 最小的非负整数 的设为 0。返回使整个数组变为 0 所需的最少操作次数。一个 子数组 是数组中的一段连续元素。
2025-11-10 09:25:29
93
原创 leetcode2528. 最大化城市的最小电量
推荐使用开区间写二分。下面代码采用开区间二分,这仅仅是二分的一种写法,使用闭区间或者半闭半开区间都是可以的,喜欢哪种写法就用哪种。座供电站,你需要决定这些供电站分别应该建在哪里,这些供电站与已经存在的供电站有相同的供电范围。左侧的城市已经处理好了,所以建造的电站越靠右越好,尽可能多地覆盖没遍历到的城市。,如果以最优策略建造额外的发电站,返回所有城市中,最小电量的最大值是多少。我们要一边做差分更新,一边计算差分数组的前缀和,以得到当前城市的实际电量。由于已经建造的电站是可以发电的,我们需要在二分之前,用。
2025-11-07 09:25:30
18
原创 leetcode1578. 使绳子变成彩色的最短时间
Alice 想要把绳子装扮成 五颜六色的 ,且她不希望两个连续的气球涂着相同的颜色,所以她喊来 Bob 帮忙。Bob 可以从绳子上移除一些气球使绳子变成 彩色。是 Bob 从绳子上移除第 i 个气球需要的时间(以秒为单位)。返回 Bob 使绳子变成 彩色 需要的 最少时间。个气球排列在一根绳子上。的每个连续同色段,只能保留一个气球。为了不让相邻气球颜色相同,对于。贪心地,保留其中耗时最大的气球。的总和,减去每段的最大耗时。
2025-11-03 11:18:43
21
原创 leetcode3289. 数字小镇中的捣蛋鬼
数字小镇Digitville中,存在一个数字列表nums,其中包含从0到n - 1的整数。每个数字本应 只出现一次,然而,有 两个 顽皮的数字额外多出现了一次,使得列表变得比正常情况下更长。为了恢复Digitville的和平,作为小镇中的名侦探,请你找出这两个顽皮的数字。返回一个长度为2的数组,包含这两个数字(顺序任意)。
2025-10-31 09:18:54
34
原创 leetcccode1526. 形成目标数组的子数组最少增加次数
根据前置知识,如果「区间加一」操作的不是 initial 的后缀,那么操作等价于修改 $d_0两个位置上的数,左边加一,右边减一。如果操作的是 initial 的后缀,那么操作等价于把。注意到,无论每次操作修改的是两个数还是一个数,一定会把一个数加一。一种较为直观的证明方法,是通过类似「单调栈」的思路,从左向右考虑数组。求出数组 target 中相邻两元素的差值,保留大于 0 的部分,累加即为答案。为了最小化操作次数,优先修改两个位置上的数(加一减一),然后再考虑单独加一。,它最少需要操作的次数就为。
2025-10-30 15:02:37
21
原创 leetcode3370. 仅含置位位的最小整数
给你一个正整数n。返回 大于等于n且二进制表示仅包含 置位 位的 最小 整数x。置位 位指的是二进制表示中值为1的位。
2025-10-29 09:11:12
28
原创 leetcode3354. 使数组元素等于零
每打掉一个砖块,小球的移动方向就要反向,所以要想打掉所有砖块,起始位置左右的砖块个数之差不能超过。中的所有元素都变为 0 ,则认为选出的初始位置和移动方向 有效。,那么小球初始方向必须向左,才能打掉所有砖块,答案加。,那么小球初始方向必须向右,才能打掉所有砖块,答案加。,那么小球初始方向可以向左,也可以向右,答案加。,沿当前方向继续移动:如果向右移,则 递增。,并选择一个移动 方向 :向左或者向右。反转 移动方向(向左变向右,反之亦然)。如果向左移,则 递减。其余情况,不能是起始位置。
2025-10-28 10:08:19
18
原创 leetcode2125. 银行中的激光束数量
激光束是独立的,也就是说,一个激光束既不会干扰另一个激光束,也不会与另一个激光束合并成一束。题意:去掉没有安全设备的行,计算相邻行之间的激光束的数量之和。银行内部的防盗安全装置已经激活。,表示银行的平面图,这是一个大小为。计算相邻行之间的激光束的数量之和,即。表示单元格有一个安全设备。行,安全设备的个数分别为。去掉没有安全设备的行,剩下。开始的二进制字符串数组。返回银行中激光束的总数量。行的设备分布,由若干。表示单元格是空的,而。,都 没有安全设备。
2025-10-27 10:18:07
31
原创 leetcode2048. 下一个更大的数值平衡数
如果整数x满足:对于每个数位d,这个数位 恰好 在x中出现d次。那么整数x就是一个 数值平衡数。给你一个整数n,请你返回 严格大于n的 最小数值平衡数。
2025-10-24 14:29:33
20
原创 leetcode3461. 判断操作后字符串中的数字是否相等 I
由于每操作一次,字符串长度都会减一,且题目要求判断字符串最后剩下两个数字的异同,因此我们一共需要进行。每次操作时,我们可以从字符串的头部开始,将相邻的两个数字(假设这里字符的位置为。$ 个位置即可,既不会影响当前操作的后续部分,同时也能为下一次操作准备好字符串。中的每一对连续数字,计算这两个数字的和 模。)相加并模 $104,然后将得到的数字存入第。由于本题数据量很小,直接模拟题设操作即可。最后剩下的两个数字 相同 ,返回。的每一个字符,并保持原本的顺序。从第一个数字开始,对于。
2025-10-23 14:09:06
22
原创 leetcode3003. 执行操作后的最大分割数量
给你一个下标从 0 开始的字符串s和一个整数k。你需要执行以下分割操作,直到字符串s变为 空:选择s的最长 前缀,该前缀最多包含k个 不同 字符。删除 这个前缀,并将分割数量加一。如果有剩余字符,它们在s中保持原来的顺序。执行操作之 前 ,你可以将s中 至多一处 下标的对应字符更改为另一个小写英文字母。在最优选择情形下改变至多一处下标对应字符后,用整数表示并返回操作结束时得到的 最大 分割数量。题意解读我们要把s分割成若干段。
2025-10-17 09:38:55
241
原创 leetcode2598. 执行操作后的最大 MEX
给你一个下标从 0 开始的整数数组nums和一个整数value。在一步操作中,你可以对nums中的任一元素加上或减去value。例如,如果且value = 2,你可以选择nums[0]减去value,得到。数组的是指其中数组中缺失的最小非负整数。例如,[-1,2,3]的 MEX 是 0 ,而[1,0,3]的 MEX 是 2。返回在执行上述操作 任意次 后,nums的最大MEX。数组的 MEX 指的是该数组中没有出现的最小非负整数。
2025-10-16 09:22:12
387
原创 leetcode3350. 检测相邻递增子数组 II
给你一个由n个整数组成的数组nums,请你找出 k 的 最大值,使得存在 两个 相邻 且长度为k的 严格递增 子数组。具体来说,需要检查是否存在从下标a和b (a < b)开始的 两个 子数组,并满足下述全部条件:这两个子数组和都是 严格递增 的。这两个子数组必须是 相邻的,即b = a + k。返回 k 的 最大可能 值。子数组 是数组中的一个连续 非空 的元素序列。
2025-10-15 09:12:54
31
原创 leetcode3349. 检测相邻递增子数组 I
给你一个由n个整数组成的数组nums和一个整数k,请你确定是否存在 两个 相邻 且长度为k的 严格递增 子数组。具体来说,需要检查是否存在从下标a和b (a < b)开始的 两个 子数组,并满足下述全部条件:这两个子数组和都是 严格递增 的。这两个子数组必须是 相邻的,即b = a + k。如果可以找到这样的 两个 子数组,请返回true;否则返回false。子数组 是数组中的一个连续 非空 的元素序列。
2025-10-14 10:34:09
261
原创 leetcode2273. 移除字母异位词后的结果数组
是否为字母异位词,如果2个单词是字母异位词,那么这2个单词的字符构成是一样的,如果将这2个单词的字符排序,得到的结果是一样的,因此可以判断2个单词排序后是否相等,如果相等,那么2个单词就是字母异位词,否则就不是。中它的前一个单词是否为字母异位词:如果是,则该单词需要被删除,我们不进行任何操作;字母异位词 是由重新排列源单词的字母得到的一个新单词,所有源单词中的字母通常恰好只用一次。中出现的多个连续字母异位词,我们只需要保留最前面的即可。的剩余单词,每当遍历到一个新的单词时,我们检查该单词与。
2025-10-13 15:53:18
262
原创 leetcode3186.施咒的最大总伤害
在选择一种咒语后,就不能使用伤害绝对值相差 1 或 2 的咒语。由于答案只与所选的咒语集合相关,而与顺序无关,我们可以按从小到大的顺序进行选择,并将相同伤害的法术看成同一种。已知魔法师使用伤害值为 power[i] 的咒语时,他们就 不能 使用伤害为。可以使用咒语 1,2,3,伤害值分别为 1,6,6,总伤害值为 13。可以使用咒语 0,1,3,伤害值分别为 1,1,4,总伤害值为 6。,其中每个元素表示一个咒语的伤害值,可能会有多个咒语有相同的伤害值。一个魔法师有许多不同的咒语。
2025-10-11 15:36:29
423
原创 leetcode3147. 从魔法师身上吸取的最大能量
前缀和数组在神秘的地牢中,n个魔法师站成一排。每个魔法师都拥有一个属性,这个属性可以给你提供能量。有些魔法师可能会给你负能量,即从你身上吸取能量。你被施加了一种诅咒,当你从魔法师 i 处吸收能量后,你将被立即传送到魔法师(i + k)处。这一过程将重复进行,直到你到达一个不存在(i + k)的魔法师为止。换句话说,你将选择一个起点,然后以k为间隔跳跃,直到到达魔法师序列的末端,在过程中吸收所有的能量。给定一个数组energy和一个整数k,返回你能获得的 最大 能量。
2025-10-10 16:46:59
774
原创 LeetCode3494. 酿造药水需要的最少总时间
由于酿造过程要求药水在当前巫师完成工作后必须立即传递给下一个巫师并开始处理,因此我们需要更新每个巫师完成上一瓶药水的时间 f[i]。第 0 个药水的准备从时间 t = 0 开始,并在时间 t = 3 完成。第 1 个药水的准备从时间 t = 1 开始,并在时间 t = 4 完成。第 2 个药水的准备从时间 t = 2 开始,并在时间 t = 5 完成。时,巫师 2 已经完成了第 1 个药水的处理,但巫师 3 直到时间。仍在处理第 0 个药水,无法马上开始处理第 1个药水。,他开始处理当前药水的时间为。
2025-10-09 17:05:42
754
原创 C语言笔记01:类型、运算符与表达式
类型是定义变量的,什么是类型,例如张三是一个人,张三就是变量而人就是类型,什么是变量就是用来存储数据的,为什么变量会分为很多类型,因为存储的数据类型不同,需要不容的类型来定义变量好让计算机识别。在上面的代码中int就是类型,a就是变量。
2025-10-09 15:34:56
233
原创 Maximum Classifier Discrepancy for Unsupervised Domain Adaptation
Maximum Classifier Discrepancy for Unsupervised Domain Adaptation无监督域自适应的最大分类器差异目录Maximum Classifier Discrepancy for Unsupervised Domain AdaptationAbstractIntroductionAbstractIn this work, we pres...
2020-03-30 21:00:27
702
原创 Self-Ensembling For Visual Domain Adaptation
Self-Ensembling For Visual Domain Adaptation视觉域自适应的自封装目录Self-Ensembling For Visual Domain Adaptation视觉域自适应的自封装ABSTRACTINTRODUCTIONRELATED WORKMETHODABSTRACTThis paper explores the use of self-ensem...
2020-03-25 16:13:23
1263
原创 Adaptive Semantic Segmentation with a Strategic Curriculum of Proxy Labels
Adaptive Semantic Segmentation with a Strategic Curriculum of Proxy Labels(具有代理标签战略课程的自适应语义分割)AbstractTraining deep networks for semantic segmentation requires annotation of large amounts of data, w...
2020-03-21 11:55:36
546
原创 Bidirectional Learning for Domain Adaptation of Semantic Segmentation翻译
Bidirectional Learning for Domain Adaptation of Semantic Segmentation
2020-03-12 17:53:57
852
1
原创 Domain-Symmetric Networks for Adversarial Domain Adaptation论文翻译
Domain-Symmetric Networks for Adversarial Domain AdaptationAbstract(摘要)无监督域自适应旨在为目标域上的未标记样本提供分类器模型,并提供源域上标记样本的训练数据。最近,通过深度网络的领域对抗训练学习不变特征,取得了令人印象深刻的进步。尽管最近取得了进展,但是领域自适应在实现更好的类别级别的特征分布不变性方面仍然受到限制。为...
2020-03-10 15:30:49
1003
【Linux系统编程】基础命令与Shell脚本开发:文件权限管理、进程控制及自动化任务设计
2025-10-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅