Leetcode 1169. 查询无效交易(如果数据量不大,这种题还是得暴力枚举解决)
2022/6/26 23:29:09
本文主要是介绍Leetcode 1169. 查询无效交易(如果数据量不大,这种题还是得暴力枚举解决),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
如果出现下述两种情况,交易 可能无效:
- 交易金额超过 $1000
- 或者,它和 另一个城市 中 同名 的另一笔交易相隔不超过 60 分钟(包含 60 分钟整)
给定字符串数组交易清单 transaction 。每个交易字符串 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 之间的整数
主要思路:
- 先字符串分割
- 然后根据要求直接暴力枚举
Code:
class Solution { public: void str_split(const std::string & src, const std::string & sep, std::vector<string> & vec_str) { std::string::size_type start = 0; int i=0; for(std::string::size_type end = src.find(sep, start); end != std::string::npos; end = src.find(sep, start)) { if(end > start) { string str=src.substr(start, end - start); vec_str.push_back(str); } start = end + sep.length(); } if(start < src.length()) { string str=src.substr(start, src.length() - start); vec_str.push_back(str); } } vector<string> invalidTransactions(vector<string>& transactions) { vector<string>res; vector<vector<string>>vec; for(int i=0;i<transactions.size();i++) { vector<string>temp; str_split(transactions[i],",",temp); vec.push_back(temp); } map<string,int>mymap; for(int i=0;i<vec.size();i++) { vector<string>sub=vec[i]; if(atoi(sub[2].c_str())>1000) { string str=sub[0]+","+sub[1]+","+sub[2]+","+sub[3]; // res.push_back(str); mymap.insert(pair<string,int>(str,0)); } else { for(int j=0;j<vec.size();j++) { if(j==i) continue; vector<string>sub2=vec[j]; if(sub2[3]!=sub[3]) { if(sub2[0]==sub[0]) { if(abs(atoi(sub[1].c_str())-atoi(sub2[1].c_str()))<=60) { string str=sub2[0]+","+sub2[1]+","+sub2[2]+","+sub2[3]; string str2=sub[0]+","+sub[1]+","+sub[2]+","+sub[3]; mymap.insert(pair<string,int>(str,0)); mymap.insert(pair<string,int>(str2,0)); } } } } } } map<string,int>::iterator it; for(it=mymap.begin();it!=mymap.end();++it) { int cnt=count(transactions.begin(),transactions.end(),it->first); for(int j=0;j<cnt;j++) res.push_back(it->first); } return res; } };
这篇关于Leetcode 1169. 查询无效交易(如果数据量不大,这种题还是得暴力枚举解决)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升