1.最近的请求次数,属于窗口类题型，都是使用队列把前面不符合的去掉，再进行计算剩下的
int ping(int t) 在时间 t 添加一个新请求，其中 t 表示以毫秒为单位的某个时间，并返回过去 3000 毫秒内发生的所有请求数（包括新请求）。确切地说，返回在 [t-3000, t] 内发生的请求数。
解法：通过保持数据都是3000毫秒内的数据进行计数，换句话说就是每次 新t进来，就把3000毫秒外的删除。
用队列解决：
class RecentCounter {
var queue = [Int]()
init() {
}
func ping(_ t: Int) -> Int {
if queue.count == 0 {
return 1
}
while queue.first! > t - 3000 {
queue.removeFirst()
}
return queue.count
}
}
用数组的官方方法解决：时间为100%，内存77%
var array = [Int]()
init() {
}
func ping(_ t: Int) -> Int {
array.removeAll {$0 < t - 3000 }
array.append(t)
return array.count
}
2.[无法吃午餐的学生数量]
学校的自助午餐提供圆形和方形的三明治，分别用数字 0 和 1 表示。所有学生站在一个队列里，每个学生要么喜欢圆形的要么喜欢方形的。
餐厅里三明治的数量与学生的数量相同。所有三明治都放在一个 栈 里，每一轮：
如果队列最前面的学生 喜欢 栈顶的三明治，那么会 拿走它 并离开队列。
否则，这名学生会 放弃这个三明治 并回到队列的尾部。
这个过程会一直持续到队列里所有学生都不喜欢栈顶的三明治为止。
给你两个整数数组 students 和 sandwiches ，其中 sandwiches[i] 是栈里面第 i 个三明治的类型（i = 0 是栈的顶部）， students[j] 是初始队列里第 j 名学生对三明治的喜好（j = 0 是队列的最开始位置）。请你返回无法吃午餐的学生数量。
解法：把喜欢吃午餐的学生分类，得到每类学生的个数，数组/字典表示，然后根据遍历三文治，根据元素把响应学生减少，直到一类学生个数为0，说明此轮此类三文治还有，但学生上轮已经轮完，没有了，那说明此类三文治已经无法被选完，所以说明游戏已经到了结束的时候，那这时可以返回各类学生的个数，也就是无法吃午餐的学生数。
数组解法：时间空间双100%。
func countStudents(_ students: [Int], _ sandwiches: [Int]) -> Int {
// 分两类学生，喜欢圆形/方形
var stuLike = [Int](repeating: 0, count: 2)
for x in students {
// 把所有学生遍历分类
stuLike[x] += 1
}
// 把三文治遍历，通过对应0，1 获取对应学生进行匹配减少
for y in sandwiches {
// 当其中一类学生为0，说明三文治还有，但喜欢此类别的学生已经没有了，说明三文治肯定无法被调完，退出遍历
if stuLike[y] == 0 {
break
}
stuLike[y] -= 1
}
// 此时返回的就是最终无法挑中喜欢三文治的两类学生总数
return stuLike[0] + stuLike[1]
}
字典解法，时间为33%，空间33%，不是最佳解法。
func countStudents(_ students: [Int], _ sandwiches: [Int]) -> Int {
if students.count == 0 {
return 0
}
var map = [Int: Int]()
// 需要初始化两类为0
map[0] = 0
map[1] = 0
for student in students {
map[student]! += 1
}
for san in sandwiches {
if map[san] == 0 {
break
}
map[san]! -= 1
}
return (map[0] ?? 0) + (map[1] ?? 0)
}
