- 博客(45)
- 收藏
- 关注
原创 11 最小字符子串
最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。所有字符的子串,则返回空字符串。整个字符串 s 是最小覆盖子串。所有字符的最小子串。
2024-01-16 18:36:31
464
原创 10 滑动的窗口最大值
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。
2024-01-16 17:38:51
438
原创 8 滑动窗口-无重复字符的最长子串
请你找出其中不含有重复字符的。请注意,你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。,所以其长度为 3。,所以其长度为 1。,所以其长度为 3。
2024-01-10 16:34:47
410
原创 7双指针问题-接雨水2
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。个非负整数表示每个宽度为。//参考leetcode代码。
2024-01-10 11:53:18
393
原创 6 双指针问题--移动0
这个题的解法很多,方式比较灵活,这里采用双指针的思路。移动到数组的末尾,同时保持非零元素的相对顺序。,必须在不复制数组的情况下原地对数组进行操作。,编写一个函数将所有。
2024-01-10 10:04:44
391
原创 4 双指针问题-三数之和
/给你一个整数数组 nums ,判断是否存在三元组[nums[i], nums[j], nums[k]] 满足 i!= k 且 j!//同时还满足 nums[i] + nums[j] + nums[k] == 0。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。//请你返回所有和为 0 且不重复的三元组。//注意:答案中不可以包含重复的三元组。注意,输出的顺序和三元组的顺序并不重要。
2024-01-10 09:53:15
391
原创 1 两个数字之和 c++
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。整数,并返回它们的数组下标。你可以按任意顺序返回答案。,请你在该数组中找出。
2024-01-08 10:21:06
363
原创 43 贪心算法 -第K个排列
所 有 排 列 如 下 : “ 123 ” “ 132 ” “ 213 ” “ 231 ” “ 312 , “ 321 ”第 二 行 为 k , 给 定 n 的 范 围 是 [ 1 , 9 ] 给 定 k 的 范 围 是 [ 1 ,n 刂。给 定 参 数 n , 从 1 到 n 会 有 n 个 整 数 : 123。按 大 小 顺 升 序 列 出 所 有 排 列 的 情 况 ,给 定 n 和 k , 返 回 第 k 价 葬 列。n 个 字 共 有 n!输 出 排 在 k 位 首 的 数 字。
2023-12-13 16:12:43
892
原创 31 打车问题-位运算,九进制
出租车司机解释说他不喜欢数字4,所以改装了计费表,任何数字位置遇到数字4就直接跳过,其余功能都正常。出于职业敏感,他注意到这辆出租车的计费表有点问题,总是偏大。小明识破了司机的伎俩,准备利用自己的学识打败司机的阴谋。说明 15表示实际产生的费用其实只有15块钱。说明 5表示计费表的表面读数。给出计费表的表面读数,返回实际产生的费用。一个数字,表示实际产生的费用。只有一行,数字N,表示里程表的读数。4表示实际产生的费用其实只有4块钱。1.23再多一块钱就变为25;17表示计费表的表面读数。
2023-12-09 17:29:25
532
1
原创 29 水仙花数
例如153是水仙花数,153是一个3位数,并且153=1^3+5^3+3^3.第一行输入一个整数n,表示一个n位的正整数。n在3到7之间,包含3和7。所谓水仙花数,是指一个n位的正整数,其各位数字的n次方和等于该数本身。若m大于水仙花数的个数,返回最后一个水仙花数和m的乘积。第二行输入一个整数m,表示需要返回第m个水仙花数。返回长度是n的第m个水仙花数。说明 153是第一个水仙花数。输入 0 3。输入 9 1。若输入不合法,返回-1。说明 9超出范围。
2023-12-09 11:05:35
556
原创 25 检查是否存在满足条件的数字组合-暴力破解
2.数组成员为0-65535,数组成员可以重复,但每个成员只能在结果算式中使用一次。如:数组成员为[0,0,1,5],0出现2次是允许的,但结果0=0+2*0是不允许的,因为算式中使用了3个0。如果存在满足要求的数,在同一行里依次输出规则里A/B/C的取值,用空格隔开。给定一个正整数数组,检查数组中是否存在满足规则的数字组合。3.用例保证每组数字里最多只有一组符合要求的解。接下来一行输出所有数组元素,用空格隔开。1.数组长度在3-100之间。第一行输出数组的元素个数。如果不存在,输出0。
2023-12-08 10:25:12
486
原创 24 背包问题 -动态规划解析
一辆运送快递的货车,运送的快递放在大小不等的长方体快递盒中,为了能够装载更多的快递,同时不能让货车超载,需要计算最多能装多少个快递。说明 货车的载重量为20,最多只能放三个快递5、10、2,因此输出3。注:快递的体积不受限制,快递数最多1000个,货车载重最大50000。第一行输入每个快递的重量,用英文逗号隔开,如5,10,2,11。输入 20 5,10,2,11。每次选择最小的质量的快递加入!第二行输入货车的载重量,如20。输出最多能装多少个快递,如3。
2023-12-08 09:59:48
552
原创 23 最大N个数与最小N个数的和
给定一个数组,编写一个函数来计算它的最大N个数与最小N个数的和。说明 最大2个数[100,95],最小2个数[83,64],输出为342。·最大N个数与最小N个数不能有重叠,如有重叠,输入非法返回-1·输入非法返回-1。说明 最大2个数[4,3],最小2个数[3,2],有重叠输出为-1。·第一行输入M,M标识数组大小·第二行输入M个数,标识数组内容。·第三行输入N,N表达需要计算的最大、最小N个数。·数组中数字范围[0,1000]输出最大N个数与最小N个数的和。输入 32342。
2023-12-07 17:51:22
578
原创 22 查找众数及中位数
中位数9是指把一组数据从小到大排列,最中间的那个数,如果这组数据的个数是奇数,那最中间那个就是中位数,如果这组数据的个数为偶数,那就把中间的两个数之和除以2,所得的结果就是中位数。输入一个一维整型数组,数组大小取值范围0<N<1000,数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组,求新数组的中位数。众数是指一组数据中出现次数量多的那个数,众数可以是多个。输出众数组成的新数组的中位数。
2023-12-07 17:39:44
582
原创 21用户调度问题
假设当前有n个待串行调度用户,每个用户可以使用A/B/C三种不同的调度策略,不同的策略会消耗不同的系统资源。例如,某用户分别使用A/B/C策略的系统消耗分别为15/8/17。3.每个用户依次选择当前所能选择的对系统资源消耗最少的策略(局部最优),如果有多个满足要求的策略,选最后一个。1.相邻的用户不能使用相同的调度策略,例如,第1个用户使用了A策略,则第2个用户只能使用B或者C策略。在通信系统中,一个常见的问题是对用户进行不同策略的调度,会得到不同的系统消耗和性能。最优策略组合下的总的系统资源消耗数。
2023-12-06 17:58:25
472
原创 20 执行时长
第一个参数为GPU一次最多执行的任务个数,取值范围[1,10000]·第二个参数为任务数组长度,取值范围[1,10000]·第三个参数为任务数组,数字范围[1,10000]为了充分发挥GPU算力9,需要尽可能多的将任务交给GPU执行,现在有一个任务数组,数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务,一次执行耗时1秒,在保证GPU不空闲情况下,最少需要多长时间执行完成。把统计时间给独立出来算!·执行完所有任务最少需要多少秒。
2023-12-06 16:49:26
849
原创 19 在字符串中找出最长的数字串
数字串可以由数字"0-9'、小数点".”、正负号"±”组成,长度包括组成数字串的所有符号。“.”、“±”仅能出现一次,".”的两边必须是数字,"±”仅能出现在开头且其后必须要有数字。请在一个字符串中找出连续最长的数字串,并返回这个数字串。如果存在长度相同的连续数字串,返回最后一个。如果没有符合条件的字符串,返回空字符串*"。·长度不定,可能含有空格。
2023-12-06 10:28:14
390
原创 18 查找接口成功率最优时间段
找出平均值9小于等于minAverageLost的最长时间段,输出数组下标对,格式{beginlndex}-{endlndx}(下标从0开始),如果同时存在多个最长时间段,则输出多个下标对且下标对之间使用空格("“)拼接,多个下标对按下标从小到大排序。输入有两行内容,第一行为{minAverageLost},第二行为{数组},数组元素通过空格(”“)分隔, minAverageLost及数组中元素取值范围为0~100的整数,数组元素的个数不会超过100个。只能说标准答案的代码太绝了!
2023-12-05 17:37:08
950
原创 15 字符串变换最小字符串
给定一个字符串s,最多只能进行一次变换,返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。·s是都是小写字符组成·1≤ s.length≤1000。按照要求进行变换得到的最小字符串。一串小写字母组成的字符串s。
2023-12-04 17:28:17
690
原创 14 寻找相同的字串
如果能从t中找到一个和p相等的连续子串,则输出该子串第一个字符在t中的下标,下标从左到右依次为1,2,3,...;给你两个字符串Qt和p,要求从t中找到一个和p相同的连续子串,并输出该子串第一个字符的下标。·如果含有多个这样的子串,则输出第一个字符下标最小的。·输入文件包括两行分别表示字符串t和p。·且t的长度不超过1000000。·p的长度不超过10000。·如果不能,则输出“No”·保证t的长度不小于p。
2023-12-02 18:02:40
398
原创 13 考勤信息
任意连续7次考勤,缺勤/迟到/早退不超过3次。公司用一个字符串来表示员工的出勤信息。·leaveearly:早退。·present:正常上班。·absent:缺勤。
2023-12-02 17:07:34
383
原创 12 最长的指定瑕疵度的元音子串
给定一个字符串,请找出指定瑕疵度的最长元音字符子串,并输出其长度,如果找不到满足条件的元音字符子串,输出0。开头和结尾都是元音字母(aeiouAEIOU)的字符串为元音字符串,其中混杂的非元音字母数量为其瑕疵度。接下来一行是一个仅由字符a—z和A—Z组成的字符串,字符串长度(0,65535]。首行输入是一个整数,表示预期的瑕疵度flaw,取值范围[0,65535]。子串:字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数,代表满足条件的元音字符子串的长度。
2023-12-02 11:43:06
656
原创 11 字符串序列判定
S中的每个字符在L中都能找到(可以不连续) ,且S在L中字符的前后顺序与S中顺序要保持一致。(例如, S=“ace”是 L=“abcde”的一个子序列且有效字符是a,c,e,而“aec”不是有效子序列,且有效字符只有a,e)输入两个字符串S和L,都只包含英文小写字母.S长度s
2023-12-01 18:23:46
1488
原创 8 字符串筛选排序
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。查找字符串中第K个最小ASCII码值的字母(k>=1)第二行输入k,k必须大于0,k可以大于输入字符串的长度。如果有重复字母则输出字母的最小位置索引。
2023-11-30 17:18:24
341
原创 10 单词接龙
现给定一组全部由小写字母组成单词数组,并指定其中的一个单词作为起始单词,进行单词接龙,·请输出最长的单词串,单词串是单词拼接而成,中间没有空格。·当存在多个首字母相同的单词时,取长度最长的单词,如果长度也相等,则取字典序最小的单词;·输入的第二行为一个非负整数,表示单词的个数N;·接下来的N行,分别表示单词数组中的单词。·输入的第一行为一个非负整数,表示起始单词在数组中的索引K,0<=K<N;·可用于接龙的单词首字母必须要前一个单词的尾字母相同;·单个单词的长度的取值范围为[1,30];
2023-11-30 16:45:30
421
原创 9拼接URL字符串
如果前缀结尾和后缀开头都没有1,需要自动补上/连接符·如果前缀结尾和后缀开头都为/,需要自动去重。url前缀(一个长度小于100的字符串),url后缀(一个长度小于100的字符串)给定一个url前缀和urI后缀,通过,分割需要将其连接为一个完整的url。约束:不用考虑前后缀URL不合法情况。输出描述拼接后的url。
2023-11-30 13:55:28
379
原创 7 连续字母长度
给定一个字符串,只包含大写字母,求在包含同一字母的子串中,长度第k长的子串的长度,相同字母只取最长的那个子串。第二行为k的值 搜索 评论 笔记。第一行有一个子串(1<长度<=100),只包含大写字母。输出连续出现次数第k多的字母的次数。
2023-11-29 17:53:48
371
原创 6 英文输入法则-
依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,·如果联想不到,请输出用户输入的单词前缀。3.输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号。2.缩略形式如"don't",判定为两个单词,"don”和"t”首行输入一段由英文单词word和标点符号组成的语句str;主管期望你来实现英文输入法a单词联想功能。接下来一行为一个英文单词前缀pre。1.英文单词联想时,区分大小写。输入描述输入为两行。
2023-11-29 17:07:02
623
原创 4 找出符合要求的字符串子串
从字符串2中找出字符串1的字符,去除重复的字符,并且按照ASCII值从小到大排序,得到输出的结果为abc。给定两个字符串,从字符串2中找出字符串1中的所有字符,去重并按照ASCII值从小到大排序。输入字符串1为给定字符串bach,输入字符串2bbaaccedfg。字符范围满足ASCII编码要求,按照ASCII的值由小到大排序。输入字符串2:长度不超过1000000。输入字符串1:长度不超过1024。
2023-11-29 16:20:26
383
原创 3 一种字符串压缩表示的解压
有一种简易压缩算法:针对全部由小写英文字母组成的字符串,将其中连续超过两个相同字母的部分压缩为连续个数加该字母,其他部分保持原样不变。输入一行,为一个ASCII字符串,长度不会超过100字符,用例保证输出的字符串长度也不会超过100字符。若输入合法则输出解压缩后的字符串,否则输出字符串Q“!例如:字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数,根据输入的字符串,判断其是否为合法压缩过的字符串,若判断输入为合法的经过压缩后的字符串,则输出压缩前的字符串;
2023-11-29 11:34:00
348
原创 2 求字符串分割
给定一个非空字符串S,其被N个-'分隔成N+1的子串,给定正整数K,要求除第一个子串外,其余的子串每K个字符组成新的子串,并用-'分隔。反之,如果它含有的大写字母比小写字母多,则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时,不做转换。对于新组成的每一个子串,如果它含有的小写字母比大写字母多,则将这个子串的所有大写字母转换为小写字母;输入为两行,第一行为参数K,第二行为字符串S。输出转换后的字符串。
2023-11-28 17:27:23
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人