关注
先翻译两题,有人看再说。。。 1.艾玛想在父亲生日那天送一束花给他,并向母亲求助。母亲给了艾玛N根编号为1到N的花束,让她按照特定的顺序排列好。母亲让艾玛把第K根花枝按其长度增加的顺序排列,其余的花枝按其长度减少的顺序排列。 编写一个算法来找到Emma将花束送给父亲的花茎的最终排列。 输入:方法的输入由三个参数组成,num是一个整数,表示花棍的数量(N)。random,一个整数代表母亲给艾玛花束的数字K,一个整数列表代表花朵枝条的长度。 输出:返回一个整数列表,该列表表示Emma将花束送给父亲的花束的最终样式。 约束:random <num ;0<num <106 例子: 输入: num=8 random=3 sticks=[11,7,5,10,46,23,16,8] 输出: [5,7,11,46,23,16,10,8] 思路:数组的排序 2. 一家公司决定在圣诞节给员工发奖金。公司的办公室有N层,座位有等级结构,每个员工最多领导两个下属。公司的首席执行官在办公室的顶层办公。每个下属的座位都比他/她的主管低一层。一个下属坐在主管的左边,另一个坐在主管的右边。在发放奖金的过程中,每个员工总是先给自己的下属发放奖金(如果有的话),然后才领取自己的奖金。坐在右边的下属比坐在左边的下属先获得奖金。支付经理想知道奖金发放的顺序。 写一个算法来帮助经理计算奖金分配的顺序。 输入:函数的输入由三个部分组成numEmployee,一个代表公司员工人数的整数;floors,一个代表公司的楼层数(N)的整数。subordinates,一个整数列表,表示一个员工的每个下属的座位,其中第i个员工的左下属和右下属分别为2i和2i+1; 输出:返回表示排序序列的整数列表。 约束:1<=numEmployee<=106 2<=subordinates[i]<=numEmployee 0<=i<=2floores-1 1<=floors<32 Subordinates[0]=1 Note:如果subordinate[i]=-1证明此位置员工不存在。 公司内的每一个员工都有一个唯一的ID。CEO的ID树总是为1且其链的起点 Example: Input: numEmployee=4 floors=3 subordinates=[1,2,3,-1,-1,4,-1,-1,-1] Output: [4,3,2,1] 解释:CEO(1)要求他的下属(3)拿奖金。(3)没有右边的下属,所以他让左边的下属(4)拿奖金,因为(4)和(3)已经收到了奖金,CEO(1)把奖金给了左边的下属(2)。员工获得奖金的顺序是4.3.2.1 思路:二叉树的数组表示形式(完全二叉树) 二叉树的遍历(大概是后序遍历的变形?)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-14 11:24
商丘师范学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端4.6W
- 2... 腾讯csig暑期一二三面1.1W
- 3... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)7370
- 4... 腾讯云智后台开发暑期面经6826
- 5... 其实主包早就找到工作了,但还是每天都刷4176
- 6... 字节实习week6:听leader吐槽当前的应届生候选人们3778
- 7... 离开软件测试才发现外面没有雨3507
- 8... 字节拒绝、百度毁约,7.1 腾讯 Offer 到手:25 届双非碎碎念(25届最晚Offer)3192
- 9... 从天坑文科到大二腾讯的经历3052
- 10... 作为实习生,我问薪无愧3019
正在热议
更多
# 简历当中有水分算不算造假? #
1826次浏览 22人参与
# 双非应该如何逆袭? #
171612次浏览 2847人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
37447次浏览 272人参与
# 应届生,你找到工作了吗 #
1272次浏览 15人参与
# 春招进度记录 #
339456次浏览 3129人参与
# 实习生的蛐蛐区 #
1234次浏览 25人参与
# 三一集团提前批进度交流 #
21898次浏览 138人参与
# 谈薪时HR压价该怎么应对 #
205413次浏览 3176人参与
# 毕业旅行去哪玩儿 #
7479次浏览 121人参与
# 非技术岗投递进展 #
144124次浏览 1264人参与
# 上班到公司第一件事做什么? #
59885次浏览 516人参与
# 材料进Fab厂真的劝退吗? #
42898次浏览 184人参与
# 百度工作体验 #
228856次浏览 2005人参与
# 双非有机会进大厂吗 #
432204次浏览 4292人参与
# 关于春招你都做了哪些准备? #
101580次浏览 666人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
115771次浏览 1133人参与
# 机械人与华为的爱恨情仇 #
118335次浏览 951人参与
# 秋招盘点:机械人值得去的企业 #
71665次浏览 670人参与
# 百度秋招提前批进度 #
104780次浏览 1120人参与
# 工作中,努力重要还是选择重要? #
139321次浏览 1701人参与
# 平台or薪资 硬件uu更看重哪个 #
128388次浏览 595人参与