news 2026/6/10 23:15:33

【Leetcode】1700. Number of Students Unable to Eat Lunch

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【Leetcode】1700. Number of Students Unable to Eat Lunch

题目地址:

https://leetcode.com/problems/number-of-students-unable-to-eat-lunch/description/

给定两个长n nn0 − 1 0-101数组a aab bba aa表示每个学生的三明治偏好,b bb表示一摞三明治,b [ 0 ] b[0]b[0]是栈顶,并且三明治只能从栈顶开始取。学生排成一队,a [ 0 ] a[0]a[0]表示队头,队头的学生要么可以从栈顶拿到符合自己喜好的三明治,要么就要排到队尾。问最终多少个学生吃不到三明治。

由队列的性质,每个学生都有机会排到队头,所以我们只需要考虑栈顶的三明治是不是能被取走。先对学生偏好进行计数,然后遍历三明治,如果栈顶的三明治存在学生能取走,则取;否则就说明当前情况已经卡死,当前的所有学生都吃不到三明治了。代码如下:

classSolution{public:intcountStudents(vector<int>&ss,vector<int>&sands){intcnt[2]={0};for(intx:ss)cnt[x]++;for(intx:sands){if(!cnt[x])returncnt[0]+cnt[1];cnt[x]--;}return0;}};

时间复杂度O ( n ) O(n)O(n),空间O ( 1 ) O(1)O(1)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/6/10 14:33:24

如何快速掌握TabPFN:表格数据预测的终极AI模型指南

如何快速掌握TabPFN&#xff1a;表格数据预测的终极AI模型指南 【免费下载链接】TabPFN Official implementation of the TabPFN paper (https://arxiv.org/abs/2207.01848) and the tabpfn package. 项目地址: https://gitcode.com/gh_mirrors/ta/TabPFN TabPFN是一款革…

作者头像 李华
网站建设 2026/6/10 12:32:49

jQuery国际化终极指南:快速实现多语言Web应用

jQuery国际化终极指南&#xff1a;快速实现多语言Web应用 【免费下载链接】jquery-i18next jQuery-i18next is a jQuery based Javascript internationalization library on top of i18next. It helps you to easily internationalize your web applications. 项目地址: http…

作者头像 李华
网站建设 2026/6/10 7:27:22

告别图片管理噩梦:Note-Gen智能图床配置全攻略

告别图片管理噩梦&#xff1a;Note-Gen智能图床配置全攻略 【免费下载链接】note-gen 一款跨平台的 Markdown AI 笔记软件&#xff0c;致力于使用 AI 建立记录和写作的桥梁。 项目地址: https://gitcode.com/codexu/note-gen 还在为Markdown笔记中的图片管理而头疼吗&am…

作者头像 李华
网站建设 2026/6/10 15:52:27

5分钟快速上手:CosyVoice流式语音合成完整指南

5分钟快速上手&#xff1a;CosyVoice流式语音合成完整指南 【免费下载链接】CosyVoice Multi-lingual large voice generation model, providing inference, training and deployment full-stack ability. 项目地址: https://gitcode.com/gh_mirrors/cos/CosyVoice 想要…

作者头像 李华
网站建设 2026/6/10 13:08:57

Cura版本升级全攻略:5步迁移策略让您轻松跨越版本鸿沟

Cura版本升级全攻略&#xff1a;5步迁移策略让您轻松跨越版本鸿沟 【免费下载链接】Cura 3D printer / slicing GUI built on top of the Uranium framework 项目地址: https://gitcode.com/gh_mirrors/cu/Cura 您是否曾经在升级Cura软件时遇到配置丢失、插件不兼容的困…

作者头像 李华