凶狠大门

文章
5
资源
0
加入时间
4年0月6天

树状数组求逆序对_算法系列之-数组中的逆序对

题目来源 剑指offer01 题目描述在数组中如果前一个数字大于后一个数字,则称为这个数字组合组成一个逆序对。输入一个数组,求所有的逆序对的总数。如 数组 {7,5,6,4} 则它的逆序对是 (7,5),(7,6),(7,4),(5,4) ,(6,4)总共有五个。02 解法1类似的题目,我们的第一反应都是,固定一个数,如7,然后从后面的数5,6,4中寻找是否有小于7的数,组成逆序对。这种方式实现的...

Leetcode 第一周周赛总结(第 234 场周赛)排名及做题情况闲聊第一题 字符串中不同整数的数目 Easy第二题 还原排列的最少操作步数 Med第三题 替换字符串中的括号内容 Med第四题 好因子的最大数目 Hard

文章目录排名及做题情况闲聊第一题 字符串中不同整数的数目 Easy题目截图第一题 比赛未AC代码(卡了两个用例)第一题 赛后更正AC代码第二题 还原排列的最少操作步数 Mid题目截图第二题 比赛AC代码第三题 替换字符串中的括号内容 Mid题目截图第三题 比赛AC代码第四题 好因子的最大数目 Hard排名及做题情况国内2147名 全球5219名做对了 两道Mid 一道Ez没有AC 卡了两个用例 Hard还没有时间看闲聊尽管说是第一场周赛 第一次参加这样的线上做题比赛哈哈哈哈但是我起床