讨论/题目交流/🐱 第 26 场夜喵双周赛/
🐱 第 26 场夜喵双周赛

欢迎小伙伴们在这里交流分享你的参赛心得以及体验。【前往竞赛

image.png

3 分 - 连续字符
4 分 - 最简分数
5 分 - 统计二叉树中好节点的数目
7 分 - 数位成本和为目标值的最大数字

展开讨论

今天的最后一题不想写,思路很简单,写起来略麻烦,一会看看有没有除了暴力两两枚举外的方法.是个模板题.
昨晚的双周赛都没人补题解了吗~~~~
我来班门弄斧:
第一题: itertools.groupby(), 分组后 按长度排序,返回最后一个的长度.
第二题: 两个for循环枚举所有可能的 分数形式, 然后求分子/分母的最大公约数,除掉以后凑分数形式放到集合去重,再转列表输出.
第三题: 深搜或者层序遍历, 在往下一层的时候,同时传递 遍历过的节点中的最大值,比较一下,计数.
第四题: 类似 领钱兑换的dp思路, 从1 枚举到 target, 比较每个组合能取的最大值.(开始想也没想就写了个深搜........超时)

展开全部 3 讨论