关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看10道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
12042次浏览 154人参与
# 你的mentor是什么样的人? #
51080次浏览 720人参与
# 程序员找工作至少要刷多少题? #
20777次浏览 265人参与
# 我和mentor的爱恨情仇 #
106219次浏览 947人参与
# 论秋招对个人心气的改变 #
12972次浏览 177人参与
# 秋招落幕,你是He or Be #
54174次浏览 618人参与
# 机械人避雷的岗位/公司 #
44031次浏览 306人参与
# 校招第一份工作你干了多久? #
136616次浏览 597人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5824次浏览 175人参与
# 设计人如何选offer #
189671次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530617次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312097次浏览 1582人参与
# 牛客AI体验站 #
7593次浏览 202人参与
# 秋招投递记录 #
380869次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411214次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2275次浏览 51人参与
# 职场上哪些行为很加分? #
322471次浏览 3600人参与
# 我现在比当时_,你想录用我吗 #
9293次浏览 124人参与
# 互联网公司评价 #
485859次浏览 4111人参与
# 一张图晒一下你的AI员工 #
5655次浏览 126人参与
