題目描述:
如果出現下述兩種情況,交易 可能無效:
交易金額超過 ¥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 之間的整數
這道題目有點饒人,首先爲了防止重複,因此使用的是set,裏面存放的是所有的索引,然後我們使用map鍵是交易的名稱,值是同一個交易名稱的所有集合,然後我們每次都進行判斷,是否金額大於1000,是否在同一個名稱的交易中出現了交易時間小於的情況。代碼
class Solution {
public List<String> invalidTransactions(String[] transactions) {
Set<Integer> del = new HashSet<>();
// map存放的是每個名稱對應的列表,相同的名稱可以包含多個tracsactions
Map<String, List<Tranction>> map = new HashMap<>();
for (int i = 0; i < transactions.length; i++) {
Tranction tranction = new Tranction(i, transactions[i]);
if (map.get(tranction.name) == null) {
map.put(tranction.name, new ArrayList<>());
}
if (tranction.count > 1000) {
del.add(tranction.index);
}
List<Tranction> temList = map.get(tranction.name);
for (int j = 0; j < temList.size(); j++) {
Tranction temTranction = temList.get(j);
if (!tranction.city.equals(temTranction.city) && Math.abs(tranction.time - temTranction.time) <= 60)
del.add(temTranction.index);
del.add(tranction.index);
}
temList.add(tranction);
map.put(tranction.name, temList);
}
List<String> result = new ArrayList<>();
for (Integer string : del) {
result.add(transactions[string]);
}
return result;
}
class Tranction {
// 這裏爲了簡單起見,直接使用的是默認的修飾default
int index;
String name;
int time;
String city;
int count;
public Tranction(int index, String tem) {
String[] tems = tem.split(",");
this.index = index;
this.name = tems[0];
this.time = Integer.valueOf(tems[1]);
this.count = Integer.valueOf(tems[2]);
this.city = tems[3];
}
}
}