力扣SQL50 最后一个能进入巴士的人 自连接

Problem: 1204. 最后一个能进入巴士的人

思路

👨‍🏫 参考题解

复杂度

• 时间复杂度: $O(\ast )$
• 空间复杂度: $O(\ast )$

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