signed

QiShunwang

“诚信为本、客户至上”

leetcode1169. 查询无效交易

2020/8/20 13:03:09   来源:

如果出现下述两种情况,交易 可能无效:

交易金额超过 ¥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 分钟、名称相同且发生在不同的城市。同样,第二笔交易也是无效的。

代码

class Solution {
    public List<String> invalidTransactions(String[] transactions) {

        List<String> res=new ArrayList<>();
        Map<String,List<String[]>> map=new HashMap<>();
        for(String string:transactions)
        {
            String[] temp= string.split(",");//分成交易的名称,时间(以分钟计),金额以及城市。
          if(Integer.parseInt(temp[2])>1000)//交易金额超过 ¥1000
                {
                    res.add(string);
                }
            if(!map.containsKey(temp[0])){

                map.put(temp[0],new ArrayList<>());
                map.get(temp[0]).add(temp);
            } else{
                boolean flag=false;
                for (String[] s:map.get(temp[0]))
                {

                    if(temp[3].equals(s[3])) continue;
                    String h=String.join(",",s);
                    if(Math.abs(Integer.parseInt(temp[1])-Integer.parseInt(s[1]))<=60)
                    {//检查它和另一个城市中同名的另一笔交易相隔不超过 60 分钟
                         if(!res.contains(h))
                        res.add(h);
                        flag=true;
                    }

                }
                   map.get(temp[0]).add(temp);
               if(flag&&!res.contains(string)) res.add(string);
            }
        }
         return res;
    }
}