1. 题目背景与核心考察点这道算法题出现在阿里巴巴2026年春招的笔试环节作为算法岗的第一道题目被标记为三星难度等级。从题目编号和出现位置来看它很可能是筛选候选人的第一道门槛题主要考察基础算法能力、编码实现效率和问题分析能力。三星难度在互联网大厂的笔试体系中通常代表中等偏上难度既不会过于简单让所有人轻松通过也不会过于困难直接劝退大部分候选人。这类题目往往具有以下特征需要运用经典算法思想如贪心、动态规划、DFS/BFS等存在明显的优化空间暴力解法可能无法通过全部测试用例题目描述可能包含一定干扰信息需要快速抓住核心问题2. 题目描述还原与关键信息提取根据标题信息我们尝试还原这道题目的可能描述形式注由于原题未提供以下为基于常见题型和阿里考察风格的合理推测题目描述给定一个由数字组成的字符串s定义三星数字为满足以下条件的连续三位数子串三个数字各不相同三个数字的乘积是这三个数字所有可能排列中乘积最大的请找出字符串s中所有三星数字的起始索引从0开始并按升序返回这些索引组成的列表。如果不存在符合条件的子串则返回空列表。示例1输入s 234523 输出[0,1,3] 解释子串2342×3×424最大乘积满足条件 → 索引0子串3453×4×560最大乘积满足条件 → 索引1子串5235×2×330但最大排列是5×3×230满足条件 → 索引3示例2输入s 111222 输出[] 解释所有三位子串都包含重复数字数据范围3 ≤ s.length ≤ 10^53. 解题思路分析与算法选择3.1 暴力解法可行性评估最直观的解法是遍历所有长度为3的子串检查每个子串是否满足条件检查三个字符是否互不相同计算三个数字的所有排列组合乘积验证当前排列是否为最大乘积这种方法的时间复杂度为O(n×3!)O(n)理论上是可行的。但对于n10^5的情况常数因子较大的实现可能面临超时风险。3.2 关键优化洞察通过数学分析可以发现三个不同数字的乘积最大的排列实际上就是这三个数字按降序排列时的乘积。因此不需要计算所有排列的乘积只需将三个数字排序后计算一次乘积然后与原始顺序的乘积比较这可以将每个子串的处理时间从O(3!)降低到O(3log3)排序时间显著减少常数因子。3.3 算法步骤细化边界处理字符串长度小于3时直接返回空列表初始化结果列表res滑动窗口遍历字符串对于每个起始位置i0 ≤ i ≤ len(s)-3获取三个数字a,b,c int(s[i]), int(s[i1]), int(s[i2])检查a,b,c是否互不相同计算原始乘积original a * b * c将a,b,c排序得到sorted_nums计算最大乘积max_product sorted_nums[0] * sorted_nums[1] * sorted_nums[2]如果original max_product则将i加入res返回res4. 代码实现与语言特性对比4.1 Java实现import java.util.*; public class Solution { public ListInteger findTripleNumbers(String s) { ListInteger res new ArrayList(); if (s.length() 3) return res; for (int i 0; i s.length() - 3; i) { int a s.charAt(i) - 0; int b s.charAt(i1) - 0; int c s.charAt(i2) - 0; if (a b || b c || a c) continue; int original a * b * c; int[] nums {a, b, c}; Arrays.sort(nums); int maxProduct nums[2] * nums[1] * nums[0]; if (original maxProduct) { res.add(i); } } return res; } }Java实现要点使用ArrayList存储结果动态扩容方便字符转数字使用charAt(i)-0的惯用写法Arrays.sort()对三元素数组排序效率足够提前处理长度不足3的情况避免无效循环4.2 C实现#include vector #include algorithm using namespace std; vectorint findTripleNumbers(string s) { vectorint res; if (s.size() 3) return res; for (int i 0; i s.size() - 3; i) { int a s[i] - 0; int b s[i1] - 0; int c s[i2] - 0; if (a b || b c || a c) continue; int original a * b * c; vectorint nums {a, b, c}; sort(nums.begin(), nums.end()); int max_product nums[2] * nums[1] * nums[0]; if (original max_product) { res.push_back(i); } } return res; }C实现要点使用vector替代Java的ArrayListsort()需要传入begin和end迭代器前缀i是C中的习惯写法整体结构与Java类似但更注重内存效率4.3 Python实现def find_triple_numbers(s: str) - List[int]: res [] n len(s) if n 3: return res for i in range(n - 2): a, b, c int(s[i]), int(s[i1]), int(s[i2]) if a b or b c or a c: continue original a * b * c sorted_nums sorted([a, b, c]) max_product sorted_nums[2] * sorted_nums[1] * sorted_nums[0] if original max_product: res.append(i) return resPython实现要点使用列表推导和切片操作更简洁sorted()函数返回新列表不影响原数据类型注解增强代码可读性整体实现最为简洁但运行效率可能低于Java/C5. 复杂度分析与优化空间5.1 时间复杂度所有实现的时间复杂度均为O(n)主循环遍历n-2个位置每个位置处理时间为常数排序3个数字为O(1)总体为O(n)时间5.2 空间复杂度Java/CO(1)额外空间不考虑结果存储Pythonsorted()创建新列表但大小固定为3结果存储空间为O(k)k为符合条件的索引数量最坏情况下k≈n5.3 进一步优化方向提前终止检查如果三个数字中有0可以直接跳过乘积不可能最大并行处理对于超长字符串可以分段并行处理SIMD优化在C中可以使用SIMD指令加速数字处理和乘法运算预处理预先计算所有相邻三个数字是否互不相同减少重复判断6. 测试用例设计与边界情况6.1 常规测试用例测试用例1 输入234523 预期输出[0,1,3] 测试用例2 输入135792468 预期输出[0,1,2,3,4,5,6] 测试用例3 输入111222 预期输出[]6.2 边界测试用例测试用例4最小长度 输入123 预期输出[0] 测试用例5无解情况 输入112233 预期输出[] 测试用例6包含0 输入102304 预期输出[3] # 只有304满足6.3 性能测试用例测试用例7长随机字符串 输入随机生成的100000位数字字符串 预期输出根据随机种子确定 检查点运行时间应100ms7. 常见错误与调试技巧7.1 典型错误模式索引越界循环条件写成i len(s)不是i len(s)-3访问s[i2]时可能越界数字转换错误直接使用ord(s[i])而忘记减去ord(0)将字符直接相乘2350512550乘积比较错误忘记处理数字相同的情况最大乘积计算错误排序方向不对7.2 调试建议打印中间变量在循环中打印a,b,c的值打印original和max_product的值小规模测试先用长度为3的字符串测试再测试长度为4的简单情况边界检查空字符串全相同字符包含0的情况8. 题目变种与扩展思考8.1 变种题目1四星数字将条件扩展到连续四个数字四个数字互不相同乘积是所有排列中最大的解法变化窗口大小变为4排列数量增加到24种但排序后取前四个相乘仍适用8.2 变种题目2乘积最大的三星数字不要求原始顺序乘积最大而是直接找出所有互不相同三位子串中乘积最大的那些解法调整维护一个最大乘积变量第二次遍历收集所有等于最大乘积的索引8.3 扩展思考数学性质探究可以证明对于三个不同的正整数降序排列的乘积总是最大的升序排列的乘积总是最小的证明方法考虑排列对乘积的影响这一性质可以推广到更多数字的情况但在排列数量增加时排序法可能不如其他优化方法高效。