[1169] 查询无效交易
- GitHub
- http://leetcode.xuezhisd.top/post/4dc9691b.html
- https://leetcode.com/problems/invalid-transactions
- https://leetcode-cn.com/problems/invalid-transactions
题目描述
如果出现下述两种情况，交易 可能无效：
- 交易金额超过 ¥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之间的整数
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |