阅读视图

发现新文章,点击刷新页面。

模拟

Problem: 100942. 整数的镜像距离

[TOC]

思路

按题意模拟计算。

Code

执行用时分布0ms击败100.00%;消耗内存分布8.36MB击败52.83%

###C

int mirrorDistance(int n) {
    int n1 = 0;
    for (int x = n; x; x /= 10)
        n1 = n1 * 10 + x % 10;
    return abs(n - n1);
}

###Python3

class Solution:
    def mirrorDistance(self, n: int) -> int:
        return abs(n - int(str(n)[::-1]))

直接模拟, python两行,双百

Problem: 100139. 循环移位后的矩阵相似检查

[TOC]

思路

  • k 可能大于 n,所以先取余

  • 按题意逐行计算即可,对奇、偶数行的判断条件可以是: row == row[k:] + row[:k]row == row[-k:] + row[:-k]

Code

执行用时分布24ms击败100.00%;消耗内存分布13.16MB击败100.00%

###Python

class Solution(object):
    def areSimilar(self, mat, k):
        k %= len(mat[0])
        return all(row == row[-k:] + row[:-k] if i & 1 else row == row[k:] + row[:k] for i, row in enumerate(mat))

您若还有不同方法,欢迎贴在评论区,一起交流探讨! ^_^

↓ 点个赞,点收藏,留个言,再划走,感谢您支持作者! ^_^

❌