随笔分类 -  剑指Offer

剑指Offer 55. 数组中的逆序对
发表于 2021-05-02 17:21阅读：51评论：0推荐：0
摘要：在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 示例 1: 输入: [7,5,6,4]输出: 5 思路：运用归并排序的特点，merge的过程中如果后面区间的数字比前面区间的数字要小的话，则可以利用下标关系一次计算出当前区间 阅读全文 »
posted @ 2021-05-02 17:21 Veritas_des_Liberty 阅读(51) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示