饿了么9.2笔试第三题

题目:正整数数组a和整数k,删除一个元素的情况下,找总和不小于k的子数组的最短长度。

当时没好的思路,只滑动窗口暴力骗了些分数。后面补了一下觉得可以边滑窗边维护滑窗最小值,相减满足就可以尝试更新答案。所以用滑动窗口+单调队列实现的。不知道有没有问题,没法检验了。

# include <bits/stdc++.h>
using namespace std;

int main() {
    using ll = long long;
    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (auto &amp;i : a) cin >> i;
    deque<int> win_min;
    int l = 0, r = 0, ans = INT_MAX;
    ll cur = 0;
    while(r < n) {
        while(!win_min.empty() &amp;&amp; a[win_min.back()] > a[r])
            win_min.pop_back();
        win_min.push_back(r);
        cur += a[r];
        while(cur - a[win_min.front()] >= k) {
            ans = min(ans, r-l);
            if (win_min.front() == a[l])
                win_min.pop_front();
            cur -= a[l++];
        }
        r++;
    }
    cout << ans << endl;
    
    return 0;
}
全部评论

相关推荐

行云流水1971:这份实习简历的优化建议: 结构清晰化:拆分 “校园经历”“实习经历” 板块(当前内容混杂),按 “实习→校园→技能” 逻辑排版,求职意向明确为具体岗位(如 “市场 / 运营实习生”)。 经历具象化:现有描述偏流程,需补充 “动作 + 数据”,比如校园活动 “负责宣传” 可加 “运营公众号发布 5 篇推文,阅读量超 2000+,带动 300 + 人参与”;实习内容补充 “协助完成 XX 任务,效率提升 X%”。 岗位匹配度:锚定目标岗位能力,比如申请运营岗,突出 “内容编辑、活动执行” 相关动作;申请市场岗,强化 “资源对接、数据统计” 细节。 信息精简:删减冗余表述(如重复的 “负责”),用短句分点,比如 “策划校园招聘会:联系 10 + 企业,组织 200 + 学生参与,到场率达 85%”。 技能落地:将 “Office、PS” 绑定经历,比如 “用 Excel 整理活动数据,输出 3 份分析表;用 PS 设计 2 张活动海报”,避免技能单独罗列。 优化后需强化 “经历 - 能力 - 岗位需求” 的关联,让实习 / 校园经历的价值更直观。 若需要进一步优化服务,私信
实习,投递多份简历没人回...
点赞 评论 收藏
分享
2025-12-17 18:11
中山大学 后端工程师
Yilena:自我评价去掉,项目亮点不是这么写的,基本是技术栈+简单思路,每点一两行就行。简历缩到一页就行了,中大学历还说啥了,乱投都有offer
实习简历求拷打
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务