小海胆胆

分类

未归档(3) 题解(20)

/ 注册

全部文章（共94篇）

题解 | #小红背单词#

小红背单词思路题意很直接：小红按顺序背单词，当她已经记住了 k 个单词时，一个新单词需要出现 k+1 次才能记住。问最终记住了多少个单词？那我们怎么模拟这个过程呢？关键观察：我们需要追踪两个东西——每个单词累计出现了几次，以及当前已经记住了几个单词（也就是"记忆门槛"）。...

2026-03-10

0 4

题解 | #小红的回文串#

小红的回文串思路题目给了三种操作：拆分（w→vv，m→nn）、轴对称（b↔d，p↔q）、翻转（b↔q，d↔p，n↔u），问经过若干次操作后能不能变成回文串。先别急着写代码，想想这些操作到底在干嘛？第一步：找等价类。把所有能互相转换的字符归成一组： b、d、p、q 通过轴对称和翻转可以互相...

2026-03-10

0 5

题解 | #三角形取数(Hard Version)#

三角形取数(Hard Version) 思路拿到题先理解这个"三角形"的结构：第行有个数，视觉上就是一个正三角形，每往下一行两边各多一个数。从顶点出发，每一步可以往左下、正下、右下三个方向走。记左下走了次、右下走了次，要求最终，问路径上数字之和的最大值。关...

2026-03-10

0 7

题解 | #游游的排列构造#

游游的排列构造思路这题要我们构造一个长度为 n 的排列，使得恰好有 k 个"好元素"（即前缀最大值），而且任意两个好元素不能相邻。先想想好元素的性质：好元素就是从左往右扫的时候，每次遇到一个比之前所有值都大的位置。第一个位置一定是好元素（它自己就是前缀最大值）。那怎么让好...

2026-03-10

0 5

题解 | #小红书推荐系统#

小红书推荐系统思路拿到这道题，先读题：给你一行搜索记录（由空格分隔的单词），要你找出所有出现次数不少于 3 次的单词，按频次从高到低输出，频次相同则按字典序升序。那怎么统计每个单词出现了多少次呢？最自然的想法就是用一个哈希表（map），以单词为 key、出现次数为 value。具体步骤是什么...

2026-03-10

0 8

题解 | #小红的矩阵染色#

小红的矩阵染色思路题目在说什么？给你一个的矩阵，里面有黑色格子（*）和白色格子（o），你最多可以把个白色格子染成红色。得分规则：一个红色格子的正下方也是红色时，这个格子贡献 1 分。问最多能得几分？换句话说，我们要在矩阵里选一些白色格子染红，让红色格子在纵向上尽量连续。那怎么想这道题...

2026-03-10

0 7

题解 | #游游的最小公倍数#

游游的最小公倍数思路题目在说什么？给一个正整数，要把它拆成两个正整数（），让尽可能大。怎么让 lcm 最大？回忆一下，。所以我们想要两件事：尽量大 —— 这意味着和尽量接近尽量小 —— 最理想的情况是（互质）如果能找到一对互质的且尽量靠近，那就是最大...

2026-03-10

0 8

题解 | #小红的排列构造①#

小红的排列构造① 思路这道题要求构造一个长度为的排列，使得每个位置都满足不是质数。先看小情况：：排列只有，是质数，无解。：给出，给出，怎么放都有质数，无解。那呢？有一个非常巧妙的构造：把前三个位置放，后面的位置（）直接放本身。为什么这样是对的？ ...

2026-03-10

0 5

题解 | #分数线划定#

分数线划定思路这题说白了就是个排序 + 模拟。先把题目拆解一下：有 n 个人参加笔试，计划录取 m 人进面试面试分数线怎么定？取排名第名选手的成绩作为分数线所有成绩大于等于分数线的选手都能进面试（所以实际人数可能超过计划数）那关键问题来了——怎么排序？题目要求按成绩从高到低...

2026-03-10

0 6

题解 | #1=N#

1=N 思路题目在说什么？给你一个正整数，每次操作可以选择的一个的因子，将变为，花费为。问把变成的最小总花费。关键观察假设我们选了一个合数因子（），一次操作花费。但如果分两步：先除以（花费），再除以（花费），总花费。所以每次只除以质因数一定更优。这...

2026-03-10

0 6