每日一题｜2022-10-19｜1700. 无法吃午餐的学生数量｜Golang

编程练习时长两年半

已于 2022-10-19 10:43:08 修改

阅读量82

点赞数

分类专栏： LeetCode每日一题文章标签： golang 数据结构 leetcode

于 2022-10-19 10:43:06 首次发布

本文链接：https://blog.csdn.net/weixin_42161901/article/details/127403300

版权

LeetCode每日一题专栏收录该内容

49 篇文章 1 订阅

订阅专栏

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

花里胡哨的队列，栈，根本看不懂。那么翻译来了：

假设我们是卖三明治的，拿三明治的顺序是固定的
学生只吃自己喜欢吃的三明治，不喜欢吃就排到队尾去。
所以，只要我们当前拿的这个三明治有学生喜欢吃，那么肯定是能卖出去的
那么什么时候收摊呢？

4.1 三明治卖完了

4.2 学生都吃饱了

4.3 学生都不吃现在拿的这个三明治

好了，流程来了：三明治开卖，拿一个三明治，嘿，有人吃，下一个，呵，还特么有人吃，一直卖一直有人吃，吃一个，死一个（消耗掉一个学生），只要当前有一个三明治没人吃或者卖完了，收摊，清点剩下的学生人数，就是答案了。

// 1700. 无法吃午餐的学生数量
func countStudents(students []int, sandwiches []int) int {
    for _,sand := range sandwiches {
        if IsContain(students, sand) {  // 如果学生中有喜欢吃当前三明治的
            students = DeleteSlice1(students, sand) // kill掉
        } else {    // 当前三明治没一个学生喜欢吃，则剩下的学生为活着的学生
            break
        }
    }
    return len(students)    // 统计活着的学生
}

// DeleteSlice1 删除指定元素。
func DeleteSlice1(students []int, elem int) []int {
	for i := 0; i < len(students); i++ {
		if students[i] == elem {
			students = append(students[:i], students[i+1:]...)  // kill掉当前喜欢该三明治的第一个学生
            break
		}
	}
	return students
}
func IsContain(items []int, item int) bool {
	for _, eachItem := range items {
		if eachItem == item {
			return true
		}
	}
	return false
}