查询无效交易

  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 之间的整数

思路:创建一个结构体,用来保存这些信息,设置一个boolean值用来判断订单是否有效,再定义一个比较函数,用来比较两个订单是否冲突,如果冲突则全部设置为false,最后使用两层for循环来使其中一个订单与其他所有订单比较,最后获取到所有状态为false的订单

class Solution {
   
    public List<String> invalidTransactions(String[] transactions) {
   
        List<String> list = new ArrayList<String>();
        List<Task> tasks = new ArrayList
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值