没办法,第一次写帖子就是凉经
第一题
输入一行两个数,M,N
代表一个二维矩阵的行数和列数
从左上角(0,0)的那个人开始从1,顺时针绕着矩阵外圈报数。然后内圈的情况一样
当报道的数字个位为7并且十位为奇数时,记录下这个人的位置到一个二维结果数组中,结果数组res的尺寸为N*2
注意,当M,N的范围不在闭区间[10,1000]时,返回内容为空的结果数组。
===========================
这是第一题。我死活只能通过10%的case
========================================
第二题
输入为两行
第一行:N 代表树的节点个数
第二行:N个数字,每个数字为节点的深度(你没看错,原样表述就是这样)
输出:满上上述条件的二叉树的个数,结果(%10^9+)
举例:
输入
4
1 0 2 2
输出
2
二叉树有4个节点
有一个节点的深度为1,有一个节点的深度为0,有2个节点的深度为2
可能的二叉树如下:
第三题 俄罗斯方块
字符串frame的长度代表俄罗斯方块界面的宽度,每个字符('0'-'9')代表界面底部对应列上的格子个数
字符串brick为上部待下落的方块,每个字符的含义和限制如上
求砖块brick落在frame上时之后,整个界面还剩下的可能最小行数
保证brick都是向下突出的。
此外,形如
#k#
#
的brick不会存在
frame=="2212"代表界面 (k代表为空)
||kkkk||
||kkkk||
||## #||
||####||
brick = "121" 代表砖块
"###"
"k#k"
则输出为2
======================
总结:前几天得知笔试通知,这几天什么都没干,狂刷题复习
没想到今天就第一题通过了10%
第二题读了半天题目才知道所谓深度是所在层数-1的意思
然后题目不会做
第三题也是,测试用例比较简单,但实际例子难多了。因为都可以取值0-9.
总结:跟华为说拜拜了
全部评论
(11) 回帖