leetcode 查询无效交易

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

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

class Solution {
    public List<String> invalidTransactions(String[] transactions) {
        List<String> res = new ArrayList<>();
        int i,j,k,flag;
        String[] st1=new String[4];
        String[] st2=new String[4];
        for(i=0;i<transactions.length;i++){
            st1=transactions[i].split("\\,");
            k=Integer.valueOf(st1[2]);
            if(k>1000){
                res.add(transactions[i]);
                continue;
            };
            flag=0;
            for(j=0;j<transactions.length;j++){
                if(i==j) continue;
                st2=transactions[j].split("\\,");
                k=Integer.valueOf(st2[2]);
                //if(k>1000) continue;
                //System.out.println(st1[0]==st2[0]);
                if(st1[0].equals(st2[0])&&!st1[3].equals(st2[3])&&Math.abs(Integer.valueOf(st1[1])-Integer.valueOf(st2[1]))<=60){
                    flag=1;
                    break;
                }
            }
            // for(j=0;j<4;j++)
            //     System.out.println(st1[j]);
            //["bob,689,1910,barcelona","bob,832,1726,barcelona","bob,820,596,bangkok"]
            if(flag==1) res.add(transactions[i]);
        }
        return res;
    }
}