获得徽章 0
- #刷题交流# 小C的构造字母串挑战 1. 首先判断是否可能构造出合法字符串:
如果a的数量超过k*(b的数量+1),那么无论如何都会出现超过k个连续的'a'
同样,如果b的数量超过k*(a的数量+1),那么无法避免超过k个连续的'b'赞过评论1 - #刷题交流# 数组变换
分解素因子:首先,需要将数组中的每个元素分解为其素因子。
构建素因子图:可以构建一个图,其中每个节点代表一个素因子,如果两个元素共享同一个素因子,则在它们之间建立一条边。
连通性检查:需要检查这个图是否是连通的。如果图是连通的,可以通过一系列操作将所有元素转换为只包含一种素因子。展开赞过评论1 - #刷题交流# 最少前缀操作问题
初始化操作次数:从0开始计数。
遍历字符串:同时遍历 S 和 T,直到其中一个字符串遍历完。
比较字符:如果 S 和 T 在当前位置的字符相同,继续遍历下一个字符。
字符不同:如果字符不同,则需要进行一次修改操作,并继续遍历下一个字符。
处理剩余字符:如果 S 遍历完而 T 还有剩余字符,则需要删除 S 的剩余部分,每删除一个字符计一次操作。
返回操作次数:最终返回操作次数。展开评论点赞 - #刷题交流# 嘿嘿,有marscode帮忙,刷题真的很容易
来到简单题目 数字分组求偶数和
ai给的思路挺好
预处理:
对于每个数字组,统计其中偶数和奇数的数量。
组合选择:
根据每个数字组中偶数和奇数的数量,计算出所有可能的组合。
对于每个组合,检查其和是否为偶数。
计数:
统计所有符合条件的组合数量。
数据结构选择
使用列表或集合来存储每个数字组中的偶数和奇数。
使用计数器来统计符合条件的组合数量。展开赞过评论1
![[闭嘴]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_8.c6ea514.png)