红岩十九章练习题.pdfVIP

红岩十九章练习题

1.给定一个整数数组nums和一个目标值target，请你在该数组中找

出和为目标值的那两个整数，并返回它们的数组下标。假设每种输入

只会对应一个答案。但是，数组中同一个元素不能使用两遍。

答案：

```text

nums=[2,7,11,15],target=9

输出：[0,1]

解释：因为nums[0]+nums[1]=2+7=9，所以返回[0,1]。

```

2.给定一个正整数n，输出符合条件的所有「最大」整数。这些整

数需要满足各个位数按照非递增顺序排列，且不含有重复的数字。

答案：

```text

输入：n=3

输出：[987,876,765,654,543,432,321,210]

```

3.给定两个大小为m和n的有序数组nums1和nums2，请你找出

这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m+n))。

你可以假设nums1和nums2不会同时为空。

答案：

```text

nums1=[1,3],nums2=[2]

输出：2.0

解释：合并数组=[1,2,3]，中位数2.0

```

4.给定一个未排序的整数数组，找出其中没有出现的最小的正整数。

答案：

```text

输入：[7,8,9,11,12]

输出：1

```

5.给你一个字符串s，找到s中最长的回文子串。

答案：

```text

输入：输入：

输出：输出：或或

```

6.给你一个整数x，如果x是一个回文整数，返回true；否则，返

回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一

样的整数。

答案：

```text

输入：x=121

输出：true

```

7.给定一个非负整数numRows，生成杨辉三角的前numRows行。

答案：

```text

输入：5

输出：[

[1],

[1,1],

[1,2,1],

[1,3,3,1],

[1,4,6,4,1]

]

```

8.给定一个字符串，请你找出其中不含有重复字符的最长子串的

长度。

答案：

```text

输入：输入：

输出：3

解释：最长的不含重复字符的子串是解释：最长的不含重复字符的子串是，其长度为3。

```

9.给定两个大小为m和n的有序数组nums1和nums2。

请你找出这两个有序数组的中位数并且不可以使用额外的数组。

答案：

```text

nums1=[1,3],nums2=[2]

输出：2.0

解释：合并数组=[1,2,3]，中位数2.0

```

10.给定一个字符串，请你找出其中无重复字符的最长子串的长度。

答案：

```text

输入：输入：

输出：3

解释：最长的不含重复字符的子串是解释：最长的不含重复字符的子串是，其长度为3。

```

以上是红岩十九章练习题的答案。希望对您有所帮助！