Medium之1204.最后一个能进入电梯的人

超、凢脫俗 2022-08-30 00:53 169阅读 0赞

**表: Queue**

<table> 
 <thead> 
  <tr> 
   <th>Column Name</th> 
   <th>Type</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>person_id</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>person_name</td> 
   <td>varchar</td> 
  </tr> 
  <tr> 
   <td>weight</td> 
   <td>int</td> 
  </tr> 
  <tr> 
   <td>turn</td> 
   <td>int</td> 
  </tr> 
 </tbody> 
</table>

person\_id 是这个表的主键。  
该表展示了所有等待电梯的人的信息。  
表中 person\_id 和 turn 列将包含从 1 到 n 的所有数字，其中 n 是表中的行数。

### 问题 ###

写一条 SQL 查询语句查找最后一个能进入电梯且不超过重量限制(电梯最大载重量为 1000。)的 person\_name 。题目确保队列中第一位的人可以进入电梯 。

### 示例 ###

**Queue 表**

<table> 
 <thead> 
  <tr> 
   <th>person_id</th> 
   <th>person_name</th> 
   <th>weight</th> 
   <th>turn</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>5</td> 
   <td>George Washington</td> 
   <td>250</td> 
   <td>1</td> 
  </tr> 
  <tr> 
   <td>3</td> 
   <td>John Adams</td> 
   <td>350</td> 
   <td>2</td> 
  </tr> 
  <tr> 
   <td>6</td> 
   <td>Thomas Jefferson</td> 
   <td>400</td> 
   <td>3</td> 
  </tr> 
  <tr> 
   <td>2</td> 
   <td>Will Johnliams</td> 
   <td>200</td> 
   <td>4</td> 
  </tr> 
  <tr> 
   <td>4</td> 
   <td>Thomas Jefferson</td> 
   <td>175</td> 
   <td>5</td> 
  </tr> 
  <tr> 
   <td>1</td> 
   <td>James Elephant</td> 
   <td>500</td> 
   <td>6</td> 
  </tr> 
 </tbody> 
</table>

**Result 表**

<table> 
 <thead> 
  <tr> 
   <th>person_name</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>Thomas Jefferson</td> 
  </tr> 
 </tbody> 
</table>

为了简化，Queue 表按 turn 列由小到大排序。  
上例中 George Washington(id 5), John Adams(id 3) 和 Thomas Jefferson(id 6) 将可以进入电梯,因为他们的体重和为 250 + 350 + 400 = 1000。  
Thomas Jefferson(id 6) 是最后一个体重合适并进入电梯的人。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/last-person-to-fit-in-the-bus  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

### 解答 ###

##### 法一：自联结 #####

##### 关键性思路 #####

通过自联结，根据where a.turn >= b.turn  
group by a.person\_id 实现累加求和

select a.person_name
    from queue a,queue b
    where a.turn >= b.turn 
    group by a.person_id
    having sum(b.weight)<=1000
    order by a.turn desc
    limit 1

##### 法二：窗口函数 #####

##### 关键性思路 #####

over(order by turn):turn=1的窗口只有所在行，turn=2的窗口有1，2所在行，以此类推，turn=6的窗口有前1，2，3，4，5，6行，再前面用sum(weight)窗口函数，实现累加求和。

select person_name
    from (
        select *
            sum(weight) over(order by turn) as swt
        from queue) t
    where swt <= 1000
    order by turn desc 
    limit 1

##### 法三：自定义变量 #####

##### 关键性思路 #####

将每一条记录的 weight 按照 turn 的顺序和自定义变量相加并生成新的记录。生成临时表并处理。

select person_name
    from (
        select person_name,@pre:=@pre +weight as swt
        from queue,(select @pre:=0) t1
        order by turn
        ) t
    where swt<=1000
    order by t.swt desc
    limit 1