- 博客(111)
- 收藏
- 关注
RSS订阅原创 21.可以组成网络的服务器--经典--OD
在一个机房中，服务器的位置标识在n*m的整数矩阵网络中，1表示单元格上有服务器，0表示没有。# 如果两台服务器位于同一行或者用一列中相邻的位置，则认为他们之间可以组成局域网。# 第一行输入两个正整数，n和m，0<n,m<=100。# 请你统计机房中最大的局域网包含的服务器个数。# 之后为n*m的二维数组，代表服务器信息。# 输出：最大局域网包含的服务器个数。
2024-04-02 10:13:43
207
原创 51.数字游戏1--经典--OD
# 需要小明判断，后n张牌中，是否存在连续的若干张牌，其和可以整除小明手中牌上的数字。# # 对每组输入，如果存在满足条件的连续若干张牌，则输出1；# # 第一行有两个整数n和m，空格隔开，m代表发给小明牌上的数字。# # 输入数据有多组，每组输入数据有2行，输入到文件结尾结束。# # 第二行有n个数，代表后续发的n张牌上的数字，以空格隔开。# 小明玩一个游戏，系统法1+n张牌，每张牌上有一个数字。# # 第一张给小明，后n张按照发牌顺序拍成连续的一行。
2024-04-01 23:04:21
178
原创 44.跳格子2--OD
小朋友可以选择从任意格子起跳，但是不能跳连续的格子，不能回头跳，也不能超过一圈。# 小明和朋友玩跳格子游戏，有n个连续格子组成的圆圈，每个格子有不同的分数，# 输入：给定一个数例，第一个格子和最后一个格子收尾相连，如2 3 2。# 给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。# case 2 考虑最后一个。# 输出：输出能够得到的最高分，如3。# case 1 考虑第一个。# 输入： 1 2 3 1。# 输入：2 3 2。
2024-04-01 22:38:03
199
原创 48.观看文艺汇演问题、最多能观看几场演出---OD
# # 一个人只能同时观看一场演出，且不能迟到早退，由于演出分布在不同的演出场地，所以连续观看的演出最少有15分钟的时间间隔，# # # 接下来N行，每行两个空格分割的整数，第一个整数T表示演出的开始时间，第二个整数表示演出的持续时间，T和L的单位为分钟。# # # 小明是一个狂热的文艺迷，想观看尽可能多的演出，现给出演出时间表，请帮忙小明计算最多能观看几场演出。# # # 输入：第一行为一个数N，表示演出场数，1<=N<=1000，# # # 输出：最多能观看的演出场数。
2024-04-01 22:04:11
155
原创 43.跳格子1--难点
格子间的依赖关系由多组steps数组给出，step[0]表示前一个格子，steps[1]表示steps[0]可以开启的格子；# 比如[0,1]表示从跳完第0个格子以后第1个格子就开启了，比如[0,1]表示从跳完第0个格子以后，第1个格子就开启。# 地上共有N个格子，你需要跳完地上所有格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，# 比如[2,1],[2,3]表示跳完第2个格子后第1个格子和第3个格子就被开启了。# 3、如果总数是N，则所有的格子编号为[0,1,2,3……
2024-04-01 21:26:03
319
原创 55.人气最高的店铺--难点--OD
其中每行的第一个整数p表示该市民意向投票给p号店铺，第二个整数q表示其改投1号店铺所需给予的购物补贴，1<=p<=m,1<=q<=10^9。# 某购物城有m个商铺，现决定举办一场活动选出人气最高的店铺。# 第2到n+1行，每行为小写逗号分割的两个整数p,q,表示市民的意向投票情况，# 第一行为小写逗号分割的两个整数n,m,其中第一个整数n表示参与的市民总数。# 但1号店铺如果给该市民发放q元的购物补贴，该市民会改为投1号店铺。# 第二个整数m代表店铺的总数，1<=n,m<=3000。
2024-04-01 18:23:43
228
原创 47.寻找最大价值的矿区
给你一个由'0'空地、'1'银矿、'2'金矿、组成的地图、堆矿只能由上下左右相邻的 金矿或银矿连接形成。# 超出范围可以认为是空地，假设银矿价值1，金矿价值2、请你找出地图中最大价值的堆矿，并输出该堆矿价值。
2024-04-01 11:05:23
300
原创 19.火星文计算--OD
火星人公式按照c语言规则进行计算，火星人公式中$符号优先级高于#相同的运算符从左到右的顺序元算。# 输入的字符串说明是仅有无符号整数和操作符组成的计算表达式。# 1.用例保证字符串中操作数与操作符之间没有任何分隔符。# 2.用例保证操作数取值范围为32位无符号整数。# 3.保证输入以及计算结果不会出现整型溢出。# 地球人公式按照c语言规则进行计算。# 4.保证输入字符串为合法报文。# 输入 ： 7#6$5#12。# 其与地球人的等价公式如下。# 火星文使用运算符为#$# x y 是无符号整数。
2024-04-01 09:54:58
212
原创 10.分积木----OD
根据kolo的逻辑，个数可以不同，不然就会哭，但kolo只会先将两个数转成二进制在进行加法，而且总会忘记进位（每个进位都会忘记）# 如当25（11101）+11（1011）时，kolo得到的计算结果是18（10010）：11001+01011 =10010。# solo和kolo是两兄弟，妈妈给了她们一大堆积木，，每块积木上都有自己的重量。# 输入：让kolo不哭，输入solo所能获得的积木的最大总重量 否则输出'NO'# solo想要尽可能让自己得到的积木总重量最大，且不让kolo哭。
2024-03-31 21:01:20
326
原创 6.仿 LISP 运算
当前OP类型为add /sub/mul/div(全小写)，分别代表整数的加减乘除法，简单起见，所有的OP的参数个数均为2。)，括号内元素由单个空格分割。# 输入：（div 1 0)输出：error 题目涉及数字均为整数，可能为负……# 输入：（sub(mul2 4)(div 9 3)输出：5。# 输入：(div 12 (sub 45 45))# 输入：(add 1 (div -7 3))# 输入：（mul 3 -7)输出：-21。# 输入：（add 1 2)输出：3。
2024-03-31 20:49:54
328
原创 3.最大相连男生数---OD
actions = [[0, 1], [1, 0], [1, 1], [-1, -1]] # 左下角原点出发。# 输入：输入的第一行为矩阵的行和列，接下来的n行为矩阵元素，元素间用，号分隔。# 学校组织活动，将学生排成一个矩形方阵，请在矩阵中找到最大相连的男生数量。# 这个相连的位置在一个直线上，方向可以上水平，垂直，成对角线或者反对角线。# 输出：最长相连男生个数。
2024-03-31 19:36:44
156
原创 13.计算堆栈中的剩余数字-难点--OD
当存入3时，3=2+1，3、2、1全部出栈，从新入栈元素6，因为6=6，两个6全部出栈，存入12，最终栈中只剩12。# 当上述循环结束，列表只剩下一个元素或者没有发生改变时，将剩余元素反转并转换回字符串形式，以空格连接后输出。# 当元素入栈时，如果N1 = N2+……# 如依次入栈6、1、2、3，当存储6、1、2栈底至栈顶以此为[6,1,2],# 输入：使用单个空格隔开的正整数的字符串，如5、6、7、8，左边的数字先入栈。# 向一个栈中依次存入正整数，假设入栈元素N（1<=N<=2^31-1）
2024-03-28 15:53:07
296
原创 1. 最长方连续方波信号---OD
if i + 1 < len(bits) and bits[i] == "0" and bits[i + 1] == "0": # 从左往右找到00。waves.append(in_str[first - 1:i + 1]) # first-1表示左边第一个1的前一位。while i < len(bits) and bits[i] == "0": # 跳过i之后的0，找到下一个1。# 一个完整的信号是以0开头0结尾的，即010是一个完整信号，101、1010、0101都不是。# 输入：信号字符串。
2024-03-25 17:39:38
310
原创 30.病菌感染 计算疫情扩散时间-OD
一行N*N个数字只包含0 1，不会有其他数字，# 输出一个整数，表示经过多少天后全部感染。# 找到所有感染位点。# 0表示未感染，1表示感染，
2024-03-24 22:24:59
149
原创 31.火星改造、宜居星球改造计划--队列--OD
假设待改造区域row * col 的网格有3个值，宜居区，可改造区，死亡区，使用YES、NO、NA代替。# 初始化状态该区域可能存在多个宜居区，并且每个宜居区每个太阳日都可以向上下左右四个方向进行改造。# 请计算是否可以将这个待改造区域全部改造成宜居区，如果可以输出改造天数，如果不可以返回-1。# 2030年，人类通过火星的大气进行改造，使得火星适宜居住。# 由于技术原因，无法一次进行改造，只能通过局部处理形式，# NO表示该网格未进行改造，后期可进行改造。# NA表示死亡区，无法穿越。
2024-03-24 22:20:25
368
原创 42.解压报文 压缩报文还原--OD
当s == "]"时，就需要出栈了，其余情况都是入栈；# 输入：报文没有额外的空格，方括号总是符合格式要求，原始报文不包含数字，所有报文只表示重复的次数n,r = list(int(nums) * res) # 获得解压缩的列表。stack.pop() # 这里pop() 是为了把“[”弹出去。# 为了提升数据传输效率，会对传输的报文进行压缩处理，# 输入一个压缩后的报文，输出原始报文。# 例如不会出现5b,3[8]的输入。# 输入：3[k]2[mn]# 输入：3[m2[c]]
2024-03-24 20:57:54
227
原创 2.We Are A Team----OD
5 7# 1 2 0# 4 5 0# 2 3 0# 1 2 1# 2 3 1# 4 5 1# 1 5 1import sys= 0:else:break= 1:continuebreak。
2024-03-24 18:01:59
405
原创 4. 最小传递延迟-栈--OD
网络通过一个有向无环图表示，其中图的边的值表示节点之间的消息传递延迟。# u表示原节点，v 表示目标节点，w表示表示v，v之间的消息传递延迟。# 第一行输入两个整数N，M，分别表示节点个数和延迟列表的长度。# 现给定节点之间的延迟列表time[i]={u,v,w}# 接下来M行为 两个节点的延时列表[u,v,w]# 通讯网络中有N个网络节点，用1-N表示。# 请计算给定原节点到目标节点的最小延迟。# 最后一行表示原节点和目标节点。# 如果目标节点不可达返回-1。
2024-03-24 16:48:34
256
原创 29.聚餐地点 or 欢乐的周末-双端队列--OD
小华和小为是很好朋友，她们约定周末去一起吃饭，通过手机交流，她们选择了很多聚集地点。# 由于自然地理地形等原因，部分聚餐地点不可达，求小华和小为都能到达的聚餐地点有多少个。# 第二行开始输入具体信息，地图信息0表示畅通道路，1为障碍物。# 第一行输入m,n m表示地图的长度，n表示地图的宽度。# 2为小华或小为 ，地图中仅有2个2，3为选中聚餐地点。
2024-03-24 16:02:07
317
原创 28.机器人走迷宫-难点--OD
if x_ == x - 1 and y_ == y - 1: # 如果当前位置是终点，则将 dp[x_][y_] 设为 1 并返回 1，表示找到了一条路径到终点。elif x_ >= x or y_ >= y or dp[x_][y_] == 0: # 如果越界或当前位置是墙壁，则返回 -1，表示当前位置不可达。= "#": # 如果当前位置已经探索过 且不是墙壁，则返回 dp[x_][y_] 的值。else:# 取两者中的最大值作为当前位置可达的最大深度，并更新 dp[x_][y_] 的值。
2024-03-24 15:13:51
358
原创 27.找到它--OD
找到它是一个游戏，你需要在给定矩阵中找到给定单词，假定给定单词HELLOWORLD，# 注意区分大小写，上下左右查找，不能走回头路。# 如果能找到，输出单词首字母在矩阵中的位置。
2024-03-24 12:37:51
354
原创 26.找单词--OD
visited[i][j] = False # 如果最后一个元素匹配，开始回溯，并倒序的添加结果到res。res.append(str(i) + "," + str(j)) # 最后添加起点坐标，这里是（0，0）return True # 当前坐标（i，j）为起点找到给定字符串。# 给你一个字符串，和一个二维数组，如果字符串在数组中没，返回字符串在数组的下标。return False # 遍历所有元素作为起点 ，没找到给定字符串。# 如果搜索当前字符和要查找的字符不等，直接返回False。
2024-03-24 12:37:19
439
原创 25.吃火锅--OD
上一时刻手速慢的话 即等待时间长太长，就吃不到当前菜。第一行n,m表示n次放菜m表示每次夹菜后等待时间。下面n行表示第几秒开始放菜，多久菜煮熟。
2024-03-24 11:03:54
90
原创 24.旋转骰子--OD
roll(0, 2, 4, 6) # 前后不动，左右的倒序变上下，上下变左右。roll(4, 6, 0, 2) # 前后不动，上下的倒序变左右，左右变上下。roll(2, 4, 4, 6) # 左右不动，前后的倒序变上下，上下变前后。roll(4, 6, 2, 4) # 左右不动，上下的倒序变前后，前后变上下。roll(2, 4, 0, 2) # 上下不动，前后的倒序变左右，左右变前后。roll(0, 2, 2, 4) # 上下不动，左右的倒序变前后，前后变左右。# A表示向逆时针方向翻转。
2024-03-24 10:11:19
138
原创 22.需要广播的服务器数量--od
题目要求的是计算需要多少台服务器才能使每个服务器都收到广播，而不是直接或间接连接到的服务器数量。# 这段代码会正确计算出需要的广播服务器数量。您可以尝试用这个修正后的代码来计算示例输入，应该会得到正确的结果为3。# 使用深度优先搜索（DFS）来查找每个服务器可以到达的所有服务器。
2024-03-22 12:18:35
197
原创 16.单调自增的数字
当且仅当每个相邻位数上的数字x和y满足x <= y时，我们称这个整数是单调递增的。# 贪心算法，思路不难想，但代码不好写！LeetCode:738.单调自增的数字。# 给定一个整数n ，返回小于或等于n的最大数字，且数字呈单调递增。# 输入: n = 1234。# 输入: n = 332。# 输入: n = 10。# 输出: 1234。
2024-03-20 20:10:44
151
原创 15.合并区间
输入：intervals = [[1, 3], [2, 6], [8, 10], [15, 18]]# intervals[i] = [starti, endi]。# 输入：intervals = [[1, 4], [4, 5]]# 输出：[[1, 6], [8, 10], [15, 18]]# 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。# 解释：区间[1, 4]和[4, 5]可被视为重叠区间。# 重叠, 将它们合并为[1, 6].# 解释：区间[1, 3]# 输出：[[1, 5]]
2024-03-20 20:10:06
181
原创 14.划分字母区间
像"ababcbacadefegde", "hijhklij"这样的划分是错误的，因为划分的片段数较少。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。# 划分结果为"ababcbaca"、"defegde"、"hijhklij"。# 注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。# 输入：s = "ababcbacadefegdehijhklij"# 返回一个表示每个字符串片段的长度的列表。# 输入：s = "eccbbbbdec"
2024-03-20 20:09:35
188
原创 13.贪心算法-无重叠区间
给定一个区间的集合intervals ，其中intervals[i] = [starti, endi]。# 输入: intervals = [[1, 2], [2, 3], [3, 4], [1, 3]]# 输入: intervals = [[1, 2], [1, 2], [1, 2]]# 输入: intervals = [[1, 2], [2, 3]]# 解释: 你需要移除两个[1, 2]来使剩下的区间没有重叠。# 解释: 移除[1, 3]后，剩下的区间没有重叠。
2024-03-20 20:08:52
275
原创 6.四数之和-难点
输出：[[-2, -1, 1, 2], [-2, 0, 0, 2], [-1, 0, 0, 1]]# 输入：nums = [1, 0, -1, 0, -2, 2], target = 0。# 输入：nums = [2, 2, 2, 2, 2], target = 8。# 给你一个由n个整数组成的数组nums ，和一个目标值target。# 难在去重和剪枝！| LeetCode：18. 四数之和。# 输出：[[2, 2, 2, 2]]# 你可以按任意顺序返回答案。# a、b、c和d互不相同。
2024-03-17 23:26:07
400
原创 5.三数之和
给你一个整数数组nums ，判断是否存在三元组[nums[i], nums[j], nums[k]]# 输入：nums = [-1, 0, 1, 2, -1, -4]# 不同的三元组是[-1, 0, 1]和[-1, -1, 2]。= k ，同时还满足。# 输出：[[-1, -1, 2], [-1, 0, 1]]# 输入：nums = [0, 1, 1]# 输入：nums = [0, 0, 0]# 输出：[[0, 0, 0]]
2024-03-17 23:16:58
350
原创 4.四数相加II
输入：nums1 = [1, 2], nums2 = [-2, -1], nums3 = [-1, 2], nums4 = [0, 2]# 输入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]
2024-03-17 23:14:59
318
原创 3.两数之和
解释：因为nums[0] + nums[1] == 9 ，返回[0, 1]。# 梦开始的地方，Leetcode：1.两数之和，学透哈希表，map使用有技巧。# 输入：nums = [2, 7, 11, 15], target = 9。# 输入：nums = [3, 2, 4], target = 6。# 输入：nums = [3, 3], target = 6。# # 两数之和，学透哈希表，map使用有技巧！# 输出：[0, 1]# 输出：[1, 2]# 输出：[0, 1]
2024-03-17 23:11:50
321
原创 2.两个数组的交集
输入：nums1 = [4, 9, 5], nums2 = [9, 4, 9, 8, 4]# 输入：nums1 = [1, 2, 2, 1], nums2 = [2, 2]# 学透哈希表，set使用有技巧！Leetcode：349. 两个数组的交集。# 输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。# 给定两个数组nums1和nums2 ，返回它们的交集。# 输出：[9, 4]# 解释：[4, 9]
2024-03-17 23:11:11
326
原创 1.有效的字母异位词.
学透哈希表，数组使用有技巧！Leetcode：242.有效的字母异位词。# 注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。# 输入: s = "anagram", t = "nagaram"# 输入: s = "rat", t = "car"# hash ：1.数组 2.set 3.dict。# 给定两个字符串s和t ，编写一个函数来判断。# t是否是s的字母异位词。# 输出: false。# 输出: true。
2024-03-17 23:09:29
290
原创 42.最长回文子序列长度-难点
dp[i][j] = dp[i+1][j-1] + 2 # s[i：j+1]最长回文长度。# 子序列定义为：不改变剩余字符顺序的情况下，删除某些字符或者不删除任何字符形成的一个序列。# # 动态规划再显神通，LeetCode：516.最长回文子序列长度。# 给你一个字符串s ，找出其中最长的回文子序列，并返回该序列的长度。# 解释：一个可能的最长回文子序列为"bb"。# 解释：一个可能的最长回文子序列为。# 输入：s = "bbbab"# 输入：s = "cbbd"
2024-03-17 23:07:19
340
原创 40.回文子串
# 动态规划，字符串性质决定了DP数组的定义 | LeetCode：647.回文子串。# 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。# 个回文子串: "a", "a", "a", "aa", "aa", "aaa"# 给你一个字符串s ，请你统计并返回这个字符串中回文子串的数目。# 解释：三个回文子串: "a", "b", "c"# 子字符串是字符串中的由连续字符组成的一个序列。# 输入：s = "abc"# 输入：s = "aaa"
2024-03-17 23:05:03
320
原创 39.编辑距离
输入：word1 = "intention", word2 = "execution"# 输入：word1 = "horse", word2 = "ros"# inention -> enention(将'i'替换为'e')# enention -> exention(将'n'替换为'x')# exention -> exection(将'n'替换为'c')# 解释：horse -> rorse(将'h'替换为'r')# rorse -> rose(删除'r')# rose -> ros(删除'e')
2024-03-17 23:02:11
351
原创 38.动态规划之子序列-两个字符串的删除操作.py
1.dp[i][j] 删除word1中前i-1个字符和word2中前j-1个字符的最少的字符个数，使其相等。# 1.dp[i][j] 以i-1结尾的word1和以j-1为结尾的word2的最长公共子序列。# 解释: 第一步将"sea"变为"ea" ，第二步将"eat "变为"ea"# 输入：word1 = "leetcode", word2 = "etco"# 输入: word1 = "sea", word2 = "eat"# # 还是为了编辑距离做铺垫 | LeetCode：583.
2023-12-16 14:31:48
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人