会员专享
请先
登录,登录后可使用今日免费解锁;
开通会员后可解锁完整内容。
二重循环统计逆序朴素解法
这道题的正解是 树状数组,但是我们用朴素解法 二重循环统计逆序 也能在考试时拿到一定的分数。
题意:对 N×N 矩阵做顺时针螺旋遍历,得到序列 spiral。允许交换螺旋顺序上相邻的两个元素,最少次数等于把 spiral 排成 [1,2,…,N2] 的逆序对数。答案对 1000000007 取模。
朴素做法:
- 按螺旋顺序把矩阵展开成一维数组 spiral。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写