Problem: 775. Global and Local Inversions 全局倒置与局部倒置
解题过程
这道题问的是布尔值,也就是global是否>local,不需要统计总数,所以只需要考虑[i, n-1]右侧的最小值是否 < 索引i-2的值即可,因global的值总是>=local的,只需要有一个>即可,统计会超时,官方题解就是几行
Problem: 775. Global and Local Inversions 全局倒置与局部倒置
这道题问的是布尔值,也就是global是否>local,不需要统计总数,所以只需要考虑[i, n-1]右侧的最小值是否 < 索引i-2的值即可,因global的值总是>=local的,只需要有一个>即可,统计会超时,官方题解就是几行