关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
点赞 评论 收藏
分享
09-13 18:50
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
23400次浏览 192人参与
# 机械人春招想让哪家公司来捞你? #
357788次浏览 3109人参与
# 为了求职,我做过的疯狂伪装 #
13730次浏览 276人参与
# 校招笔试 #
1343次浏览 34人参与
# 职场破冰,你们都聊什么? #
8020次浏览 79人参与
# 晒晒你的中秋福利 #
15782次浏览 120人参与
# 大家实习每天都在干啥 #
89451次浏览 518人参与
# 你的公司给实习生发中秋礼物吗 #
2459次浏览 31人参与
# 机械笔面试考察这些知识点 #
10858次浏览 96人参与
# bilibili求职进展汇总 #
91457次浏览 819人参与
# 工作压力大怎么缓解 #
105614次浏览 1053人参与
# 秋招OC许愿 #
347591次浏览 2531人参与
# 广联达求职进展汇总 #
11417次浏览 50人参与
# 机械人怎么评价今年的华为 #
209377次浏览 1525人参与
# 宣讲会你有哪些意向不到的收获 #
1898次浏览 23人参与
# 聊聊这家公司值得去吗 #
561165次浏览 3717人参与
# 你面试被问到过哪些不会的问题? #
23572次浏览 848人参与
# 百度秋招提前批进度 #
151191次浏览 1771人参与
# 电网笔面经互助 #
47138次浏览 431人参与
# 秋招的嫡长offer #
33132次浏览 298人参与