7.23小红书笔试

第二题36%显示错误，但看不到错误在哪，debug了半天也没看出来哪里写的有bug…

使用动态规矩，二维矩阵，第一行表示到这点时不替换的最大连续子数组，第二行表示替换

哥们是提前批吗

我想请问一下用例通过率在哪看的 笔试经验少 那天好像只点了保存没看到通过率😅

第二题到底是k区间内包含精华贴区间的个数，还是k区间内包含精华贴的个数啊，属实是没看明白

使用int 27，改了long long 可以100

第三题，将每个元素都换成一次x，然后求区间和最大值就行了啊。 public int maxSubArray(int[] nums, int x) { int maxSum = nums[0]; // 初始化最大和为数组第一个元素 for (int i = 0; i < nums.length; i++) { int originalNum = nums[i]; // 保存原来的值 nums[i] = x; // 将元素i替换为x int currentSum = nums[0]; // 初始化当前连续子数组的和为数组第一个元素 for (int j = 1; j < nums.length; j++) { currentSum = Math.max(currentSum + nums[j], nums[j]); // 更新当前连续子数组的和 maxSum = Math.max(maxSum, currentSum); // 更新最大和 } nums[i] = originalNum; // 恢复原来的值 } return maxSum; }

100，36，100。想问第二道有没有人a，感觉题歧义好大，一直没调出来。

第二题有用滑动窗口思想的吗

第三个这么做怎么样？ ```c++ vector<int> nums = (4, -2, -11, -1, 4,1,-1}; int x = 10; int pre = 0, maxAns = nums[o]; for (const auto &i: nums) { int pre = pre; pre = max(pre + i, i); maxAns = findMax(pre, x + _pre, maxAns); //找这三个数的最大值 } cout<< maxAns; ```</int>

第二题前缀和会超时

应该不是long long 的原因，我试了，不行