当前位置:   article > 正文

题目:1700.无法吃午餐的学生数量

题目:1700.无法吃午餐的学生数量

​​题目来源:

        leetcode题目,网址:1700. 无法吃午餐的学生数量 - 力扣(LeetCode)

解题思路:

       首先对想吃圆形三明治的学生和想吃方形三明治的学生计数,然后遍历 sanwiches 数组,按序将三明治分发给学生(对应学生数)减一直至无人可分(需要当前三明治的学生数为 0 )。最后返回剩余想吃圆形三明治的学生与想吃方形三明治的学生之和。

解题代码:

  1. class Solution {
  2. public int countStudents(int[] students, int[] sandwiches) {
  3. int canEat=0;
  4. int countStudentCircular=0;
  5. int countStudentSquare=0;
  6. for(int student:students){
  7. if(student==0){
  8. countStudentCircular++;
  9. }else{
  10. countStudentSquare++;
  11. }
  12. }
  13. for(int sandwich:sandwiches){
  14. if(sandwich==0 && countStudentCircular>0){
  15. countStudentCircular--;
  16. }else if(sandwich==1 && countStudentSquare>0){
  17. countStudentSquare--;
  18. }else{
  19. break;
  20. }
  21. }
  22. return countStudentCircular+countStudentSquare;
  23. }
  24. }
 

总结:

        官方题解也是一样的思路。

        cafeteria        自主餐厅

        respectively        分别


声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/137369
推荐阅读
相关标签
  

闽ICP备14008679号