1169 查询无效交易（模拟）

1. 问题描述：

如果出现下述两种情况，交易 可能无效：交易金额超过 ¥1000或者，它和另一个城市中同名的另一笔交易相隔不超过 60 分钟（包含 60 分钟整）每个交易字符串 transactions[i] 由一些用逗号分隔的值组成，这些值分别表示交易的名称，时间（以分钟计），金额以及城市。给你一份交易清单 transactions，返回可能无效的交易列表。你可以按任何顺序返回答案

示例 1：
输入：transactions = ["alice,20,800,mtv","alice,50,100,beijing"]
输出：["alice,20,800,mtv","alice,50,100,beijing"]
解释：第一笔交易是无效的，因为第二笔交易和它间隔不超过 60 分钟、名称相同且发生在不同的城市。同样，第二笔交易也是无效的。

示例 2：
输入：transactions = ["alice,20,800,mtv","alice,50,1200,mtv"]
输出：["alice,50,1200,mtv"]

示例 3：
输入：transactions = ["alice,20,800,mtv","bob,50,1200,mtv"]
输出：["bob,50,1200,mtv"]

提示：

transactions.length <= 1000
每笔交易 transactions[i] 按 "{name},{time},{amount},{city}" 的格式进行记录
每个交易名称 {name} 和城市 {city} 都由小写英文字母组成，长度在 1 到 10 之间
每个交易时间 {time} 由一些数字组成，表示一个 0 到 1000 之间的整数
每笔交易金额 {amount} 由一些数字组成，表示一个 0 到 2000 之间的整数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invalid-transactions

2. 思路分析：

① 我们可以使用循环来模拟整个过程即可，第一层循环用来检查交易金额是否满足条件，第二层循环用来检查当前交易是否与另一笔交易相隔不超过 60 分钟

② 在处理给出的transactions的时候，可以在遍历transactions列表的时候使用split函数对其进行分隔得到列表进行接下来的处理

3. 代码如下：

from typing import List


class Solution:
    # 模拟整个过程即可
    def invalidTransactions(self, transactions: List[str]) -> List[str]:
        trans = [cur.split(',') for cur in transactions]
        res = []
        for i in range(len(trans)):
            name, time, money, city = trans[i]
            if int(money) > 1000:
                res.append(transactions[i])
                continue
            for j in range(len(trans)):
                if i == j:
                    continue;
                name1, time1, money1, city1 = trans[j]
                if name1 == name and city1 != city and abs(int(time1) - int(time)) <= 60:
                    res.append(transactions[i])
                    break
        return res