反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 这道题和206.reverse-linked-list有点类似,并且这道题是 206 的升级版。 让我们反转某一个区间,而不是整个链表 ...
题目:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 直观来看,本题可以直接使用暴力循环法来解决。但是我们知道如果使用循环,那么必定是要嵌套的,而且题目 ...