韦东奕参加的数学竞赛题

2023年12月9日发(作者：2021年湖南省数学试卷)

韦东奕参加的数学竞赛题

韦东奕参加的数学竞赛题目：

1、矩阵反转：给定一个矩阵A，将矩阵A中从左上到右下的元素值进行对称反转，使得从左上到右下的元素值不再相等。

此题要求解的是在给定矩阵A的情况下，求出经反转后的矩阵。

2、旋转字符串：把字符串中的每个字符进行旋转，得到一个新的字符串。

例如：\"abcd\"旋转一次得到“bcda”，旋转两次得到“cdab”。

此题要求解的是，给定字符串s和整数n，求出经n次旋转得到的新字符串。

3、重新排列数组元素：给定一个长度为N的数组，重新排列数组中元素，使得数组从第一个元素到最后一个元素从小到大升序排列。

此题要求解的是，给定一个数组A，求出满足升序排序要求的重新排列后的数组A。

4、求和数组：给定一个整数n，给出一个数组，求出一个和为n的子数组。

此题要求解的是，给定一个数组A和整数n，求出子数组A[i]，i in range(0, n)，使得A[i]之和为n。

5、最长连续子数组：给定一个整数数组，求出一个长度为M最长连续子数组。

此题要求解的是，给定一个数组A和整数n，求出长度为n的最长连续子数组。

6、查找元素：给定一个数的数组A和整数x，求出A中是否存在元素x。

此题要求解的是，给定一个数组A和整数x，求出在A中是否存在值为x的元素。

7、滑动窗口：给定一个数组A和一个大小为M的滑动窗口，求出滑动窗口在每次向右移动一个元素时，窗口里最大元素的值。

此题要求解的是，给定一个数组A和整数M，滑动窗口在每次向右移动一个元素时，求出窗口里最大元素的值。

8、平衡棵树：给定一个二叉树，求出其是否是平衡棵树。

此题要求解的是，给定一个二叉树T，求出其是否是平衡棵树。

9、统计排序：给定一个整数数组A和一个整数K，求出比K小的元素的数量。

此题要求解的是，给定一个数组A和整数K，求出数组A中所有比K小的元素的数量。

10、找出最小子数组：给定一个数组A，求出其中的最小的子数组。

此题要求解的是，给定一个数组A，求出其中最小的子数组A[i]，其中i in range(1, n)。