cdcq

梦幻小鱼干

导航

2021年2月14日 #

【力扣765】情侣牵手

摘要:情人节做一道虐狗思维题蛤蛤 原题: 这题第一眼看上去很眼熟 我们都做过这道题的排序版本,即一个乱序序列,让你把它排成升序的 在排序版本中用的是贪心算法,那么这道题也可以从贪心的角度考虑 研究题目性质,发现: 1.两对情侣必须坐在下标异或为 1 的位置上,也就是说如果一个人在 i ,那么他的对象一定在 阅读全文

posted @ 2021-02-14 13:37 cdcq 阅读(44) 评论(0) 推荐(1) 编辑