- 博客(45)
- 收藏
- 关注
RSS订阅原创 11 最小字符子串
最小覆盖子串 "BANC" 包含来自字符串 t 的 'A'、'B' 和 'C'。所有字符的子串，则返回空字符串。整个字符串 s 是最小覆盖子串。所有字符的最小子串。
2024-01-16 18:36:31
435
原创 10 滑动的窗口最大值
的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的。滑动窗口的位置 最大值。滑动窗口每次只向右移动一位。
2024-01-16 17:38:51
430
原创 8 滑动窗口-无重复字符的最长子串
请你找出其中不含有重复字符的。请注意，你的答案必须是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。因为无重复字符的最长子串是。，所以其长度为 3。，所以其长度为 1。，所以其长度为 3。
2024-01-10 16:34:47
400
原创 7双指针问题-接雨水2
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。个非负整数表示每个宽度为。//参考leetcode代码。
2024-01-10 11:53:18
383
原创 6 双指针问题--移动0
这个题的解法很多，方式比较灵活，这里采用双指针的思路。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。，编写一个函数将所有。
2024-01-10 10:04:44
384
原创 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
384
原创 1 两个数字之和 c++
你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。整数，并返回它们的数组下标。你可以按任意顺序返回答案。，请你在该数组中找出。
2024-01-08 10:21:06
356
原创 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
877
原创 31 打车问题-位运算，九进制
出租车司机解释说他不喜欢数字4，所以改装了计费表，任何数字位置遇到数字4就直接跳过，其余功能都正常。出于职业敏感，他注意到这辆出租车的计费表有点问题，总是偏大。小明识破了司机的伎俩，准备利用自己的学识打败司机的阴谋。说明 15表示实际产生的费用其实只有15块钱。说明 5表示计费表的表面读数。给出计费表的表面读数，返回实际产生的费用。一个数字，表示实际产生的费用。只有一行，数字N，表示里程表的读数。4表示实际产生的费用其实只有4块钱。1.23再多一块钱就变为25;17表示计费表的表面读数。
2023-12-09 17:29:25
519
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
547
原创 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
478
原创 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
544
原创 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
487
原创 22 查找众数及中位数
中位数9是指把一组数据从小到大排列，最中间的那个数，如果这组数据的个数是奇数，那最中间那个就是中位数，如果这组数据的个数为偶数，那就把中间的两个数之和除以2，所得的结果就是中位数。输入一个一维整型数组，数组大小取值范围0<N<1000，数组中每个元素取值范围0<E<1000。查找整型数组中元素的众数并组成一个新的数组，求新数组的中位数。众数是指一组数据中出现次数量多的那个数，众数可以是多个。输出众数组成的新数组的中位数。
2023-12-07 17:39:44
570
原创 21用户调度问题
假设当前有n个待串行调度用户，每个用户可以使用A/B/C三种不同的调度策略，不同的策略会消耗不同的系统资源。例如，某用户分别使用A/B/C策略的系统消耗分别为15/8/17。3.每个用户依次选择当前所能选择的对系统资源消耗最少的策略(局部最优)，如果有多个满足要求的策略，选最后一个。1.相邻的用户不能使用相同的调度策略，例如，第1个用户使用了A策略，则第2个用户只能使用B或者C策略。在通信系统中，一个常见的问题是对用户进行不同策略的调度，会得到不同的系统消耗和性能。最优策略组合下的总的系统资源消耗数。
2023-12-06 17:58:25
451
原创 20 执行时长
第一个参数为GPU一次最多执行的任务个数，取值范围[1,10000]·第二个参数为任务数组长度，取值范围[1,10000]·第三个参数为任务数组，数字范围[1,10000]为了充分发挥GPU算力9，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。把统计时间给独立出来算！·执行完所有任务最少需要多少秒。
2023-12-06 16:49:26
824
原创 19 在字符串中找出最长的数字串
数字串可以由数字"0-9'、小数点".”、正负号"±”组成，长度包括组成数字串的所有符号。“.”、“±”仅能出现一次，".”的两边必须是数字，"±”仅能出现在开头且其后必须要有数字。请在一个字符串中找出连续最长的数字串，并返回这个数字串。如果存在长度相同的连续数字串，返回最后一个。如果没有符合条件的字符串，返回空字符串*"。·长度不定，可能含有空格。
2023-12-06 10:28:14
380
原创 18 查找接口成功率最优时间段
找出平均值9小于等于minAverageLost的最长时间段，输出数组下标对，格式{beginlndex}-{endlndx}(下标从0开始),如果同时存在多个最长时间段，则输出多个下标对且下标对之间使用空格("“)拼接，多个下标对按下标从小到大排序。输入有两行内容，第一行为{minAverageLost}，第二行为{数组}，数组元素通过空格(”“)分隔， minAverageLost及数组中元素取值范围为0~100的整数，数组元素的个数不会超过100个。只能说标准答案的代码太绝了！
2023-12-05 17:37:08
863
原创 15 字符串变换最小字符串
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。·s是都是小写字符组成·1≤ s.length≤1000。按照要求进行变换得到的最小字符串。一串小写字母组成的字符串s。
2023-12-04 17:28:17
650
原创 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
388
原创 13 考勤信息
任意连续7次考勤，缺勤／迟到／早退不超过3次。公司用一个字符串来表示员工的出勤信息。·leaveearly：早退。·present：正常上班。·absent：缺勤。
2023-12-02 17:07:34
377
原创 12 最长的指定瑕疵度的元音子串
给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出0。开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串，其中混杂的非元音字母数量为其瑕疵度。接下来一行是一个仅由字符a—z和A—Z组成的字符串，字符串长度（0，65535］。首行输入是一个整数，表示预期的瑕疵度flaw，取值范围［0，65535］。子串：字符串中任意个连续的字符组成的子序列称为该字符串的子串。输出为一个整数，代表满足条件的元音字符子串的长度。
2023-12-02 11:43:06
600
原创 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
1315
原创 8 字符串筛选排序
k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。k如果大于字符串长度则输出最大ASCII码值的字母所在字符串的位置索引。如果第k个最小ASCII码值的字母存在重复则输出该字母的最小位置索引。输出该字母所在字符串中的位置索引(字符串的第一个位置索引为0)输出字符串中第k个最小ASCII码值的字母所在字符串的位置索引。查找字符串中第K个最小ASCII码值的字母(k>=1)第二行输入k，k必须大于0，k可以大于输入字符串的长度。如果有重复字母则输出字母的最小位置索引。
2023-11-30 17:18:24
335
原创 10 单词接龙
现给定一组全部由小写字母组成单词数组，并指定其中的一个单词作为起始单词，进行单词接龙，·请输出最长的单词串，单词串是单词拼接而成，中间没有空格。·当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词;·输入的第二行为一个非负整数，表示单词的个数N;·接下来的N行，分别表示单词数组中的单词。·输入的第一行为一个非负整数，表示起始单词在数组中的索引K，0<=K<N;·可用于接龙的单词首字母必须要前一个单词的尾字母相同;·单个单词的长度的取值范围为[1,30];
2023-11-30 16:45:30
413
原创 9拼接URL字符串
如果前缀结尾和后缀开头都没有1，需要自动补上/连接符·如果前缀结尾和后缀开头都为/，需要自动去重。url前缀(一个长度小于100的字符串)，url后缀(一个长度小于100的字符串)给定一个url前缀和urI后缀,通过,分割需要将其连接为一个完整的url。约束:不用考虑前后缀URL不合法情况。输出描述拼接后的url。
2023-11-30 13:55:28
370
原创 7 连续字母长度
给定一个字符串，只包含大写字母，求在包含同一字母的子串中，长度第k长的子串的长度，相同字母只取最长的那个子串。第二行为k的值 搜索 评论 笔记。第一行有一个子串(1<长度<=100)，只包含大写字母。输出连续出现次数第k多的字母的次数。
2023-11-29 17:53:48
366
原创 6 英文输入法则-
依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，·如果联想不到，请输出用户输入的单词前缀。3.输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号。2.缩略形式如"don't"，判定为两个单词，"don”和"t”首行输入一段由英文单词word和标点符号组成的语句str;主管期望你来实现英文输入法a单词联想功能。接下来一行为一个英文单词前缀pre。1.英文单词联想时，区分大小写。输入描述输入为两行。
2023-11-29 17:07:02
619
原创 4 找出符合要求的字符串子串
从字符串2中找出字符串1的字符，去除重复的字符，并且按照ASCII值从小到大排序，得到输出的结果为abc。给定两个字符串，从字符串2中找出字符串1中的所有字符，去重并按照ASCII值从小到大排序。输入字符串1为给定字符串bach，输入字符串2bbaaccedfg。字符范围满足ASCII编码要求，按照ASCII的值由小到大排序。输入字符串2:长度不超过1000000。输入字符串1:长度不超过1024。
2023-11-29 16:20:26
370
原创 3 一种字符串压缩表示的解压
有一种简易压缩算法:针对全部由小写英文字母组成的字符串，将其中连续超过两个相同字母的部分压缩为连续个数加该字母，其他部分保持原样不变。输入一行，为一个ASCII字符串，长度不会超过100字符，用例保证输出的字符串长度也不会超过100字符。若输入合法则输出解压缩后的字符串，否则输出字符串Q“!例如:字符串“aaabbccccd”经过压缩成为字符串“3abb4cd”。请您编写解压函数，根据输入的字符串，判断其是否为合法压缩过的字符串，若判断输入为合法的经过压缩后的字符串，则输出压缩前的字符串;
2023-11-29 11:34:00
338
原创 2 求字符串分割
给定一个非空字符串S，其被N个-'分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用-'分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母;大小写字母的数量相等时，不做转换。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母;输入为两行，第一行为参数K，第二行为字符串S。输出转换后的字符串。
2023-11-28 17:27:23
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人