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