2022年5月18日
剑指 Offer 51. 数组中的逆序对
摘要： 剑指 Offer 51. 数组中的逆序对 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 \(1\): 输入: \([7,5,6,4]\) 输出: \(5\) 思路： 还是权值线段树+离散化，类似LC315的操作从右 阅读全文
posted @ 2022-05-18 23:15 ftwftw 阅读(31) 评论(0) 推荐(0)