如果出现下述两种情况,交易 可能无效:
交易金额超过 ¥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;
}
}