掘金豆包AI刷题

超过半数的数字 | 豆包MarsCode AI刷题 找出整型数组中占比超过一半的数 - MarsCode 本题使用了Boyer-Moore投票算法，很高效率的一个寻找多数元素的算法。

小R的随机播放顺序 | 豆包MarsCode AI刷题 小R的随机播放顺序 - MarsCode 简单的使用一下队列的先进先出概念即可

不同整数的计数问题 | 豆包MarsCode AI刷题 不同整数的计数问题 - MarsCode 简单的利用一下map，注意前导零的处理（事实上库函数自动处理了），没有什么难度

多米诺骨牌均衡状态 | 豆包MarsCode AI刷题 多米诺骨牌均衡状态 - MarsCode 本文解决了多米诺骨牌均衡状态的问题，给定一个多米诺骨牌的初始状态，模拟骨牌倒下的过程

小S的倒排索引 | 豆包MarsCode AI刷题 本文探讨了如何利用倒排索引实现高效的搜索引擎。给定两个按升序排列的帖子ID列表，本文将演示如何使用双指针法找到它们的交集

构造特定数组的逆序拼接 | 豆包MarsCode AI刷题 摘要 本文介绍了如何根据给定的数字 n 构造一个特定的逆序拼接数组。通过数学公式和双重计数的方式，逐步填充数组，最终输出符合要求的结果。

寻找独特数字卡片 | 豆包MarsCode AI刷题 在一个班级中，除了一个数字之外，其余数字都恰好出现两次。通过使用异或运算，我们可以高效地找到这个独特的数字。该算法具有时间复杂度 O(n)

在这个问题中，小U需要将一个非负整数 b 插入到另一个正整数 a 的某个位置，以形成一个可能的最大数字。为了找到这个插入位置，我们需要找到一种贪心策略，确保插入后的结果尽可能大。

本题要求在由 0 和 1 组成的序列中，找到最长的交替出现的子序列，称为「神奇数列」，长度必须不少于 3。如果有多个，返回最先出现的。

兔群繁殖之谜——经典的斐波那契数列问题。研究的是一种特殊兔子的繁殖模式，每对成年兔子每个月会生育一对新的小兔子。新生的小兔子需要一个月成长，到第二个月才能开始繁殖。使用dp或者记忆化搜索解决

小S选择了3门必修课和 n 门选修课。期末考核即将来临，小S想知道他所有课程成绩的组合有多少种方式能够使他及格。使用dp解决排列组合问题

本笔记讨论的是一个大数相加后的位差问题。题目要求将两个由数字字符组成的超大字符串数相加，计算结果中最大数与最小数之间的最小位数差距。如果结果中的所有数字都相同，则位数差距为 0。

本笔记解决的是一个字符频次平衡的问题。题目要求在一个仅包含字符 `A、S、D、F` 的字符串中，通过最少的替换操作，使得这四个字符的出现频次相等。采用滑动窗口算法。