第三题并不是前面的就是父节点 你需要自己判断; 第一题: 借鉴LeetCode的41题的思想https://leetcode.com/problems/first-missing-positive/ def change(arr):     res=0     for i in range(len(arr)):         while (arr[i]!=arr[arr[i]]):             res+=1             arr[arr[i]],arr[i]=arr[i],arr[arr[i]]     return res def p1():     n=int(input())     arr=[int(i) for i in input().split()]     ind=sorted(range(n),key=lambda x:arr[x]) # 返回index     print(change(ind))
点赞 14

相关推荐

11-03 18:50
门头沟学院 Java
迷茫的大四🐶:问就是马上到,一周五天,6个月以上,全国可飞
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务