郑州专门做网站的公司市场营销策划ppt

郑州专门做网站的公司,市场营销策划ppt,优秀学习网站,企业数字展厅设计题目地址#xff1a; https://leetcode.com/problems/number-of-students-unable-to-eat-lunch/description/ 给定两个长nnn的0−10-10−1数组aaa和bbb#xff0c;aaa表示每个学生的三明治偏好#xff0c;bbb表示一摞三明治#xff0c;b[0]b[0]b[0]是栈顶#xff0c;并且…题目地址https://leetcode.com/problems/number-of-students-unable-to-eat-lunch/description/给定两个长n nn的0 − 1 0-10−1数组a aa和b bba aa表示每个学生的三明治偏好b bb表示一摞三明治b [ 0 ] b[0]b[0]是栈顶并且三明治只能从栈顶开始取。学生排成一队a [ 0 ] a[0]a[0]表示队头队头的学生要么可以从栈顶拿到符合自己喜好的三明治要么就要排到队尾。问最终多少个学生吃不到三明治。由队列的性质每个学生都有机会排到队头所以我们只需要考虑栈顶的三明治是不是能被取走。先对学生偏好进行计数然后遍历三明治如果栈顶的三明治存在学生能取走则取否则就说明当前情况已经卡死当前的所有学生都吃不到三明治了。代码如下classSolution{public:intcountStudents(vectorintss,vectorintsands){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)。