关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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道真题和解析 点赞 评论 收藏
分享
10-14 14:35
门头沟学院 硬件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
168293次浏览 976人参与
# 工作后,谈恋爱还和学生时代一样吗? #
39621次浏览 373人参与
# 360集团校招 #
3682次浏览 22人参与
# 今年秋招是回暖还是遇冷 #
22236次浏览 146人参与
# 职场破冰,你们都聊什么? #
28958次浏览 153人参与
# 你实习是赚钱了还是亏钱了? #
21238次浏览 194人参与
# 京东开奖 #
448185次浏览 2504人参与
# 阿里云工作体验 #
31980次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
24328次浏览 134人参与
# 我的AI电子员工 #
21129次浏览 152人参与
# 三一集团提前批进度交流 #
40366次浏览 228人参与
# 毕业论文进行时 #
2794次浏览 50人参与
# 诺瓦星云求职进展汇总 #
225832次浏览 1732人参与
# 我来点评面试官 #
11088次浏览 85人参与
# 教师节,你送祝福了吗 #
11783次浏览 76人参与
# 来聊聊你目前的求职进展 #
686657次浏览 6921人参与
# 秋招开始捡漏了吗 #
64036次浏览 441人参与
# 找工作八股要背到什么程度? #
12789次浏览 199人参与
# 上班摸鱼,你都在干些什么? #
29265次浏览 223人参与
# 用一句话形容你的团队氛围 #
13790次浏览 150人参与
# 三一重工求职进展汇总 #
22709次浏览 82人参与
# 你找工作是从容有余 or 匆忙滚爬? #
7481次浏览 76人参与
