获得徽章 0
- #刷题交流# 最长连续交替01子串问题
初始检查:首先检查字符串中已经存在的最长交替子串的长度。
翻转尝试:尝试不同的翻转组合,计算每种组合后的最长交替子串长度。
比较与选择:比较所有可能的翻转组合,选择最长的交替子串长度。评论点赞 - #刷题交流# 并集大小期望计算
遍历所有集合对:使用双重循环遍历所有可能的集合对。
计算并集大小:对于每一对集合,使用union方法计算并集,并记录并集的大小。
计算平均值:将所有并集大小的总和除以集合对的总数,得到期望值。
格式化输出:使用字符串格式化方法将结果保留两位小数。展开评论点赞 - #刷题交流# 定义填充方向:需要定义四个方向(右、下、左、上),并按照顺时针顺序进行填充。
填充数字:从右上角开始,按照定义的方向依次填充数字。每填充一个数字,检查下一个位置是否已经填充过或者超出边界,如果是,则改变方向。评论点赞 - #刷题交流# 遍历数组 A 和 B,检查是否可以通过对 A 中的每个元素进行加减操作来使 A 等于 B。
如果可以,记录操作次数。
反转比较:
反转数组 A。
再次遍历数组 A 和 B,检查是否可以通过对 A 中的每个元素进行加减操作来使 A 等于 B。
如果可以,记录操作次数。展开评论点赞 - #刷题交流# 初始化两个指针 left 和 right 都指向数组的起始位置。
移动 right 指针,扩大窗口,直到窗口内的最大值和最小值之差超过 k。
当窗口内的最大值和最小值之差超过 k 时,移动 left 指针,缩小窗口,直到窗口内的最大值和最小值之差再次满足条件。
每次移动 right 指针时,计算当前窗口内的子序列数量展开评论点赞 - #刷题交流# 最大化农作物产量
遍历每一行,计算如果选择该行灌溉后的总产量(即该行的产量加倍,其他位置不变)。
遍历每一列,计算如果选择该列灌溉后的总产量(即该列的产量加倍,其他位置不变)。
注意:如果选择的行和列有重叠,重叠位置的产量只能加倍一次展开评论点赞