Problem: 1204. 最后一个能进入巴士的人
思路
复杂度
- 时间复杂度: O ( ∗ ) O(*) O(∗)
- 空间复杂度: O ( ∗ ) O(*) O(∗)
Code
select a.person_name
from queue a,queue b
where a.turn >= b.turn -- 保证 a.turn 上车了,a.turn 之前的人也都上车了(也就是都统计了重量)
group by a.person_id having sum(b.weight) <= 1000
order by a.turn desc
limit 1