力扣每日一道笔试题.docxVIP

力扣每日一道笔试题

考试时间：______分钟总分：______分姓名：______

一、

请编写一个函数`merge`，它接受两个升序排列的整数数组`nums1`和`nums2`，以及它们的实际长度`nums1Size`和`nums2Size`，将`nums2`中的所有元素合并到`nums1`中，使得`nums1`成为一个升序数组。假设`nums1`的数组空间足够大，以容纳所有元素。合并后，`nums1`的前`nums1Size+nums2Size`个元素应包含合并后的所有元素。

二、

给定一个非空整数数组`nums`，返回该数组中连续子数组的最大和。你可以假设这个数组中只有正数或者所有数字都是负数。

三、

请实现一个`MyStack`类，以栈的形式存在。它应该支持以下操作：

1.`push(intx)`：将元素`x`压入栈中。

2.`pop()`：弹出栈顶元素。

3.`top()`：获取栈顶元素。

4.`empty()`：检查栈是否为空。

你可以使用其他的内置栈类型来实现这个类。

四、

给定一个包含非负整数的数组`grid`，表示一个图片的灰度强度图，对这幅图进行“洪水填充”，即从给定的起始点`(sr,sc)`开始，将所有相邻且灰度值相同的像素点填充为新的颜色`newColor`。相邻指的是上