小米9.15笔试双56%
求大佬指点
第一道题，股票套牢天数：
vector<int> stocks(vector<int> stocks)
{
vector<int> ans;
for (int i = 0; i < stocks.size(); i++) {
int num = 1, j = i + 1;
while (j < stocks.size() && stocks[j] <= stocks[i]) {
num++;
j++;
}
if (j == stocks.size()) {
ans.push_back(0);
} else {
ans.push_back(num);
}
}
return ans;
}
第二道题，一批绳子，分成两组分别组成矩形的长和宽，求最大面积
感觉应该是长宽越接近越大，但最后只写出来递归，超时了
int resolve(int a, int b, vector<int>& array, int i)
{
if (i == 0) {
int a1 = (a + array[0]) * b;
int a2 = a * (b + array[0]);
return max(a1, a2);
} else {
return max(resolve(a + array[i], b, array, i - 1), resolve(a, b + array[i], array, i - 1));
}
}
int maxArea(vector<int> array)
{
if (array.size() == 2) {
return array[0] * array[1];
}
// sort(array.begin(), array.end());
int a = array[array.size() - 1];
int b = array[array.size() - 2];
return resolve(a, b, array, array.size() - 3);
;
}
查看15道真题和解析