关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
点赞 评论 收藏
分享
投票
点赞 评论 收藏
分享

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 商战,最累的是我们 #
762次浏览 11人参与
# 租房找室友 #
16885次浏览 107人参与
# 2023届毁约公司名单 #
186361次浏览 935人参与
# 你上一次加班是什么时候? #
52565次浏览 368人参与
# 学历or实习经历,哪个更重要 #
100185次浏览 709人参与
# 深信服求职进展汇总 #
180517次浏览 1670人参与
# 大疆求职进展汇总 #
481031次浏览 3197人参与
# 产品面经 #
170184次浏览 1895人参与
# 秋招想进国企该如何准备 #
51854次浏览 352人参与
# 你觉得通信/硬件有必要实习吗? #
100670次浏览 898人参与
# 实习要如何选择和准备? #
61048次浏览 989人参与
# 市场营销人求职交流聚集地 #
109659次浏览 1007人参与
# 摸鱼被leader发现了怎么办 #
51807次浏览 323人参与
# 如果可以,你希望哪个公司来捞你 #
72953次浏览 314人参与
# 秋招最大的收获是什么? #
25819次浏览 275人参与
# 联想求职进展汇总 #
254309次浏览 1996人参与
# 研究所笔面经互助 #
65427次浏览 430人参与
# 找工作,行业重要还是岗位重要? #
30701次浏览 518人参与
# 哪些公司面试官让你印象深刻? #
252273次浏览 2651人参与
# 米哈游工作体验 #
12754次浏览 103人参与