关注
第三题 我做了一下,用并查集好做一些;分配的时候从 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 评论
相关推荐
帮你内推|字节跳动 实习 点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-12-02 02:15
门头沟学院
哈哈哈,你是老六:就这不去的人大把人干呢,现在不缺人干活,你不干大把干呢,还有那个说农民工赚钱的,那个800+我估计肯定也就那一段时间,哪有这么赚钱,还是一句话,要想存下钱必须花销极低,能省的就不花钱,工资要高点 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26年哪些行业会变好/更差 #
6137次浏览 110人参与
# 实习,不懂就问 #
146899次浏览 1311人参与
# 去年的flag与今年的小目标 #
3388次浏览 104人参与
# 卷__卷不过你们,只能卷__了 #
2293次浏览 55人参与
# 有深度的简历长什么样? #
8168次浏览 169人参与
# 哪些公司在招寒假实习? #
3081次浏览 36人参与
# 你都用AI做什么 #
3120次浏览 82人参与
# 入职第一天 #
5129次浏览 85人参与
# 写论文的崩溃时刻 #
1774次浏览 48人参与
# 实习学到最有价值的工作习惯 #
54207次浏览 433人参与
# 一人分享一道面试手撕题 #
10760次浏览 537人参与
# 你不能接受的企业文化有哪些 #
3876次浏览 73人参与
# 你最满意的offer薪资是哪家公司? #
64164次浏览 319人参与
# 外包能不能当跳板? #
55928次浏览 260人参与
# 滴滴求职进展汇总 #
292651次浏览 2411人参与
# 应届生应该先就业还是先择业 #
161548次浏览 814人参与
# uu们,春招你还来吗? #
39508次浏览 232人参与
# AI了,我在打一种很新的工 #
125754次浏览 1304人参与
# 听到哪句话就代表面试稳了or挂了? #
240706次浏览 1681人参与
# 秋招你被哪家公司挂了? #
1002200次浏览 7704人参与
