京东笔试 100 36 东哥给个机会

膜拜大佬

要是早点发出来就好了😂

import sys import math n=int(input()) s=input().split(" ") s=[int(i) for i in s] f=s[:] f.sort() ans=0 ds={} df={} for i in range(len(s)): ds[s[i]]=True df[f[i]]=True if ds==df: ans+=1 ds={} df={} print(ans)这个是我的，全ac

链接里的那个思路对于 7 8 1 3 8 9 4 8 是不是不行

第一题看到一个大佬的思路，直接比较两个数组前i项的和就行，复杂度o(n)