3153.所有数对中数位不同之和

链接：3153.所有数对中数位不同之和
难度：Medium
标签：数组、哈希表、数学、计数
简介：请你返回 nums 中 所有 整数对里，数位不同之和。

题解 1 - python

• 编辑时间：2024-08-30
• 执行用时：645ms
• 内存消耗：30.79MB
• 编程语言：python
• 解法介绍：遍历时记录前面每一个数位存在的不同字符数

class Solution:
    def sumDigitDifferences(self, nums: List[int]) -> int:
        res = 0
        maps = [defaultdict(int) for _ in range(len(str(nums[0])))]
        for i, num in enumerate(nums):
            for j, val in enumerate(list(str(num))):
                res += i - maps[j][val]
                maps[j][val] += 1
        return res