如果出現下述兩種情況，交易 可能無效：

交易金額超過 ￥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;}
}