关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
查看27道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
10665次浏览 82人参与
# 工作后,谈恋爱还和学生时代一样吗? #
39406次浏览 372人参与
# 360集团校招 #
2805次浏览 22人参与
# 同bg的你秋招战况如何? #
167812次浏览 972人参与
# 职场破冰,你们都聊什么? #
28729次浏览 152人参与
# 今年秋招是回暖还是遇冷 #
21422次浏览 143人参与
# 京东开奖 #
447572次浏览 2503人参与
# 阿里云工作体验 #
31822次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
24140次浏览 134人参与
# 我的AI电子员工 #
20969次浏览 152人参与
# 三一集团提前批进度交流 #
40223次浏览 228人参与
# 毕业论文进行时 #
2361次浏览 41人参与
# 诺瓦星云求职进展汇总 #
225655次浏览 1732人参与
# 教师节,你送祝福了吗 #
11588次浏览 76人参与
# 来聊聊你目前的求职进展 #
686475次浏览 6921人参与
# 秋招开始捡漏了吗 #
62854次浏览 435人参与
# 你实习是赚钱了还是亏钱了? #
20684次浏览 189人参与
# 找工作八股要背到什么程度? #
12323次浏览 198人参与
# 上班摸鱼,你都在干些什么? #
29116次浏览 223人参与
# 用一句话形容你的团队氛围 #
13322次浏览 146人参与
# 三一重工求职进展汇总 #
22577次浏览 82人参与
# 你找工作是从容有余 or 匆忙滚爬? #
7113次浏览 72人参与
