asdasdasdasdas

题解

笔记(2)

/ 注册

全部文章 / 题解（共2篇）

题解 | #铺地毯#

这道题其实可以用二维数组进行遍历把每张地毯的范围都涂一遍在数组上，最后再通过点的坐标找到数组上对应的值即为最终答案，但是可以优化就是我们只关心这个点，只有地毯的范围包括在点里面，我们才把这个地毯的编号记录下来，这样时间复杂度只有o(n)，再优化，因为他只要最后的，所以我们从n到1倒退，这样第一张...

模拟

2024-02-17

0 260

题解 | #机器翻译#

// 思路：1、先判断该单词是否已经在内存里了 // 2、如果在，则直接continue， // 3、如果不在，cnt直接++;并进一步判断：查看内存是否已经满了，在题中用m表示，m>0就 // 表示还没满， // 4、没满就可以直接把该单词...

模拟

2024-02-17

0 256