掘友等级
获得徽章 0
#刷题交流# 神奇字符串构造问题
初始化计数器:用于记录需要删除的字符数量。
遍历字符串:从第一个字符开始,检查每三个字符是否相同。
处理不满足条件的情况:
如果当前字符与下一个字符不同,删除当前字符,并增加计数器。
如果当前字符与下两个字符不同,删除当前字符,并增加计数器。
调整字符串长度:确保字符串的长度是3的倍数。
返回结果:返回需要删除的字符数量。
4. 具体实现
我们可以使用一个循环来遍历字符串,并在每次循环中检查当前字符及其后续两个字符是否相同。
如果发现不满足条件的情况,我们可以选择删除当前字符,并继续检查。
最后,确保字符串的长度是3的倍数,如果不够,则删除多余的尾部字符。
#刷题交流# 疯狂整数的统计
从最小的疯狂整数 1 开始,逐步生成下一个疯狂整数(即在当前疯狂整数后面添加 1 或 2)。
每次生成一个新的疯狂整数后,检查它是否小于或等于 N。
如果满足条件,则计数加一,继续生成下一个疯狂整数。
如果不满足条件,则停止生成。
#刷题交流# 蛇形填充n阶方阵
初始化方阵:创建一个 n x n 的二维列表,初始值为 0。
定义填充方向:我们需要定义四个方向(右、下、左、上),并按照顺时针顺序进行填充。
填充数字:从右上角开始,按照定义的方向依次填充数字。每填充一个数字,检查下一个位置是否已经填充过或者超出边界,如果是,则改变方向。
处理波浪形填充:在每一层的填充过程中,需要交替改变填充方向,形成波浪形。
#刷题交流# 偶数喜好问题
初始化:定义一个变量 max_even_factors 来记录当前找到的最大偶数因子数量,初始值为0。定义一个变量 favorite_number 来记录当前偶数因子最多的数,初始值为 l。
遍历区间:从 l 到 r 遍历每一个数。
计算偶数因子数量:对于每一个数,计算其偶数因子的数量。具体步骤如下:
如果当前数是奇数,直接跳过。
如果当前数是偶数,进行因数分解,统计偶数因子的数量。
更新结果:如果当前数的偶数因子数量大于 max_even_factors,则更新 max_even_factors 和 favorite_number。
返回结果:遍历结束后,favorite_number 就是小C最喜欢的数。
#刷题交流# 打点计数器的区间合并
排序:使用Python的sorted函数对区间进行排序,排序的关键是区间的起始点。
合并区间:遍历排序后的区间,如果当前区间的起始点小于等于上一个区间的结束点,则合并这两个区间;否则,将当前区间作为一个新的区间加入结果列表。
计算总数:遍历合并后的区间,计算每个区间中的数字总数,并累加。
#刷题交流# 工作任务分配问题
二分查找:
设定一个范围来查找最小最大工作时长。这个范围可以从 max(jobs)(即单个作业的最大时长)到 sum(jobs)(即所有作业的总时长)。
在这个范围内进行二分查找,每次查找一个中间值 mid,判断是否可以将作业分配给 k 名员工,使得每个员工的工作时长都不超过 mid。
贪心分配:
对于每个二分查找的中间值 mid,尝试将作业分配给员工,确保每个员工的工作时长不超过 mid。
如果能够成功分配,说明 mid 是一个可行解,继续在较小的范围内查找更小的 mid。
如果不能成功分配,说明 mid 太小,需要在较大的范围内查找。
#刷题交流# 等和子数组问题
初始化一个哈希表,用于存储子数组的和。
遍历数组,计算从每个位置开始的子数组的和。
检查哈希表,如果当前子数组的和已经在哈希表中存在,说明找到了两个和相等的不同子数组,返回1。
如果遍历结束,没有找到这样的子数组,返回0。
#刷题交流# 学习技能时间计算
初始化当前属性值:current_attributes = [0, 0, 0]。
遍历每一天:
更新 current_attributes。
检查是否满足某个技能的学习要求。
如果满足,记录当前的天数。
处理未满足的技能:对于那些在遍历结束后仍未满足学习要求的技能,将其对应的天数设置为 -1。
#刷题交流# 最少补给次数
初始化:
当前位置 current_position = 0
当前水量 current_water = W
补给次数 supply_count = 0
遍历补给站:
对于每个补给站,检查是否能够到达。
如果能够到达,更新当前位置和水量。
如果不能到达,返回-1。
判断终点:
在遍历完所有补给站后,检查是否能够到达终点。
如果能够到达,返回补给次数。
如果不能到达,返回-1。
#刷题交流# 移动点问题
初始化数据结构:创建两个字典,一个用于存储每一行上的点数,另一个用于存储每一列上的点数。
遍历所有点:对于每一个点,更新对应的行和列的计数器。
计算需要增加的点数:遍历每一行和每一列的计数器,如果某一行或某一列上的点数少于2,则需要增加点数以确保该行或该列上至少有两个点。
下一页