1169. Invalid Transactions¶
题目信息¶
- 题号:
1169
- 难度:
Medium
- 主题:
字符串解析、交易记录、时间窗口
- 原题:
- 重点:
金额超过
1000的交易无效;同名用户在相差不超过60分钟的另一城市交易时,两条交易都无效
题目重述¶
给定交易字符串数组 transactions。每条记录格式为 "name,time,amount,city",分别表示姓名、分钟时间、金额和城市。
若交易金额大于 1000,则该交易无效。若存在另一条姓名相同、城市不同且时间差绝对值不超过 60 的交易,则两条交易都无效。请返回所有无效的原始交易字符串,顺序不限。
1 <= transactions.length <= 1000;姓名和城市只含小写英文字母且长度在 [1,10];0 <= time <= 1000,0 <= amount <= 2000。
自建示例¶
时间边界与超额规则同时生效:
输入:transactions = ["amy,10,200,rome","amy,70,300,paris","bob,20,1200,rome"]
输出:["amy,10,200,rome","amy,70,300,paris","bob,20,1200,rome"]
解释:Amy 的两条交易相差恰好 60 分钟且城市不同,因此两条都无效;Bob 的金额超过 1000。
同一城市的临近交易不触发冲突:
输入:transactions = ["lee,5,100,seoul","lee,50,200,seoul"]
输出:[]
解释:两条交易金额均未超限,并且发生在同一城市,因此都有效。