LeetCode1169.查询无效交易Michael是个半路程序员-

1. 题目

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

• 交易金额超过 ¥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 之间的整数 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/invalid-transactions
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 把4个变量分别取出，放入数组
• 两重循环检查即可

class Solution { public:     vector<string> invalidTransactions(vector<string>& transactions) { int n = transactions.size(), idx = 0, i, j = 0; int time, amount;      vector<string> Na(n), Ct(n);         vector<int> Ti(n), Amt(n);      string name, city; for(string& tr : transactions) {       name = city = "";       time = amount = j = 0; for(i = 0; i < tr.size(); i++) { if(tr[i] == ',') {         j++; continue; } if(j == 0)         name += tr[i]; else if(j == 1)         time = time*10+tr[i]-'0'; else if(j == 2)         amount = amount*10+tr[i]-'0'; else         city += tr[i]; }       Na[idx] = name;             Ct[idx] = city;             Ti[idx] = time;             Amt[idx++] = amount; }         vector<bool> valid(n, true);         vector<string> ans; for(i = 0; i < n; ++i) { if(Amt[i] > 1000)//金额超标                 valid[i] = false; for(j = 0; j < i; ++j) { //两两检查，同一人，不同城市，间隔小于60，前后都判定无效 if(Na[i]==Na[j] && abs(Ti[i]-Ti[j]) <= 60 && Ct[i] != Ct[j]) {                     valid[i] = false;                     valid[j] = false; } } } for(i = 0; i < n; ++i) if(!valid[i])                 ans.push_back(Na[i]+","+to_string(Ti[i])+","+to_string(Amt[i])+","+Ct[i]); return ans; } }; 

120 ms 11.6 MB