- 博客(55)
- 收藏
- 关注
RSS订阅原创 90.奇妙货币交易问题|Marscode AI刷题
奇妙的交易X国是一个很特殊的国家，在这个国家的货币只有 V0,V1,V2,...,VnV0,V1,V2,...,Vn种面值。只要你需要（有这么多钱），你可以让 nn无限大。同时在这个国家有一个很有趣的拍卖场有一条奇怪的规矩：一次交易中，买卖双方只能对每种面值的货币使用不超过两次。比如，买一件价格 WW为198的物品，V=10V=10 的情况，买家可以使用2张 100 (102)100(102) 元纸币，卖家则给出物品和2张 1 (100)1(100) 元纸币。
2025-02-25 23:34:32
337
原创 89.迷人子序列计数问题|Marscode AI刷题
当一个数列，最大值和最小值的差低于某一阈值时，称这个数列是迷人数列。现给定一个由n个整数构成的数列和阈值k，问存在多少个连续子序列是迷人的。第一行包含 2 个数字n, k第二行包含n输出迷人连续子序列的数目4 23 1 2 45共 10 组数据。2 组数据n小于 1000；其余数据n等于 100000。
2025-02-24 23:51:04
392
原创 86.多零件流水线优化问题|Marscode AI刷题
小C、小U、小R是工厂里的三个工人，他们互相协同制作零件。零件的制作包括三种工序："加工"、"质检"、"收尾"，分别由小C、小U、小R负责。每个零件需要多次进行"加工"和"质检"工序，但只需要进行一次"收尾"工序。每次"加工"完成后，需要进行对应的"质检"，只有当质检合格后，才可以开始下一次"加工"。当所有的"加工"和"质检"工序完成后，进行一次"收尾"工序，这样零件制作就算完成了。
2025-02-20 23:38:28
666
原创 77.优质章节的连续选择|Marscode AI刷题
在番茄小说的书籍中，编辑小S正在寻找精彩的连续章节以进行特色展示。每个章节都有各自的文字数量，编辑希望选出的连续章节总字数不超过k。在这些连续章节中，除了第一章和最后一章，任何字数多于前后章节的章节都被视为优质章节。编辑的目标是挑选出尽可能多的优质章节，同时满足总字数限制。如果有多个答案优质章节数相同，请输出总字数最少的答案。优质章节数和总字数均相同，则输出区间下标最小的答案。例如，假设章节字数为，给定的字数上限k为 15000。一种优选方案是选择从第1章到第5章，其中第2章和第4章是优质章节。nk。
2025-02-17 00:43:02
615
原创 75.二叉树供暖问题|Marscode AI刷题
天气越来越冷了，村子里有留守老人缺少照顾，会在这个冬天里挨冻，小R想运用自己的知识帮帮他们。已知村庄里每户人家作为一个节点，这些节点可以组成一个二叉树。我们可以在二叉树的节点上供应暖炉，每个暖炉可以为该节点的父节点、自身及其子节点带来温暖。给定一棵二叉树，求使整个村庄都暖和起来至少需要供应多少个暖炉？本题按层遍历顺序描述二叉树的节点情况。值为 1，代表存在一个节点，值为 0，代表不存在该节点。输入：nodes = [1, 1, 0, 1, 1]1。
2025-02-15 12:15:17
722
原创 73.SQL代码补全功能|Marscode AI刷题
在开发SQL编辑器时，实现自动补全功能是提高用户体验的重要一环。小C需要实现一个功能，根据用户输入的字符片段，快速从已知的SQL关键字和数据库相关名称中找到所有以该片段开头的候选词，并按字典序输出。例如，当用户输入s时，编辑器需要自动提示以s开头的所有可能选项，如select。如果用户输入fr，则需要提示from和。如果在提示中只有一个选项符合，如输入from_时只提示。
2025-02-14 23:54:04
334
原创 71.蛋糕工厂产能规划|Marscode AI刷题
小明的蛋糕工厂每天可以生产的蛋糕数量是由工厂中的机器和工人的数量决定的，即 ( m * w )。现在他收到了一个大订单，需要尽快生产出 ( n ) 个蛋糕。为了提升生产速度，小明可以使用每天生产的蛋糕去购买额外的机器或工人，每台机器或每个工人的成本是 ( p ) 个蛋糕。你的任务是帮助小明计算最快多少天能完成订单。输入：m = 3, w = 1, p = 2, n = 123输入：m = 10, w = 5, p = 30, n = 5008。
2025-02-13 01:01:56
826
原创 68.绿洲之旅：最少补给次数探索|Marscode AI刷题
小U正在准备穿越一片广阔的沙漠。沙漠里有多个绿洲，每个绿洲设有补给站。所有补给站的收费相同，但提供的水量不同。从起点到终点共有 (D) 公里，小U需要规划在哪些补给站停留，以保证整个旅途中水的供应。起点到终点的距离为 (D) 公里，小U初始携带 (W) 升水，每行走 1 公里消耗 1 升水。小U希望通过最少的补给次数安全到达终点。每个补给站的位置由表示，距离起点的公里数，supply[i]表示该站可以提供的水量，单位为升。
2025-02-11 00:42:49
293
原创 66.魔法甜点之和：小包的新挑战|Marscode AI刷题
小R不再追求甜点中最高的喜爱值，今天他想要的是甜点喜爱值之和正好匹配他的预期值 S。为了达到这个目标，他可以使用魔法棒来改变甜点的喜爱值，使其变为原来喜爱值的阶乘。每个甜点只能使用一次魔法棒，也可以完全不用。下午茶小哥今天带来了 N 个甜点，每个甜点都有一个固定的喜爱值。小R有 M 个魔法棒，他可以选择任意甜点使用，但每个甜点只能使用一次魔法棒。他的目标是通过选择一些甜点，可能使用魔法棒，使得这些甜点的喜爱值之和恰好为 S。请计算小R有多少种不同的方案满足他的要求。如果两种方案中，选择的甜点不同，或者使用魔
2025-02-09 00:52:00
728
原创 65.唐门绝技：暴雨梨花针最少发射次数|Marscode AI刷题
在唐门，外门弟子唐三发现了一种强大的暗器技巧，名为暴雨梨花针，它能在一条直线上摧毁所有目标。唐三在一本古籍中学习到了这门技巧，为了练习，他设置了若干个靶子在二维平面上。每个靶子是一条垂直于X轴的线段，由三个参数x_{left}x_{right}y描述，其中y是固定的高度，x_{left}和x_{right}表示线段在X轴上的起止位置。唐三的目标是使用尽可能少的暴雨梨花针来击中所有靶子。由于暴雨梨花针的珍贵，每次射击必须经济有效。每次射击暴雨梨花针都将从某个x值发射，能垂直上升到y = 100。
2025-02-07 00:53:37
755
原创 64.英雄决斗的最大胜利次数|Marscode AI刷题
小U和小F正在进行一场由 nn轮组成的英雄决斗比赛。在每一轮中，小U和小F各自从他们的英雄队伍中选出一位英雄进行对决，英雄的能力值将决定比赛的胜负，能力值高者获胜。小U已经按照固定的能力顺序 1,2,3,…,n1,2,3,…,n安排了他的英雄出场顺序。小F希望通过调整他的英雄出场顺序，最大化他的获胜轮数。请帮助小 F 确定一个最佳的出场顺序，以获得最多的胜利。number: 一个整数，表示比赛的总轮数n。nheroes: 一个长度为n的正整数数组，表示小 F 的每个英雄的能力值。n。
2025-02-05 23:50:02
128
原创 63.视频推荐的算法|Marscode AI刷题
西瓜视频正在开发一个新功能，旨在将访问量达到80百分位数以上的视频展示在首页的推荐列表中。实现一个程序，计算给定数据中的80百分位数。例如：假设有一个包含从1到100的整数数组，80百分位数的值为80，因为按升序排列后，第80%位置的数字就是80。99 百分位数：假如有 N 个数据，将数据从小到大排列，99 百分位数是第 N99%位置处的数据（遇到小数时四舍五入获取整数）。一般计算逻辑是先排序，定位到 N99%的位置。返回该位置处的数据。同理，80 百分位数就是第 N*80%位置处的数据。
2025-02-04 23:36:45
397
原创 62.病毒在封闭空间中的传播时间|Marscode AI刷题
在一个封闭的房间里摆满了座位，每个座位东西向和南北向都有固定 1 米的间隔。座位上坐满了人，坐着的人可能带了口罩，也可能没有带口罩。我们已经知道房间里的某个人已经感染了病毒，病毒的传播速度是每秒钟感染距离 1 米，但是超出 1 米病毒没有感染效力。病毒对于戴口罩的人需要两秒钟，或者一秒内被周围的两个人分别感染一次，才能被病毒感染。请实现一个算法，计算出来在给定的人员戴口罩情况，以及已经感染的人员位置情况下，病毒感染屋内所有人所需的时间。假定，已经感染的人戴和不戴口罩都具有相同的感染能力。
2025-02-02 23:52:33
395
原创 61.阿D的最佳飞行路线探索|Marscode AI刷题
小C和他的领导小F计划一次飞行，但由于严格的航空管制，他们的飞机仅能按特定的路线飞行：飞机只能飞往当前机场的相邻机场或相同航空公司管理的机场。为了减少起飞次数，小C需要制定最优的飞行路线。机场由一个数组airportsii - 1i + 1iij求最小起飞次数。输入：airports = [10, 12, 13, 12, 14]3输入：airports = [10, 11, 12, 13, 14]4输入：airports = [7, 7, 7, 8, 9, 7]1。
2025-02-02 00:35:06
546
原创 60.Cion病毒的最大收益|Marscode AI刷题
Cion 病毒入侵了 X 公司的数据库，将硬盘数据全部加密了，而解锁这些数据需要花费 Cion 币，因此你需要尽可能多地获取 Cion 币。Cion 为了加大解锁难度，不能相同。为了赶紧修复数据，公司同意你向银行暂时借用任意枚 Cion 币，但结束时必须归还。操作按上面给出的顺序用整数 1 - 3 编号。请计算出你可以获得的最大 Cion 币是多少。第一行输入 4 个整数 n, a, b, c (1 ≤n≤ 10^5, 1≤ a,b,c ≤10^5).
2025-02-01 00:14:41
873
原创 57.最大相等分割红包余额|Marscode AI刷题
小U在公司年会上运气极佳，赢得了一等奖。作为一等奖得主，他有机会在一排红包中做两次切割，将红包分成三部分，要求第一部分和第三部分的红包总金额相等。他可以获得的金额是第一部分红包的总金额。帮小U计算出他能从这些红包中拿到的最大奖金金额。输入：redpacks = [1, 3, 4, 6, 7, 14]14输入：redpacks = [10000]0输入：redpacks = [10, 10, 10, 10]20输入：redpacks = [5, 5, 10, 20, 10, 5, 5]20。
2025-01-30 23:12:08
730
原创 56.贪心猫的鱼干大分配|Marscode AI刷题
假如有一群猫排成一行，要分配鱼干，每一只猫都有一个等级值。为了满足上边的分配规则，需要得到需要的最少鱼干数量。第 1 行输入猫的数量N从第 2 行到第N + 1行，输入每一只猫的等级值D。输出一个整数，表示需要的鱼干数量（斤）312241 <=N<= 10^31 <=D<= 10^6。
2025-01-30 00:36:01
213
原创 54.数字翻译成字符串的可能性|Marscode AI刷题
小M获得了一个任务，需要将数字翻译成字符串。翻译规则是：0对应"a"，1对应"b"，依此类推直到25对应"z"。一个数字可能有多种翻译方法。小M需要一个程序来计算一个数字有多少种不同的翻译方法。例如：数字12258可以翻译成 "bccfi", "bwfi", "bczi", "mcfi" 和 "mzi"，共5种方式。输入：num = 122585输入：num = 14001126输入：num = 211010110输入：num = 252输入：num = 10234。
2025-01-28 22:07:34
1141
原创 52.简单四则运算解析器|Marscode AI刷题
小F面临一个编程挑战：实现一个基本的计算器来计算简单的字符串表达式的值。该字符串表达式有效，并可能包含数字（0-9）、运算符及括号()。注意，字符串中不包含空格。除法运算应只保留整数结果。请实现一个解析器计算这些表达式的值，且不使用任何内置的eval函数。输入：expression = "1+1"2输入：expression = "3+4*5/(3+2)"7输入：expression = "4+2*5-2/1"12输入：expression = "(1+(4+5+2)-3)+(6+8)"23。
2025-01-25 23:29:18
392
原创 51.和的逆运算问题|Marscode AI刷题
n 个整数两两相加可以得到个和。我们的目标是：根据这些和找出原来的 n 个整数。按非降序排序返回这 n 个数，如果无解，输出 "Impossible"。输入：n = 3, sums = [1269, 1160, 1663]输入：n = 3, sums = [1, 1, 1]输入：n = 5, sums = [226, 223, 225, 224, 227, 229, 228, 226, 225, 227]
2025-01-25 00:21:35
417
原创 50.优化青海湖至景点X的租车路线|Marscode AI刷题
小F计划从青海湖出发，前往一个遥远的景点X进行旅游。景点X可能是“敦煌”或“月牙泉”，线路的路径是唯一的。由于油价的不断上涨，小F希望尽量减少行程中的燃油成本。车辆的油箱容量为400L，在起始点租车时，车内剩余油量为 200L。每行驶 1km 消耗 1L 油。沿途设有多个加油站，小F可以在这些加油站补充燃油；此外，到达目标景点X还车的时候，需要保证车内剩余的油至少有 200L。小F需要你帮助他计算，如果合理规划加油站的加油顺序和数量，最小化从青海湖到景点X的旅行成本（元）。1。
2025-01-23 16:20:31
852
原创 37.构造回文字符串问题|Marscode AI刷题
小C手中有一个由小写字母组成的字符串s。她希望构造另一个字符串ttstts小C想知道是否能构造出这样的字符串t，输出这样的t。如果无法构造满足条件的字符串，则输出-1。输入：s = "abc"'aba'输入：s = "cba"'cac'输入：s = "aaa"'-1'
2025-01-21 22:16:19
507
原创 216.小R的蛋糕分享|Marscode AI刷题
小R手里有一个大小为n行m列的矩形蛋糕，每个小正方形区域都有一个代表美味度的整数。小R打算切割出一个正方形的小蛋糕给自己，而剩下的部分将给小S。她希望两人吃的部分的美味度之和尽量接近。我们定义小R吃到的部分的美味度之和为s_1，而小S吃到的部分的美味度之和为s_2，请你帮助小R找到一个切割方案，使得的值最小。输入：n = 3, m = 3, a = [[1, 2, 3], [2, 3, 4], [3, 2, 1]]1。
2025-01-06 22:36:25
364
原创 183.小E君自助餐厅客流量分析|Marscode AI刷题
小E君需要根据每天的客流量数据进行分析，以制定自助餐厅的备货策略。她需要计算前ii天的客流量平均值，并将其四舍五入为整数。给定餐厅营业的总天数NN，以及每天的客流量数据RiRi，你需要输出一个长度为NN的序列，其中第ii个值表示前ii天的平均客流量。要求所有输出结果四舍五入到最接近的整数。输入：N = 5 ,R = [1, 2, 3, 4, 10]输入：N = 3 ,R = [5, 10, 15][5, 8, 10]
2025-01-05 20:15:46
438
原创 201.小M的蛋糕切割问题＜字节青训营-中等题＞
前缀和算是思路不难，但很容易错的一类题型，前缀和数组往往下标从1开始，在下标处要格外注意，时时画图。同时，这道题有四个数组ax,ay,sx,sy，很容易写错，开始时我便将每一列的美味度总和误加到ax中，第一次排错都没有发现，需要格外细心。
2025-01-04 11:41:50
195
原创 362.坏计算机的最小操作问题＜字节青训营-中等题＞
现在，计算器上显示的数字是x，小M希望通过最少的操作次数，将数字变为y。请你帮忙计算一下，最少需要多少次操作才能将数字从x变为y。输入：x = 2,y = 32输入：x = 4,y = 72输入：x = 3,y = 669。
2025-01-03 09:57:40
216
原创 79.翻转增益的最大子数组和＜字节青训营-简单题＞
小C面对一个由整数构成的数组，他考虑通过一次操作提升数组的潜力。这个操作允许他选择数组中的任一子数组并将其翻转，目的是在翻转后的数组中找到具有最大和的子数组。小C对这个可能性很感兴趣，并希望知道翻转后的数组中可能得到的最大子数组和是多少。例如，数组是。小C可以选择翻转子数组-1, 4得到或者翻转得到，在这两种情况下，最大的子数组和都是 10。备注：子数组 是数组中的一个连续部分。请你返回执行翻转操作后（也可以选择不翻转），数组中可能获得的最大子数组和。
2025-01-02 12:11:45
704
原创 31.不同整数的计数问题＜字节青训营-中等题＞
小R有一个字符串word，该字符串由数字和小写英文字母组成。小R想用空格替换每一个不是数字的字符。然后，他希望统计在替换后剩下的整数中，的数目。例如，给定字符串，替换后形成的字符串是，剩下的整数是"123""34""8"和"34"。不同的整数有三个，即"123""34"和"8"。注意，只有当两个整数的的十进制表示不同，才认为它们是不同的整数。输入：word = "a123bc34d8ef34"3输入：word = "t1234c23456"2输入：word = "a1b01c001d4"2。
2025-01-01 18:10:02
245
原创 101.兔群繁殖之谜＜字节青训营-简单题＞
生物学家小 R 正在研究一种特殊的兔子品种的繁殖模式。小 R 从一对新生的小兔子开始观察。他想知道在第A个月末，总共会有多少对兔子。请你帮助小 R 编写一个程序，计算在给定的月份A时，兔子群体的总对数。一个整数A（1 ≤ A ≤ 50），表示月份数。一个长整数，表示第A个月末兔子的总对数。输入：A = 11输入：A = 58输入：A = 15987。
2024-12-31 09:49:56
267
原创 24.小R的随机播放顺序＜字节青训营-中等题＞
小R有一个特殊的随机播放规则。他首先播放歌单中的第一首歌，播放后将其从歌单中移除。如果歌单中还有歌曲，则会将当前第一首歌移到最后一首。这个过程会一直重复，直到歌单中没有任何歌曲。例如，给定歌单，真实的播放顺序是。保证歌曲中的id两两不同。输入：n = 5 ,a = [5, 3, 2, 1, 4]输入：n = 4 ,a = [4, 1, 3, 2]输入：n = 6 ,a = [1, 2, 3, 4, 5, 6]
2024-12-30 23:47:40
357
原创 DataWhale AI冬令营 动手学AI辅助编程Task2
这一部分的需求旨在通过回顾和总结自己在朋友圈中的互动，帮助用户识别最重要的人际关系和社交模式，从而为未来的情感管理和人际交往提供数据支持。用户希望通过对这些内容的分析，看到自己在过去一年中的成就与挑战，帮助自己规划未来的学术或职业发展路径。用户希望能够回顾自己在过去一年中尝试过的美食、餐厅或烹饪体验，了解自己对食物的喜好变化以及尝试新美食的频率。这一部分的需求旨在帮助用户整理自己走过的路，分析每次旅行或活动带来的情感波动和思维碰撞，反映出个人成长和世界观的变化。图软件或其他工具自行制作年度报告。
2024-12-29 23:51:14
298
原创 12.最大UCC子串计算＜字节青训营-困难题＞
样例2：后面插入 5 个字符 "CCUCC"（5 次插入操作，不超过给定值 m = 6），可以将字符串修改为 "UCCUCC"，包含 2 个 "UCC" 子串。样例1：可以将字符串修改为 "UCCUCCUCC"（2 次替换操作，不超过给定值 m = 3），包含 3 个 "UCC" 子串。样例3：替换最后 2 个字符，可以将字符串修改为 "UCCUCC"，包含 2 个 "UCC" 子串。输入：m = 2,s = "UCCUUU"子串的字符串可能包含多少个这样的子串。输入：m = 6,s = "U"
2024-12-28 23:38:09
591
原创 22.最少字符串操作次数＜字节青训营-中等题＞
小U得到一个只包含小写字母的字符串S。她可以执行如下操作：每次选择字符串中两个相同的字符删除，然后在字符串末尾添加一个任意的小写字母。小U想知道，最少需要多少次操作才能使得字符串中的所有字母都不相同？输入：S = "abab"2输入：S = "aaaa"2输入：S = "abcabc"3。
2024-12-28 22:45:41
277
原创 21.环形数组中的最大贡献值＜字节青训营-中等题＞
小S拿到了一个长度为 nn的环形数组，并定义了两个下标 ii和 jj其中dist(i, j)是下标 ii和 jj在数组中的最短距离。小S希望找到一对下标，使得它们的贡献值尽可能大。环形数组的特点是最左和最右的元素也是相邻的。你需要帮助她找到最大贡献值。例如，给定数组[1, 2, 3]，由于是环形数组，任意两个下标的距离都是1，因此 f(2,3)=(2+3)×1=5fnana[i]输入：n = 3,a = [1, 2, 3]5输入：n = 4,a = [4, 1, 2, 3]
2024-12-26 23:42:27
288
原创 78.分组飞行棋棋子＜字节青训营-简单题＞
现在桌子上有一堆飞行棋棋子，有N个，每个棋子上标有数字序号，现在想让你帮忙给这堆飞行棋分成M请问可以完成上述分组么？是否可以完成分组，如果可以输出true，否则输出false1 2 3 4 5上述棋子只有 5 个只能分为一组，但组内棋子序号不一致，所以无法完成分组，输出false上述棋子可以分为两组，和两组，可以完成分组，输出true。
2024-12-25 23:38:37
327
原创 82.理想火车站定位＜字节青训营-中等题＞
小F是A市的市长，正在计划在A市新建一个火车站以方便市民的日常出行。市区内的街道布局十分规整，形成网格状。从一个位置[x1, y1]到另一个位置[x2, y2]的距离计算方法为，即曼哈顿距离。在初步考察后，市政府列出了M个可能的火车站建设点。为了使得市民到火车站的总旅行时间最短，小F希望选出一个最优位置作为火车站的地址。请你帮助小F计算出哪一个位置最适合建设新火车站。NMcitizens[x_i, y_i]ilocations[p_i, q_i]i如果有多个火车站最优，那么选择第一次出现的那个。
2024-12-22 22:41:32
397
原创 42.Bytedance Tree＜字节青训营-中等题＞
众所周知，每两周的周三是字节跳动的活动日。作为活动组织者的小A，在这次活动日上布置了一棵 Bytedance Tree。Bytedance Tree 由 n 个结点构成，每个结点的编号分别为 1，2，3......n，有 n - 1 条边将它们连接起来，根结点为 1。而且为了观赏性，小A 给 M 个结点挂上了 K 种礼物（0 ≤ K ≤ M ≤ N，且保证一个结点只有一个礼物）。
2024-12-22 00:30:25
981
1
原创 154.小C点菜问题＜字节青训营-简单题＞
小C来到了一家餐馆，准备点一些菜。已知该餐馆有 nn道菜，第 ii道菜的售价为 wiwi。小C准备点一些价格相同的菜，但小C不会点单价超过 mm的菜。小C想知道，自己最多可以点多少道菜？输入：m = 6, w = [2, 3, 3, 6, 6, 6, 9, 9, 23]3输入：m = 4, w = [1, 2, 4, 4, 4]3输入：m = 5, w = [5, 5, 5, 5, 6, 7, 8]4。
2024-12-21 22:59:17
152
原创 6.小E的怪物挑战＜字节青训营-中等题＞
小E在一个游戏中遇到了nn个怪物。每个怪物都有其特定的血量hihi和攻击力aiai。小E的初始血量为HH，攻击力为AA。她可以击败那些血量和攻击力都小于她自身的怪物。每击败一个怪物后，小E的血量和攻击力会变为该怪物的血量和攻击力。小E想知道，她最多能击败多少怪物。输入：n = 3, H = 4, A = 5, h = [1, 2, 3], a = [3, 2, 1]1。
2024-12-20 00:03:53
519
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人