2026年编程思维训练从零开始解算法面试题.docxVIP

第PAGE页共NUMPAGES页

2026年编程思维训练：从零开始解算法面试题

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

1.题目（10分）：

给定一个包含重复整数的数组`nums`，返回数组中不重复的数字的个数。例如，`nums=[1,2,2,3,4,4,5]`，返回`5`（即数字`1,2,3,4,5`各出现一次）。

2.题目（6分）：

实现一个函数`replaceSpace(s)`，将字符串`s`中的所有空格``替换为`%20`。例如，`s=Wearehappy.`，返回`We%20are%20happy.`。

3.题目（8分）：

给定一个非空数组`nums`，返回一个新数组，其中每个元素`nums[i]`出现的次数等于`nums[i]`的值。例如，`nums=[1,2,3,2,3,3]`，返回`[1,2,2,3,3,3]`。

4.题目（7分）：

编写一个函数`findMaxConsecutiveOnes(nums)`，返回数组中连续`1`的最大个数。例如，`nums=[1,1,0,1,1,1]`，返回`3`。

5.题目（9分）：

给定一个字符串`s`，判断`s`是否是`palindrome`（回文字符串），忽略大小写和非字母字符。例如，