摘要：题目：题目链接 题意：给出k个有序链表，返回一个合并后的有序链表。 思路：显而易见，每次遍历这个k个链表的表头，哪个最小就加入答案链表即可得到正确结果，但是这样做复杂度是爆炸的，对k个链表表头遍历一遍智能解决一个结点的排序问题，效率低下。 我们可以想到数据结构课程上学到的两个有序链表合并的问题，只需 阅读全文

摘要：题目:题目链接 题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作，每次操作给出l,r. 如果l<r，将[l,r]范围内的球按升序排序, 否则降序排, 问中间位置的数是多少. 思路: 暴力复杂度为m*nlog(n), 不能暴力排序 二分答案, 对于当前mid, 我们将 阅读全文

摘要：题目：题目链接 思路：对于x方向距离与y方向距离之和大于n的情况是肯定不能到达的，另外，如果n比abs(x) + abs(y)大，那么我们总可以用UD或者LR来抵消多余的大小，所以只要abs(x) + abs(y) <= n && (n - abs(x) + abs(y)) % 2 == 0，就一定 阅读全文