8.19华为笔试题目
1. 类似顺时针打印数组。有M行N列,左上角为[0,0],右下角为[M-1,N-1],从左上角开始计数,第一个记为1,顺时针最外圈开始,外圈结束后从里圈接着计数,当计数到个位是7且十位为奇数时,打印出该位置坐标,类似[1,2],[3,4];
最后输出所有的结果,形式为:[[1,2],[3,4],[5,6] ]。
2. 二叉树有多少个。给定二叉树结点数,指定该结点的深度,问能够组成多少个二叉树,结果mod(10^9+7)。
输入:
4
0 1 2 2
输出结果。
3. 俄罗斯方块。给定字符串frame和brike,frame类似2202这种,表示长为4,高为2,2,0,2的方块(每个方块的单位为1,该位是2就是两个堆在一起),brike类似121,表示长为3,高为121的方块(多的那个向下)。如果一行被填充满了即可消除掉。问给定了两个字符串之后,最后剩下的最小行数是多少。
输入:
2202
2
输出:
0
#华为##笔试题目#
最后输出所有的结果,形式为:[[1,2],[3,4],[5,6] ]。
2. 二叉树有多少个。给定二叉树结点数,指定该结点的深度,问能够组成多少个二叉树,结果mod(10^9+7)。
输入:
4
0 1 2 2
输出结果。
3. 俄罗斯方块。给定字符串frame和brike,frame类似2202这种,表示长为4,高为2,2,0,2的方块(每个方块的单位为1,该位是2就是两个堆在一起),brike类似121,表示长为3,高为121的方块(多的那个向下)。如果一行被填充满了即可消除掉。问给定了两个字符串之后,最后剩下的最小行数是多少。
输入:
2202
2
输出:
0