- 博客(71)
- 收藏
- 关注
原创 蓝桥杯真题:穿越时空之门
随着2024 年的钟声回荡,传说中的时空之门再次敞开。这扇门是一条神秘的通道,它连接着二进制和四进制两个不同的数码领域,等待着勇者们的探索。在二进制的领域里,勇者的力量被转换成了力量数值的二进制表示中各数位之和。在四进制的领域里,力量的转换规则相似,变成了力量数值的四进制表示中各数位之和。穿越这扇时空之门的条件是严苛的:当且仅当勇者在二进制领域的力量等同于四进制领域的力量时,他才能够成功地穿越。国王选定了小蓝作为领路人,带领着力量值从1 到2024 的勇者们踏上了这段探索未知的旅程。
2025-04-10 16:56:47
192
原创 蓝桥杯真题:数字诗意
遇见这种题,自己从演算纸上写几个数字算一下,而非一味的去模拟完成!!通过演算纸算出,简单的规律:2的次方都不属于这种诗意数字,所以统计这个个数即可!
2025-04-10 13:54:58
211
原创 蓝桥杯真题:召唤数字精灵
遇见这种数字特别大的时候,去找找规律,本题的规律是每200个数,就有四个符合要求的,并且尾号为00 01 25 76 ,题目中给的尾号恰好为202,所以需要处理一下边界,多加2即可!
2025-04-10 11:21:29
186
原创 蓝桥杯真题,回文字符串
思考过程,既然题干中提到了,q,l,b可以插在任何位置,其中的隐藏含义就是求刨除这三个字母的回文,当求回文时候,根据自己的做题经验来说,把字符串转化为列表最容易,因为可以使用k是否等于k[::-1]这个来判断k是否是回文串!!
2025-04-09 13:01:43
119
原创 蓝桥杯练习:翻转二叉树
先给一个递归出口,如果root是空的话,返回空然后再进行反转,左,右=右,左(体现了python的简洁性)再进行递归,先完成左子树在完成右子树最后返回二叉树,即可完成本题。
2025-04-02 21:37:03
349
原创 蓝桥杯练习:二叉树的最大深度
给定一个二叉树 root ,返回其最大深度。二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。示例 1:输入:root = [3,9,20,null,null,15,7]输出:3示例 2:输入:root = [1,null,2]输出:2。
2025-04-02 21:34:28
218
原创 蓝桥杯练习:对称二叉树
给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1:输入:root = [1,2,2,3,4,4,3]输出:true示例 2:输入:root = [1,2,2,null,3,null,3]输出:false。
2025-04-02 21:09:08
229
原创 备考蓝桥杯,相同的树
if p is None or q is None:判断q和p有没有空的,如果有空的就返回p是否为q如果p为空,q不为空则返回False,如果p和q都是空的,返回True因为判断是否两个树相等,所以递归检查左边和左边,右边和右边是不是相等。p.val==q.val则是判断这两个节点的值是否相等!
2025-04-02 20:43:34
248
原创 哈希表简单例子
给定一个整数数组,判断数组中是否存在重复的元素。如果存在一值在数组中出现至少两次,函数返回 True;如果数组中每个元素都不相同,则返回 False。输入: [1, 2, 3, 1]输出: True输入: [1, 2, 3, 4]输出: False解题思路:我们可以使用哈希表(在 Python 里用字典实现)来解决这个问题。具体做法是遍历数组,对于每个元素,检查它是否已经存在于哈希表中:若存在,说明该元素是重复的,直接返回 True。若不存在,将该元素存入哈希表。
2025-03-25 22:28:09
281
原创 初识哈希表
enumerate() 函数:enumerate() 是 Python 的内置函数,它的作用是将一个可迭代对象(如列表、元组、字符串等)组合为一个索引序列,同时列出数据和数据的索引。它返回的是一个枚举对象,该对象包含了一系列的元组,每个元组由索引和对应的元素值组成。以下是一个简单的示例,展示 enumerate() 函数的使用:print(f"索引: {i}, 值: {num}")这段代码的输出结果如下:索引: 0, 值: 2索引: 1, 值: 7索引: 2, 值: 11。
2025-03-25 22:19:32
697
原创 蓝桥杯练习day3:反转字符串II
给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。如果剩余字符少于 k 个,则将剩余字符全部反转。如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。示例 1:输入:s = “abcdefg”, k = 2输出:“bacdfeg”示例 2:输入:s = “abcd”, k = 2输出:“bacd”
2025-03-20 21:06:40
346
原创 蓝桥杯练习day3:反转字符串
写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。示例 1:输入:s = [“h”,“e”,“l”,“l”,“o”]输出:[“o”,“l”,“l”,“e”,“h”]示例 2:输入:s = [“H”,“a”,“n”,“n”,“a”,“h”]输出:[“h”,“a”,“n”,“n”,“a”,“H”]
2025-03-20 21:02:15
190
原创 蓝桥杯练习day3:在排序数组中查找元素的第一个和最后一个位置
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
2025-03-20 21:00:07
130
原创 蓝桥杯练习day3:最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。
2025-03-20 20:36:34
214
原创 蓝桥杯练习day2:验证回文串
如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后,短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。字母和数字都属于字母数字字符。给你一个字符串 s,如果它是 回文串 ,返回 true ;否则,返回 false 。示例 1:输入: s = “A man, a plan, a canal: Panama”输出:true解释:“amanaplanacanalpanama” 是回文串。示例 2:输入:s = “race a car”输出:false解释:“raceacar” 不
2025-03-20 14:22:54
176
原创 蓝桥杯练习day2:提莫攻击
在《英雄联盟》的世界中,有一个叫 “提莫” 的英雄。他的攻击可以让敌方英雄艾希(编者注:寒冰射手)进入中毒状态。当提莫攻击艾希,艾希的中毒状态正好持续 duration 秒。正式地讲,提莫在 t 发起攻击意味着艾希在时间区间 [t, t + duration - 1](含 t 和 t + duration - 1)处于中毒状态。如果提莫在中毒影响结束 前 再次攻击,中毒状态计时器将会 重置 ,在新的攻击之后,中毒影响将会在 duration 秒后结束。
2025-03-20 13:45:02
206
原创 蓝桥杯练习day2:拿硬币
桌上有 n 堆力扣币,每堆的数量保存在数组 coins 中。我们每次可以选择任意一堆,拿走其中的一枚或者两枚,求拿完所有力扣币的最少次数。示例 1:输入:[4,2,1]输出:4解释:第一堆力扣币最少需要拿 2 次,第二堆最少需要拿 1 次,第三堆最少需要拿 1 次,总共 4 次即可拿完。示例 2:输入:[2,3,10]输出:8。
2025-03-20 10:22:50
198
原创 蓝桥杯刷题day2:左右元素和的差值
给你一个下标从 0 开始的长度为 n 的整数数组 nums。定义两个数组 leftSum 和 rightSum,其中:leftSum[i] 是数组 nums 中下标 i 左侧元素之和。如果不存在对应的元素,leftSum[i] = 0。rightSum[i] 是数组 nums 中下标 i 右侧元素之和。如果不存在对应的元素,rightSum[i] = 0。返回长度为 n 数组 answer,其中 answer[i] = |leftSum[i] - rightSum[i]|。
2025-03-20 10:14:13
294
原创 蓝桥杯day2:解码异或 后的数组
未知 整数数组 arr 由 n 个非负整数组成。经编码后变为长度为 n - 1 的另一个整数数组 encoded ,其中 encoded[i] = arr[i] XOR arr[i + 1]。例如,arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3]。给你编码后的数组 encoded 和原数组 arr 的第一个元素 first(arr[0])。请解码返回原数组 arr。可以证明答案存在并且是唯一的。
2025-03-19 21:35:04
302
原创 蓝桥杯练习day2:执行操作后的变化量
存在一种仅支持 4 种操作和 1 个变量 X 的编程语言:++X 和 X++ 使变量 X 的值 加 1–X 和 X-- 使变量 X 的值 减 1最初,X 的值是 0给你一个字符串数组 operations ,这是由操作组成的一个列表,返回执行所有操作后, X 的 最终值。示例 1:输入:operations = [“–X”,“X++”,“X++”]输出:1解释:操作按下述步骤执行:最初,X = 0–X:X 减 1 ,X = 0 - 1 = -1。
2025-03-19 21:23:55
421
原创 蓝桥杯练习day1:自除数
自除数 是指可以被它包含的每一位数整除的数。例如,128 是一个 自除数 ,因为 128 % 1 == 0,128 % 2 == 0,128 % 8 == 0。自除数 不允许包含 0。给定两个整数 left 和 right ,返回一个列表,列表的元素是范围 [left, right](包括两个端点)内所有的 自除数。
2025-03-18 22:45:23
266
原创 蓝桥杯练习day1:统计能整除数字的位数
给你一个整数 num ,返回 num 中能整除 num 的数位的数目。如果满足 nums % val == 0 ,则认为整数 val 可以整除 nums。示例 1:输入:num = 7输出:1解释:7 被自己整除,因此答案是 1。示例 2:输入:num = 121输出:2解释:121 可以被 1 整除,但无法被 2 整除。由于 1 出现两次,所以返回 2。示例 3:输入:num = 1248输出:4解释:1248 可以被它每一位上的数字整除,因此答案是 4。
2025-03-18 22:31:34
232
原创 蓝桥杯练习day1:拆分数位-四位数字的最小和
给你一个四位 正 整数 num。请你使用 num 中的 数位 ,将 num 拆成两个新的整数 new1 和 new2。new1 和 new2 中可以有 前导 0 ,且 num 中 所有 数位都必须使用。比方说,给你 num = 2932 ,你拥有的数位包括:两个 2 ,一个 9 和一个 3。一些可能的 [new1, new2] 数对为 [22, 93],[23, 92],[223, 9] 和 [2, 329]。请你返回可以得到的 new1 和 new2 的 最小 和。
2025-03-18 22:23:39
182
原创 蓝桥杯刷题day1:温度转换
给你一个四舍五入到两位小数的非负浮点数 celsius 来表示温度,以 摄氏度(Celsius)为单位。你需要将摄氏度转换为 开氏度(Kelvin)和 华氏度(Fahrenheit),并以数组 ans = [kelvin, fahrenheit] 的形式返回结果。返回数组 ans。与实际答案误差不超过 10-5 的会视为正确答案。注意:开氏度 = 摄氏度 + 273.15华氏度 = 摄氏度 * 1.80 + 32.00示例 1 :输入:celsius = 36.50。
2025-03-18 22:11:25
191
原创 python蓝桥杯选数
本题涉及到很多python中的知识点,比如combinations(列表的组合)应用,以及素数的判断在此处总结一下排列组合函数:排列函数itertools.permutations(a,2)#将列表a两两进行排列,注意1 2和2 1是两个不同的排列itertools.combinations(a,2)#将列表a进行两两组合,注意,1 2和2 1是同一个组合!!!
2024-04-09 20:45:41
608
原创 python实现两个二维数组相加
在python中二维数组相加是比较常见的问题,本节将带大家复习一下二维数组的相加在定义数组z(用于求和的数组时),不能使用a=[[]*n]*m来定义因为如果这样定义的话,在调用时,不能只调用函数的某一个单个的值,这样调用的是一整行!
2024-04-08 14:58:30
995
原创 python知识点:python中的一些内置函数
math.factorial(5)#求5的阶乘。a[::-1]#翻转序列。hex()#十六进制。
2024-03-22 16:19:39
148
原创 python小知识:map函数的用法
很多初学python的朋友对于每次见到别的大佬里代码写的map都会一头雾水,下面本节将会为大家详细介绍map()函数的使用map(a,b)#在b中运行a的方法。
2024-03-22 16:11:35
303
原创 python小王子单链表(用数组的方法)
本题使用数组的方法解决了小王子单链表的问题,本题涉及到的知识点还有数组 组内数字的移动本题重点在于数组组内的移动,一定要注意如何倒着移动数组(即反方向移动数组)
2024-03-21 17:57:26
329
原创 python蓝桥杯自行车停放
本节内容复习了python中insert函数的用法,以及index函数的用法在这里为大家总结一下python列表中一些常用的队列函数a.append(k)#在a的末尾添加ka.count(k)#k在a中的个数a.insert(a.index(k),g)在k前面插入ga.insert(a.index(k)+1,g)在k后面插入ga.remove(k)在a中删除ka.sort()#把a进行排序len(a)#求列表a的长度max(a)#求列表a中的最大值min(a)#求列表a中的最小值。
2024-03-21 16:50:23
251
原创 python蓝桥杯:斐波那契数列最大公约数
该题考察了math.gcd()函数的用法,以及如何求斐波那契数列的计算方法本题考察了斐波那契数列的构造方法,以及math.gcd()求最大公约数的用法,是一个比较综合的题型。
2024-03-20 20:02:13
240
原创 python:NP61---牛牛的矩阵相加
python自带编译器不支持矩阵numpy的导入!!!请同学们一定要注意python矩阵就相当于列表里面的元素也是列表(列表的嵌套)
2024-03-14 17:27:00
467
原创 python:NP28---密码游戏
在python基础知识的学习中,我们很多时候会遇见让我们把数字拆分成各个位数的题,下面这道就是经典的数字拆分的l例题总结以下四位数字取个十百千位的用法ge=a%10。
2024-03-12 14:20:43
557
原创 python:牛客NP21---增加排队名单
本节内容我们来复习一下append()和insert()的用法a.append()是在列表a的末尾添加元素a.insert(x,y)是在a的x位置添加y。
2024-03-11 20:04:19
410
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人