8.23-小米笔试

两道算法题都不难。奈何太久没刷算法题。什么都忘了第一道算法题是一个静态的俄罗斯方块。输入一个数n表示俄罗斯方块游戏的界面有几列。游戏界面行数无限。然后输入一个数组表示游戏界面输出状态每一列有几个元素。然后输入一些方块。问最后游戏界面的深度还是什么来着。第二道算法题我把思路发给gpt让他帮忙整理了一下。可能是我写的太暴力了。只通过27%用例。超时了。

小米笔试完了一直显示在评估中，请问这是过了还是没过？

题目第一道感觉还行，但是只A了18😭第二题也是18，这样能过吗

只会第一个，分享一下题目给有需要的第一题，静态俄罗斯方块(满行不会消除,纯纯落格子)初始地图<宽度>为n，而且场上有一些初始方块，每<列>方块的高度分别为map0~map(n-1)，且是非递减的输入一个数m，表示接下来会有m个方块落下接下来m行，每行两个数w和h，表示一个宽度为w，高度为h的方块从左侧落下，每次输入后，都要输出该方块的高度(以底边高度为准)样例输入51 2 3 6 641 13 11 14 3样例输出：1346第二题：有n个数，分别是h0~h(n-1)，现在可以进行k次操作，每次操作都可以随意修改任意一个数，修改之后hi-h(i-1)的绝对值最小是多少（...