2026年软件编程技巧程序媛必刷算法题集.docxVIP

第PAGE页共NUMPAGES页

2026年软件编程技巧程序媛必刷算法题集

一、数组与字符串（共5题，每题8分）

1.题目：给定一个包含重复数字的数组，返回所有不重复的全排列。例如，输入`[1,1,2]`，输出`[[1,1,2],[1,2,1],[2,1,1]]`。

2.题目：实现一个函数，统计字符串中每个字符的出现次数，并返回结果。例如，输入`hello`，输出`{h:1,e:1,l:2,o:1}`。

3.题目：给定一个字符串，判断是否可以通过删除一些字符使其变为回文串。例如，输入`aba`，返回`True`；输入`abc`，返回`False`。

4.题目：实现一个算法，将一个字符串中的所有大写字母转换为小写字母，所有小写字母转换为大写字母。例如，输入`HelloWorld`，输出`hELLOwORLD`。

5.题目：给定一个非空字符串，返回其第一个不重复的字符。例如，输入`leetcode`，输出`l`。

二、链表（共4题，每题10分）

1.题目：反转一个单链表。例如，输入`1-2-3-4-5`，输出`5-4-3-2-1`。

2.题目：判断一个链表是否存在环。例如，输入`3-2-0--4`，且`-4`指向`2`，返回`True`。

3.题目：合并两个有序链表，返回合并后的有序链表。例如，输入`1