我知道当涉及到整数数组时,这是最常见的编码问题之一。我正在寻找一种解决方案,以解决在数组中找到最长的连续subArray产品的问题,但使用分而治之的方法。 我将我的输入数组分成两部分:左数组和右数组递归求解,以防解决方案完全落在半数组中。我遇到的问题是subArray穿过数组的中点的情况。下面是我处理交叉点的函数的一小段代码: pair<int,pair<int, int>> maxMidCrossing(vector<int>& nums, int low, int mid, int high) int m = 1;