GhostLX

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | #数组中的逆序对#

题目陈述大意：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。即输出P%1000000007 算法一：朴素做法算法思路最显然的思路就是枚举，枚举第i个数，下标比他大的所...

树状数组面试分而治之归并排序

2021-06-24

10 1821

题解 | #合并两个有序的数组#

@TOC 一、题目描述 NC22合并两个有序的数组原题链接https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=117题目大意：给定递增数组A,B，合并A,B的元素，使合并过后的数组是递增的，并且存放在数组A中...

面试归并排序

2021-06-16

46 4901