观南
9527号技师
|
哪都通
大志戏功名，海斗量福祸，待到囊中羞涩时，怒指乾坤错
获得徽章 0
- #刷题交流# 最大乘积区间问题 思路：1、乘积计算：遍历所有的子区间，计算每个子区间的乘积。2、记录最大乘积：当发现新的乘积大于当前最大乘积时，更新最大乘积并记录区间的起始和结束位置。3、特殊情况处理：当遇到乘积相同的情况时，优先选择起始位置更小的区间，如果起始位置相同，再选择结束位置更小的区间。评论点赞
- #刷题交流# 字符串字符类型排序问题 思路：1、遍历字符串：我们遍历字符串，识别并分别处理数字、字母和问号。
2、提取字符：提取数字和字母，忽略问号。将数字按从大到小排序，字母按字典序从小到大排序。
3、重构字符串：根据原始字符串的结构，将排序后的数字和字母插入到对应的位置，问号的位置保持不变。展开赞过 评论2 - #刷题交流# 生成完美整数 解体思路：
完美整数可以通过反复复制同一个数字来得到。对于每个数字 1 到 9，我们可以生成类似 1, 11, 111, ...，2, 22, 222, ... 等完美整数。
遍历区间：
在给定的区间 [x, y] 中，我们需要判断哪些完美整数在这个范围内。为了避免遍历所有数字，我们可以直接生成完美整数，并检查它们是否在这个区间内。
生成完美整数的方法：
对于每个数字 d（从 1 到 9），我们可以构造长度从 1 到某个最大长度的完美整数。例如，对于数字 3，生成的完美整数为 3, 33, 333, 3333, 等等。我们可以直到生成的完美整数超过 y 为止。展开评论点赞 - #刷题交流# 找出最长的神奇数列 解题思路：1、交替数列的定义；2、遍历整个字符串，寻找每个以 0 或 1 开头并且交替的子串；3、断某个子串是否交替，可以通过检查每对相邻字符是否相同。如果不相同，则该子串是交替的赞过 评论1
- #刷题交流# 小S的倒排索引，求交集：首先，我们需要找到两个倒排链的交集。可以使用双指针的方法来遍历两个已排序的列表 a 和 b，从头开始同时比较它们的元素。如果两个元素相同，就加入到结果列表中，并同时移动两个指针；如果不相同，就移动值较小的那个指针。
按要求排序：交集得到后，我们需要将其按从大到小的顺序输出。因此，求得的交集需要进行一次降序排序。展开评论点赞