关注
第三题 我做了一下,用并查集好做一些;分配的时候从 start =0, 找一下start的父节点。
判断1、如果父节点是自己,end = start+num-1 找下end的父节点是不是end,如果是的话。判断一下start到end之间的数,判断这些数的父节点是不是这些数本身。是的话,首地址就是start。让start到end 的父节点都为end。 返回start; 不是的话 就继续循环 start = 中间占用的最后一个地址 +1 // num为分配地址的大小
判断2、 如果父节点不是自己,就让 start= 父节点+1; 循环
释放:判断一下 如果num的 父节点为自己, 或者num<0 || num>100 , 或者 num>0 num-1的父节点和num的父节点相同 返回error;
否则 就把 num 到 num父节点之间数的父节点置为其本身。
比如 0-4, 0的父节点为4, [4,4,4,4,4] 变为 [0,1,2,3,4] 让后续分配的时候可以用
// 可能有不对的地方 逻辑大概是这个逻辑
查看原帖
1 评论
相关推荐
11-25 00:18
华东师范大学 策略运营 点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
234333次浏览 2032人参与
# ai智能作图 #
22977次浏览 273人参与
# 北方华创开奖 #
66220次浏览 549人参与
# 25届秋招总结 #
400141次浏览 4008人参与
# 实习,投递多份简历没人回复怎么办 #
2436961次浏览 34713人参与
# 地方国企笔面经互助 #
6648次浏览 16人参与
# 阿里云管培生offer #
59975次浏览 1753人参与
# 机械求职避坑tips #
22630次浏览 242人参与
# 25届机械人为了秋招做了哪些准备? #
25410次浏览 357人参与
# 我的实习求职记录 #
6124653次浏览 83969人参与
# 歌尔求职进展汇总 #
42809次浏览 294人参与
# 如果再来一次,你还会选择这个工作吗? #
111862次浏览 1121人参与
# 机械人怎么评价今年的华为 #
157324次浏览 1346人参与
# 硬件兄弟们 甩出你的华为奖状 #
78138次浏览 626人参与
# 经纬恒润求职进展汇总 #
99399次浏览 960人参与
# 联想求职进展汇总 #
202823次浏览 1816人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
10087次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723181次浏览 8552人参与
# 腾讯求职进展汇总 #
207855次浏览 1695人参与
# 牛客租房专区 #
4699次浏览 122人参与
# 华为工作体验 #
110242次浏览 855人参与
# 实习中的菜狗时刻 #
280736次浏览 2764人参与