首页 > 小米9.15笔试双56%
头像
Minus__
编辑于 2020-09-15 20:54
+ 关注

小米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);
    ;
}

全部评论

(2) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐