安庆市网站建设公司,中山微信网站,网站建设需求意见征求表,html网站开发一、无法吃午餐的学生数量 学校的自助午餐提供圆形和方形的三明治#xff0c;分别用数字 0 和 1 表示。所有学生站在一个队列里#xff0c;每个学生要么喜欢圆形的要么喜欢方形的。 餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里#xff0c;每一轮#…一、无法吃午餐的学生数量 学校的自助午餐提供圆形和方形的三明治分别用数字 0 和 1 表示。所有学生站在一个队列里每个学生要么喜欢圆形的要么喜欢方形的。 餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里每一轮 如果队列最前面的学生 喜欢 栈顶的三明治那么会 拿走它并离开队列。 否则这名学生会 放弃这个三明治 并回到队列的尾部。 这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。 给你两个整数数组 students 和 sandwiches 其中 sandwiches[i] 是栈里面第 i 个三明治的类型i 0 是栈的顶部 students[j] 是初始队列里第 j 名学生对三明治的喜好j 0是队列的最开始位置。 请你返回无法吃午餐的学生数量。 提示 1 students.length, sandwiches.length 100 students.length sandwiches.length sandwiches[i] 要么是 0 要么是 1 。 students[i] 要么是 0 要么是 1。 示例 输入students [1,1,0,0], sandwiches [0,1,0,1] 输出0 解释 最前面的学生放弃最顶上的三明治并回到队列的末尾学生队列变为 students [1,0,0,1]。 最前面的学生放弃最顶上的三明治并回到队列的末尾学生队列变为 students [0,0,1,1]。 最前面的学生拿走最顶上的三明治剩余学生队列为 students [0,1,1]三明治栈为 sandwiches [1,0,1]。 最前面的学生放弃最顶上的三明治并回到队列的末尾学生队列变为 students [1,1,0]。 最前面的学生拿走最顶上的三明治剩余学生队列为 students [1,0]三明治栈为 sandwiches [0,1]。 最前面的学生放弃最顶上的三明治并回到队列的末尾学生队列变为 students [0,1]。 最前面的学生拿走最顶上的三明治剩余学生队列为 students [1]三明治栈为 sandwiches [1]。 最前面的学生拿走最顶上的三明治剩余学生队列为 students []三明治栈为 sandwiches []。 所以所有学生都有三明治吃。 二、代码
public static int countStudents(int[] students, int[] sandwiches) {// 由于学生可以从队列头部删除和添加到队尾则用LinkedList存储合适// 三明治依次从栈顶取出则用Stack存储合适DequeInteger dequeList new LinkedList();StackInteger stack new Stack();for (int i 0; i students.length; i) {dequeList.add(students[i]);// 由于三明治存储在栈中则将原始sandwiches数组倒序存入这样取出时候才是原始sandwiches顺序stack.push(sandwiches[sandwiches.length - i - 1]);}while (!dequeList.isEmpty() !stack.isEmpty() dequeList.contains(stack.peek())) {if (!dequeList.peekFirst().equals(stack.peek())) {// 移除队列头部元素将其添加至尾部Integer tempFirst dequeList.poll();dequeList.offer(tempFirst);} else {// 移除队列头部元素移除栈顶元素dequeList.removeFirst();stack.pop();}}return dequeList.size();}
