秋招
qq_1213701132
这个作者很懒,什么都没留下…
展开
-
柱状图中最大矩形
HW2020.8.26 笔试第二题 题目描述 一个仓库的一排连续整齐的摆放了长宽不等的n个矩形箱子(n=[1,100]),现在要这些高低不等的箱子组成的柱形图中,找到一块最大的完整矩形面积来贴一张海报。 输入:依次给出n个矩形箱子的宽度[1,100]和高度[1,100]。为简化起见,最多20个箱子。 输出:海报可用的最大矩形面积。 如果输入参数有任何错误或者非法输入,返回0。 示例: x[]=[1,1,1,1,2,1,1];y[]=[5,2,5,4,5,1,6];n=7 海报可用的最大面积为4*4=16.(原创 2020-08-29 17:09:25 · 238 阅读 · 0 评论 -
无符号整数加扰
HW 2020.8.26笔试第一题 题目描述 对输入n个无符号整数,进行二进制的移位和调换进行加扰,加扰后仍能保持n个整数。 输出加扰后的n个整数,两个整数之间空格分开。 加扰步骤: 1.先把每个整数每两个bit交换位置,如bit0和bit1交换,bit2和bit3交换,以此类推。 2.再把每个整数向右移2位,溢出的部分,第一个整数的最低2bit移到第二个整数的最高两bit上,第二个整数的最低2bit移到第三个整数的最高两bit上,以此类推,最后一个整数的最低2bit移到第一个整数的最高2bit上。如果输入原创 2020-08-29 16:44:57 · 437 阅读 · 0 评论 -
顺时针报数
HW 2020.8.19笔试第一题 题目描述 一个公司做团建活动,排成1个M行N列的队形。左上角的同事编号为(0,0),右下角的同事编号为(M-1,N-1)。 为了打散队伍重新分组。 从队列左上角同事开始从1开始报数,最外圈的同事按顺时针报数。 外圈同事全部报完,内圈的同事按同样规则继续报数。 个位数为7且十位数为奇数被挑选出来作为特战队员。 请设计一个计算的方法,入参是两个大于等于10且小于等于1000的整数,M和N。 请按报数顺序输出特战队员的编号列表(N2的二维数组) 非法输入请返回内容为空的数组。原创 2020-08-29 16:14:42 · 253 阅读 · 0 评论 -
二叉树组合个数
HW 2020.8.21第二题 题目描述 给出二叉树上每个节点的深度,请你计算满足条件的二叉树共有多少种。 输入描述 第一行包含一个整数N,表示二叉树上节点的数量(1<=N<=1000)。 第二行包含N个整数,d1,d2,……dN,表示每个节点的深度(0<=di<=N-1)。 输出描述 输出满足条件的二叉树数量,因为答案可能非常大,你只需要输出答案除以 (10^9 + 7) 后得到的余数。 即如果最终答案为answer,你只需要输出answer mod (10^9 + 7) 。 示例原创 2020-08-21 15:38:15 · 361 阅读 · 0 评论 -
求最大子段和
题目 给定一个整数序列,你需要找出两个连续子段,保证这两个子段不能重叠,并且使得这两个子段中所有整数的和最大。 输入描述: 包含一系列的测试用例。 第1行是一个整数,表示测试用例的总数t,(1<=t<=30),第1行后面跟了一个空行。 每个测试用例包括3行: 第1行是一个整数,表示该整数序列的长度n,(2<=n<=5000); 第2行是一个包含n个整数的序列:d1,d2,…dn,(|di|<=10000); 第3行是一个空行。 输出描述: 每个测试用例的输出包括1行,即该测试用原创 2020-08-17 15:07:55 · 440 阅读 · 0 评论