获得徽章 0
#刷题交流# 小U的数字插入问题 在每个位置插入 b,构造新的数字,然后更新最大数字
评论
#刷题交流# DNA序列编辑距离 Create a DP table with all values initialized to 0,Initialize the first column and the first row of dp table。Then, Fill the dp table
评论
#刷题交流# 超市内的货物架调整 统计货架上每种商品的数量,记录已经使用的位置数,记录已售出的商品数。然后,遍历顾客需求,如果货架上还有这种商品且还有位置。
评论
#刷题交流# 打卡打卡
评论
#刷题交流# 卡牌翻面求和问题 首先构造dp数组,然后反转卡牌
评论
#刷题交流# 不同整数的计数问题 提取所有数字子串,去除前导零并存入集合中。最后,返回集合大小,即不同整数的数量
评论
#刷题交流# 字典序的最小01字符串 将字符串转换为列表,方便操作;尝试将当前的 '0' 尽可能向前移动。然后,计算能够移动的最大距离,受限于剩余的 k 和相邻交换,交换相邻字符,每次交换消耗一次操作次数,如果操作次数用完了,直接返回结果。
评论
#刷题交流# 数字分组求偶数和 遍历每一个数字组,统计当前组中奇数和偶数的数量。然后,更新组合数量:当前组奇数和偶数产生的影响。最终,返回偶数组合数,表示最终符合条件的组合数
评论
#刷题交流# 不同整数的计数问题 提取所有数字子串,去除前导零并存入集合中,最后 返回集合大小,即不同整数的数量
评论
#刷题交流# 最小替换子串长度 计算每个字符的频次,如果所有字符刚好都已经频率一样,直接返回0,使用滑动窗口找到需要替换的最小子串
评论
#刷题交流# 财富评估项目 使用列表推导式 [sum(customer) for customer in financials] 计算每个客户(每一行)的资金总和
使用 max() 函数找出所有客户中资金总额最大的值
评论
#刷题交流# 小M的数字交换 分解素因子,然后获取所有数的素因子,最后如果素因子的数量不超过数组的长度,就可以实现目标
评论
#刷题交流# 小M的37进制数字相乘问题
定义37进制的字符集,包含0-9、A-Z和$符号
实现两个转换函数:
to_decimal: 将37进制字符串转换为10进制数
to_37base: 将10进制数转换为37进制字符串
计算步骤:
先将输入的两个37进制数转换为10进制
计算它们的乘积
将结果转换回37进制字符串
例如对于测试用例:

"Z" * "X":
Z在37进制中表示35
X在37进制中表示33
35 * 33 = 1155
1155转换为37进制就是"V8"
"A" * "B":
A在37进制中表示10
B在37进制中表示11
10 * 11 = 110
110转换为37进制就是"2$"
展开
评论
#刷题交流# 小M的得分挑战 排序:首先可以对数组进行排序。排序后的数组可以帮助我们快速找到差值不超过 k 的数对。
贪心选择:每次尽量选择差值不超过 kk 的两个数,它们的乘积较大,能够最大化分数。
回溯/动态规划:为了保证每个数只被选一次,使用贪心策略的同时维护一个标记数组来标记已选过的元素。

算法步骤:

排序数组:首先对数组进行排序,这样可以方便地遍历寻找差值小于等于 kk 的数对。
贪心选择:遍历排序后的数组,尽量选择差值小于等于 kk 的一对数,每选一对,就把这两个数标记为已选。
计算分数:每选一对数就加上它们的乘积,最终输出累计的最大分数。
展开
评论
#刷题交流# 小G的平衡串转换 计算所需的最小操作次数
如果a的数量多于b+c,则需要将一些a转变为b或c
如果a的数量少于b+c,则需要将一些b或c转变为a
操作次数为a的数量与b+c数量之和的差的一半
评论
#刷题交流# 小F的棋子移动
首先,我们需要理解游戏规则:
初始棋子位于左上角 (1,1)
只能向右或向上移动
移动步数必须为奇数
无法继续移动则失败
这是一个经典的博弈论问题,可以用状态分析法解决
关键观察:
如果一个玩家面临的棋盘状态是必败状态,那么另一个玩家就是必胜的
我们需要找出哪些棋盘大小会导致先手玩家必败
展开
评论
#刷题交流# 小E君自助餐客流量分析 在Python中,round函数在处理.5的情况时会舍入到最近的偶数,这被称为"Bankers Rounding"。为了确保是常规的四舍五入,我们需要使用另一种方法来确保.5总是舍入到远离0的方向。
评论
#刷题交流# 小F的寻找字符问题
1. 使用两个变量:
count_a:记录已经遇到的A的次数
total_count:记录总共数的人数
2. 通过循环模拟小F计数的过程:
使用取模运算total_count % n来实现环形遍历
如果遇到A,就增加count_a
每次都增加total_count
3. 当count_a达到k时,返回total_count,即总共数的人数
时间复杂度:O(k)
空间复杂度:O(1)
展开
评论
#刷题交流# 小E的比赛得分 1. 首先初始化总分 total_score 为 0,连续获胜场次 consecutive_wins 为 0。
2. 遍历比赛结果数组 a:
如果赢得比赛(result == 1):
首先加1分(基本分)
连续获胜场次 consecutive_wins 加 1
如果连续获胜场次 > 1,则额外加分(连续获胜场次 - 1)
如果输掉比赛(result == 0):
重置连续获胜场次为 0
3.返回总分
展开
评论
下一页
个人成就
文章被阅读 995
掘力值 149
收藏集
0
关注标签
33
加入于