关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
查看35道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 跟HR说什么能被秒回? #
12904次浏览 220人参与
# 网易游戏笔试 #
5511次浏览 68人参与
# MiniMax求职进展汇总 #
19545次浏览 266人参与
# 你收到了哪些公司的笔试? #
25803次浏览 141人参与
# 职能管理面试记录 #
10132次浏览 54人参与
# 春招/暑实第一面是哪家? #
26406次浏览 266人参与
# 巨人网络春招 #
10721次浏览 164人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
4828次浏览 124人参与
# 腾讯音乐求职进展汇总 #
159085次浏览 1081人参与
# 小红书求职进展汇总 #
225301次浏览 1331人参与
# 如何一边实习一边找下家? #
37857次浏览 298人参与
# 网易笔试 #
151102次浏览 789人参与
# 面试官最爱问的 AI 问题是...... #
22125次浏览 703人参与
# 现在入门AI应该走哪些方向? #
6807次浏览 129人参与
# 正在春招的你,也参与了去年秋招吗? #
360950次浏览 2621人参与
# 你的嫡系AI是哪个? #
6162次浏览 140人参与
# 机械专业只有考研才有出路吗 #
161274次浏览 958人参与
# 校招笔试 #
456679次浏览 2929人参与
# 你怎么看待AI面试 #
177725次浏览 1021人参与
# AI Coding的使用心得 #
25545次浏览 230人参与
# 网易游戏雷火笔试 #
1716次浏览 42人参与
# 视觉/交互/设计百问百答 #
76825次浏览 461人参与