LEETCODE 626. 换座位

本文探讨了LeetCode第626题的解决方案,作者尝试了多种思路,包括根据ID奇偶性调整和利用查询次数改变ID。最终策略是在每次选择时结合查询计数进行座位交换,特别考虑了总数为奇数的情况。
Create table If Not Exists seat(id int, student varchar(255));
Truncate table seat;
insert into seat (id, student) values ('1', 'Abbot');
insert into seat (id, student) values ('2', 'Doris');
insert into seat (id, student) values ('3', 'Emerson');
insert into seat (id, student) values ('4', 'Green');
insert into seat (id, student) values ('5', 'Jeames');

既然能找到这里,肯定是看过题目的。

具体要求我就不叙述了,贴sql完全是为了占版面。

说说我的想法。

1.根据id的奇偶改变id

select if(id%2,id+1,id-1) as id,student from seat order by id asc

但是不满足,当总数为奇数时不修改id的条件

2.根据count的奇偶性判断是否需要+/-1,再次失败,因为count(*) 只会查询一次


3.在每次select种加入count(*)

select if(if(id%2,id+1,id-1)>(select count(*) from seat),id,if(id%2,id+1,id-1)) as id,
student from seat order by id asc
get 执行时间 539ms,不知道怎么优化 

4.最后一次修改

select if(if(id%2,id+1,id-1)>(select id from seat order by id desc limit 1),id,if(id%2,id+1,id-1)) as id,
student from seat order by id asc
执行用时483ms
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值