IT竞赛
文章平均质量分 83
誓则盟约
大学计算机专业在读,阿里云专家博主。初识编程,分享自己的学习心得,欢迎各位大佬来到我的博客进行指导!编程之路,道阻且长,你我一起加油!
展开
-
力扣404周赛 T1/T2/T3 枚举/动态规划/数组/模拟
“前进!前进!!不择手段地前进!!!”——《三体:死神永生》原创 2024-07-03 17:02:43 · 2126 阅读 · 73 评论 -
力扣每日一题 7/2 数学、数论、数组/双指针
“既然我无法停留,那么就飞到我再也不能飞的那一天吧。”——《シ舀シ舀》原创 2024-07-02 18:42:46 · 1610 阅读 · 33 评论 -
力扣每日一题 6/30 记忆化搜索/动态规划
“对于我们的幸福来说,别人的看法在本质上来讲并不十分重要。”——《人生的智慧》原创 2024-06-30 19:25:07 · 2896 阅读 · 38 评论 -
力扣每日一题 6/28 动态规划/数组
“祈愿万家灯火熨烫过脉络,刀山与火海多深刻,都陪你渡过。”——《不痛》原创 2024-06-28 12:33:49 · 1361 阅读 · 24 评论 -
力扣随机一题 6/28 数组/矩阵
“山外青山楼外楼,西湖歌舞几时休?”——《题临安邸》原创 2024-06-28 10:16:05 · 1462 阅读 · 48 评论 -
力扣每日一题 6/27 字符串 贪心
“恋爱本质不是走向婚姻,而是探究最真实的自己。” ——《青春杂货铺》原创 2024-06-27 12:41:38 · 1801 阅读 · 54 评论 -
力扣随机一题 6/26 哈希表 数组 思维
“点亮星火,眺望未来。”——《星火集》原创 2024-06-26 22:24:08 · 1196 阅读 · 28 评论 -
力扣随机一题 哈希表 排序 数组
“无聊的并不是时间,而是平庸无奇的我。”——《樱花庄的宠物女孩》原创 2024-06-25 21:23:10 · 1454 阅读 · 10 评论 -
力扣每日一题 6/24 模拟 数组 单调栈
“我们登上并非我们所选择的舞台,演出并非我们所选择的剧本。”——《Enchiridion》原创 2024-06-24 11:01:54 · 1231 阅读 · 6 评论 -
力扣每日一题 6/23 字符串/模拟
“黄沙百战穿金甲,不破楼兰终不还。”——《从军行七首·其四》原创 2024-06-23 10:10:02 · 1350 阅读 · 20 评论 -
力扣随机一题 模拟+字符串
“心节以信居神,自为神上;视异义者无知。” ——《道世》原创 2024-06-22 12:44:37 · 1302 阅读 · 13 评论 -
力扣每日一题 6/22 字符串/贪心
“自身拥有越丰富,他在别人身上所能发现得到的就越少。” ——《人类的智慧》原创 2024-06-22 10:01:43 · 907 阅读 · 1 评论 -
力扣每日一题 6/21 数组
“如果你的人生只有柠檬,不妨配盐喝点龙舌兰。”——《我是谁:没有绝对安全的系统》原创 2024-06-21 15:49:02 · 1006 阅读 · 53 评论 -
力扣每日一题 6/20 数学+数组
“别人总是以为你什么都有,但你只剩自己了。”——意难藏——原创 2024-06-20 11:49:04 · 1545 阅读 · 24 评论 -
力扣每日一题 6/19 排序+动态规划
“千金纵买相如赋,脉脉此情谁诉。”——《摸鱼儿·更能消几番风雨》原创 2024-06-19 20:26:09 · 933 阅读 · 18 评论 -
力扣每日一题 6/18 字符串/模拟
“你说过,人最大的敌人是自己。”——《我的前半生》原创 2024-06-18 21:09:46 · 2275 阅读 · 69 评论 -
力扣每日一题 6/17 枚举+双指针
“悲剧,是把美好的东西毁灭给人看。” ——《骆驼祥子》原创 2024-06-18 00:03:21 · 1487 阅读 · 7 评论 -
力扣每日一题 6/16 字符串 + 随机一题 动态规划/数学
“戒除欲望,控制行为,充实生活,美好的世界。”——《yuanziyu》原创 2024-06-16 19:02:04 · 1155 阅读 · 19 评论 -
力扣每日一题 6/15 滑动窗口
“妄想进入虚空,却被虚空吞噬。” ——《DreamStars》原创 2024-06-15 15:10:44 · 900 阅读 · 30 评论 -
力扣每日一题 6/14 动态规划+数组
“所谓宿命,其实都是最好的安排。”——《将夜》原创 2024-06-14 19:00:48 · 1303 阅读 · 14 评论 -
力扣每日一题 6/13 反悔贪心算法
熟练掌握排序函数的使用,能够根据具体需求对数据进行排序。学会运用合适的数据结构来提高算法的效率和便捷性,例如集合的快速查找和去重特性。深入理解贪心算法的策略,以及如何在特定问题中应用贪心思想来解决优化问题。提升了对复杂逻辑的分析和处理能力,包括条件判断、变量更新和结果优化。原创 2024-06-13 18:01:53 · 1586 阅读 · 35 评论 -
第十五届蓝桥杯大赛 国赛 pb组F题【括号与字母】(15分) 栈的应用
对于所有评测用例,1 ≤ |S | ≤ 106 ,1 ≤ Q ≤ 100000 ,0 ≤ xi < 106。其中 |S | 表示 S 的长度。给出 Q 组询问,每组询问给出一个小写字母 ci 和一个数 xi ,询问 S 中有 多少对匹配的括号之间有不少于 xi 个 ci。接下来 Q 行,每行包含一个小写字母 ci 和一个整数 xi 表示一组询问,用 一个空格分隔。仔细读题,保证给的s中括号都两两匹配,那么这道题就相当于是在考察入栈和出栈的问题了,这里我们需要定义一个符号栈和一个字母栈。原创 2024-06-12 22:05:48 · 1767 阅读 · 39 评论 -
力扣每日一题 6/12 + 随机一题
如果这个条件为真,意味着购买金额更接近前一个10美元的倍数,所以我们不需要向上舍入。如果这个条件为真,意味着购买金额更接近下一个10美元的倍数,所以我们需要向上舍入。如果步骤5中的条件为真,这一行通过直接从100中减去购买金额(向下舍入到最接近的10美元的倍数)来计算余额。这个例子中,有 2 个最接近 15 的 10 的倍数:10 和 20,较大的数 20 是你的实际开销。将购买金额向上舍入到最接近的整数,然后乘以10得到下一个10美元的倍数。如果步骤2中的条件为真,这一行计算向上舍入的购买金额。原创 2024-06-12 10:47:32 · 1350 阅读 · 13 评论 -
第十五届蓝桥杯pb组国赛E题[马与象] (15分)BFS算法 详解
函数BFSM使用了广度优先搜索(Breadth-First Search, BFS)算法,它是一种在图论中用于遍历图或树的数据结构的算法。在这个问题中,图是n乘n的棋盘,节点是棋盘上的每个位置,边是骑士可以走的合法移动。原创 2024-06-11 21:53:15 · 1597 阅读 · 9 评论 -
力扣每日一题 6/11 暴力搜索
这段代码通过遍历二维字符数组中的每个位置,并根据相邻字符的情况,判断该位置是否属于战舰,从而统计出二维字符数组中战舰的数量。以下是具体实现步骤:原创 2024-06-11 17:32:15 · 1413 阅读 · 35 评论 -
力扣每日一题 6/10
判断头+尾是否大于limit,大于的话则说明尾指针指向的最大值只能单独乘船,尾指针向前走,船只加一;否则则说明 头可以和尾 一起乘船,则头尾都往中间走一步,船只加1。以此类推,遍历一遍过去即可出答案。一艘船最多上两个人,要使船只最少那就只能让每只船载人尽可能多,那么最多就是两个人,这里。每艘船最多可同时载两人,但条件是这些人的重量之和最多为。4 艘船分别载 (3), (3), (4), (5)3 艘船分别载 (1, 2), (2) 和 (3),每艘船可以承载的最大重量为。1 艘船载 (1, 2)原创 2024-06-10 13:28:21 · 1692 阅读 · 33 评论 -
力扣每日一题 6/9
这个动态规划的解决方案的关键在于,我们通过递归地计算每个子问题的最优解,来构建整个问题的最优解。每次我们选择一个气球作为最后一个被戳破的气球,并将其乘积加到最优解上,然后递归地计算左右两边的子区间。通过这种方法,我们能够得到全局的最优解。我们定义了一个二维数组dp,其中dp[i][j]表示在戳破气球i和j之间的所有气球(包括i和j)后我们能得到的最大分数。注意这里的i和j指的是气球的下标,dp。原创 2024-06-09 16:13:49 · 1067 阅读 · 11 评论 -
力扣每日一题 6/8
在dfs函数中,通过递归地考虑每一个数字与其他数字的组合情况,并更新最优解。最后在maxOperations函数中,通过调用dfs函数并传入不同的数对目标值,来求解满足条件的数字对的最大数量。总体来说,这段代码使用动态规划的思想来解决问题,通过记忆化搜索避免重复计算。原创 2024-06-08 23:23:59 · 1981 阅读 · 22 评论 -
力扣每日一题 6/7
这道题主要还是遍历+模拟+数组,题目要求前两个数字的和相等,那我们就可以储存刚开始的前两个值,去依次遍历后面的两个的值,然后求和判等,只要有不等的情况直接跳出循环,return结果即可。需要注意的是,这里循环开始前需要特殊情况判别,当长度等于1的时候直接return 0,等于2的时候直接return 1 ,否则的话进行下面的循环。下面是具体代码实现:原创 2024-06-07 09:43:38 · 737 阅读 · 3 评论 -
力扣每日一题 6/6
题目意思就是把字符串内的所有1都放到右边,所有0都放到左边,那这里的话我们就可以利用一个双指针去遍历整个字符串s,相当于是快速排序的算法思路,左边去找1,找到之后停下;同时右边去找0,找到之后停下;然后两个指针指的元素交换位置,此时需要的步数就是尾指针re减去头指针pr,即 re-pr;直到遍历到re==pr为止。原创 2024-06-06 18:21:58 · 929 阅读 · 2 评论 -
力扣每日一题 6/5
此函数采用排序列表数据结构,以O(log(n))时间复杂度插入元素。然后,通过比较当前插入元素与先前插入的元素的相对位置,选择在哪个列表中添加插入元素。最终返回混合列表,其中元素按顺序添加。原创 2024-06-05 13:29:37 · 1576 阅读 · 3 评论 -
力扣每日一题 6/4
这段代码实现了一个计算可连接服务器对数的算法。具体来说,该算法通过深度优先搜索(DFS)计算树中每对连接的服务器节点之间可传输信号的数量。首先,在方法中,定义了一个内部的 DFS 函数dfs,用来计算从节点 a 出发,传输信号速度为 ws 时,与相邻服务器节点的连接对数量。然后,初始化变量 n 为服务器节点数量加一,初始化空列表 g 用来存储图的邻接表。接着,将输入的边信息 edges 添加到邻接表 g 中。继续,初始化长度为 n 的全零列表 ans 用来存储每个节点的连接对数。原创 2024-06-04 17:17:44 · 1356 阅读 · 0 评论 -
力扣每日一题 6/3
这段代码可以实现将指定数量的糖果分给指定数量的人。它通过一个循环来逐步分发糖果,直到所有糖果都被分完。然后调整分发列表以考虑可能的剩余糖果,并返回最终的分发列表。原创 2024-06-03 16:17:30 · 781 阅读 · 0 评论 -
力扣每日一题 6/2
使用了三元运算符来根据条件返回不同的值。在这段代码中,根据条件判断,如果“n//2”大于等于糖果种类的数量,则返回糖果种类的数量;否则返回“n//2”。其中 n=len(candyType).原创 2024-06-02 09:38:51 · 564 阅读 · 0 评论 -
6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考
【代码】6/1 第十五届蓝桥杯国赛pb组 真题本人答案 仅供参考。原创 2024-06-01 23:54:48 · 792 阅读 · 8 评论 -
力扣每日一题 6/1
这道题考的东西不多,主要还是考思维,代码实现并不难。原创 2024-06-01 23:42:48 · 430 阅读 · 0 评论 -
力扣每日一题 5/31
数字 2 重复,数字 4 缺失,所以答案是 [2,4]。数字 9 重复,数字 5 缺失,所以答案是 [9,5]。返回一个下标从 0 开始、长度为。任务是找出重复的数字。原创 2024-05-31 21:26:08 · 675 阅读 · 0 评论 -
力扣每日一题 5/30
这串代码在时间和空间上都可以击败超越70%的Python用户,性能还是无可置疑的。原创 2024-05-30 12:40:13 · 453 阅读 · 1 评论 -
力扣每日一题 5/29
这道题引入了新知识点,defaultdict()模块。defaultdict是collections模块中的一个类,它是一种字典的子类,它允许使用默认值来创建一个字典。当我们访问一个不存在的键时,defaultdict会自动创建这个键,并将其对应的值初始化为一个默认值。默认值可以是任何类型,例如int、list、set、dict等。这样当我们需要向一个默认值为空的字典中添加元素时,就不需要担心键是否存在的问题,因为defaultdict会自动帮我们处理这个情况。原创 2024-05-29 11:32:38 · 839 阅读 · 0 评论 -
力扣每日一题 5/28
mountain[2] 也不可能是峰值,因为它不严格大于 mountain[3] 和 mountain[1]。mountain[0] 和 mountain[2] 不可能是峰值,因为它们是数组的第一个和最后一个元素。mountain[0] 和 mountain[4] 不可能是峰值,因为它们是数组的第一个和最后一个元素。mountain[1] 也不可能是峰值,因为它不严格大于 mountain[2]。但是 mountain[1] 和 mountain[3] 严格大于它们的相邻元素。因此,答案为 []。原创 2024-05-28 15:53:28 · 565 阅读 · 0 评论