第三题并不是前面的就是父节点 你需要自己判断; 第一题: 借鉴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

相关推荐

03-10 10:57
已编辑
门头沟学院 推荐算法
夜夜还好:我们学校说为了学生就业,更新了课程,我今天大二,上学期在学jsp,html,这学期上来工程实践,要求用springboot+vue,说什么这些技术要我们提前自己准备,要不你把学费还我吧,我给b站充个会员,人家教的比你多
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务