227、查询无效的交易

题目描述：
如果出现下述两种情况，交易 可能无效：

交易金额超过 ¥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];
		}

	}
}