关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
昨天 14:01
中山大学 Ruby 点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-15 13:31
杭州电子科技大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习,不懂就问 #
5337次浏览 76人参与
# 小米提前批笔试难吗 #
34195次浏览 358人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
14872次浏览 146人参与
# 26届校招投递进展 #
32640次浏览 248人参与
# 央国企投递记录 #
88319次浏览 1362人参与
# 为了找工作你花了哪些钱? #
28674次浏览 275人参与
# 神州信息工作体验 #
11716次浏览 57人参与
# 校招第一份工作你干了多久? #
86339次浏览 399人参与
# 来聊聊你目前的求职进展 #
634485次浏览 6747人参与
# 考公还是考研,你怎么选? #
27859次浏览 140人参与
# 小米硬件提前批进度交流 #
168243次浏览 1523人参与
# 外包能不能当跳板? #
34609次浏览 221人参与
# 你觉得专业和学校哪个对薪资影响最大 #
61455次浏览 491人参与
# 设计人的面试记录 #
123644次浏览 1341人参与
# 打工人的精神状态 #
50057次浏览 867人参与
# 硬件人你反向读研了吗 #
42587次浏览 637人参与
# 如果中了500万,你会离职吗? #
84616次浏览 654人参与
# 你今年的保底offer是哪家 #
118583次浏览 538人参与
# 大疆的机械笔试比去年难吗 #
72999次浏览 619人参与
# 怎么评价今年的华为 #
129170次浏览 568人参与
# 硬件人秋招的第一个offer #
78050次浏览 1149人参与