原创力文档第PAGE页共NUMPAGES页
2026年程序员算法面试题与解析
第一部分：数组与字符串（共5题，每题10分）
1.题目：
给定一个包含重复数字的数组`nums`，返回所有不重复的排列组合。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。
解析：
-使用回溯算法，先对数组排序，确保重复元素相邻。
-使用一个布尔数组`used`标记元素是否被使用。
-每次选择一个未被使用的元素，并跳过相同的元素以避免重复排列。
-时间复杂度：O(n!n)，空间复杂度：O(n)。
2.题目：
实现一个函数，将字符串中的所有大写
文档评论（0）