LeetCode 第 151 场周赛
一、查询无效交易(LeetCode-1169)
1.1 题目描述
1.2 解题思路
根据,它和另一个城市中同名的另一笔交易相隔不超过 60 分钟(包含 60 分钟整)
得出
城市A和其他城市任何一笔交易,时间的绝对值要大于60分钟才有效,若小于60分钟,则当前交易和其他城市的交易均无效。
理解了这层意思,问题就基本解决了。如果想到所有交易按时间排序,就把问题想复杂了。
1.3 解题代码
public class Solution {
List<String> res = new ArrayList<>();
List<Transaction> list = new ArrayList<>();
class Transaction {
public String name;
public int time;
public int amount;
public String city;
public String origin;
}
public List<String> invalidTransactions(String[] transactions) {
//对所有交易按时间排序
for (String transaction : transactions) {
list.add(str2Transaction(transaction));
}
Map<String, List<Transaction>> map = new HashMap<>();
for (Transaction transaction : list) {
//交易金额超过 ¥1000 无效
if (transaction.amount > 1000) {
save(transaction.origin);
}
//它和另一个城市中同名的另一笔交易相隔不超过 60 分钟
// 可以理解为其他城市的所有同名交易)
List<Transaction> temp = map.get(transaction.name);
if (temp == null) {
map.put(transaction.name, new ArrayList<>());
} else {
for (Transaction a : temp) {
//比较是否是同一个城市
if (!transaction.city.equals(a.city) && Math.abs(transaction.time - a.time) <= 60) {
save(transaction.origin);
save(a.origin);
}
}
}
map.get(transaction.name).add(transaction);
}
return res;
}
//字符串转换为交易对象
private Transaction str2Transaction(String transaction) {
Transaction transaction1 = new Transaction();
String[] fields = transaction.split(",");
transaction1.name = fields[0];
transaction1.time = Integer.valueOf(fields[1]);
transaction1.amount = Integer.valueOf(fields[2]);
transaction1.city = fields[3];
transaction1.origin = transaction;
return transaction1;
}
//去重保存结果
private void save(String str) {
if (!res.contains(str)) {
res.add(str);
}
}
}
优化后的写法
public List<String> invalidTransactions(String[] transactions) {
List<String> res = new ArrayList<>();
if (transactions.length == 0) {
return res;
}
Map<String, List<Integer>> map = new HashMap<>();
int len = transactions.length;
//存放交易索引,用于去重处理
int[] resArray = new int[len];
for (int i = 0; i < len; i++) {
String[] field = transactions[i].split(",");
//交易金额超过 ¥1000 无效
if (Integer.valueOf(field[2]) > 1000) {
resArray[i] = 1;
}
//它和另一个城市中同名的另一笔交易相隔不超过 60 分钟
// 可以理解为其他城市的所有交易
if (map.get(field[0]) == null) {
map.put(field[0], new ArrayList<>());
} else {
for (int j : map.get(field[0])) {
String[] fieldTemp = transactions[j].split(",");
// 比较城市名称与相差的时间
if (!field[3].equals(fieldTemp[3]) && Math.abs(Integer.valueOf(field[1]) - Integer.valueOf(fieldTemp[1])) <= 60) {
resArray[i] = 1;
resArray[j] = 1;
}
}
}
map.get(field[0]).add(i);
}
for (int i = 0; i < len; i++) {
if(resArray[i] == 1){
res.add(transactions[i]);
}
}
return res;
}
二、比较字符串最小字母出现频次(LeetCode-1170)
三、从链表中删去总和值为零的连续节点(LeetCode-1171)
LeetCode 第 151 场周赛的更多相关文章
- LeetCode第151场周赛(Java)
这是我第一次写周赛的题目,而且还是虚拟的.从这次起,以后就将所有错过的题目都写到博客来.当然既然是我错的,那代码肯定不是我自己的.我会注明来源.并且我会自己敲一遍.多总结总是没坏处的. 另外比较糟糕的 ...
- LeetCode 第 165 场周赛
LeetCode 第 165 场周赛 5275. 找出井字棋的获胜者 5276. 不浪费原料的汉堡制作方案 5277. 统计全为 1 的正方形子矩阵 5278. 分割回文串 III C 暴力做的,只能 ...
- Leetcode第 217 场周赛(思维量比较大)
Leetcode第 217 场周赛 比赛链接:点这里 做完前两题我就知道今天的竞赛我已经结束了 这场比赛思维量还是比较大的. 1673. 找出最具竞争力的子序列 题目 给你一个整数数组 nums 和一 ...
- Leetcode 第133场周赛解题报告
今天参加了leetcode的周赛,算法比赛,要求速度比较快.有思路就立马启动,不会纠结是否有更好的方法或代码可读性.只要在算法复杂度数量级内,基本上是怎么实现快速就怎么来了. 比赛时先看的第二题,一看 ...
- LeetCode第152场周赛(Java)
这算是我第一次正式参加 LeetCode 的周赛吧.通过两道题.意料之中(通过上次模拟可以看出来).总的来说,脑袋还是不太灵光.想的有点慢.全球第一名 0:10:19 就全部通过...感觉我的智商被狠 ...
- Leetcode 第137场周赛解题报告
今天的比赛的题目相对来说比较「直白」,不像前几周都是一些特定的算法,如果你没学过不可能想出来. 做了这些周,对leetcode比赛的题目也发现了一些「规律」. 一般前两道题都很「简单」,只要有想法,直 ...
- LeetCode 第 150 场周赛
一.拼写单词(LeetCode-1160) 1.1 题目描述 1.2 解题思路 由于给定的chars,每个字母只能用一次,所以用大小为26的数组charsArray来表示a-z(例如charsArra ...
- LeetCode 第 196 场周赛 (题目:5452-5455,这是参加过最坑的周赛,暴力n^2居然可以过)
5452. 判断能否形成等差数列 给你一个数字数组 arr . 如果一个数列中,任意相邻两项的差总等于同一个常数,那么这个数列就称为 等差数列 . 如果可以重新排列数组形成等差数列,请返回 tru ...
- Leetcode 第136场周赛解题报告
周日的比赛的时候正在外面办事,没有参加.赛后看了下题目,几道题除了表面要考的内容,还是有些能发散扩展的地方. 做题目不是最终目的,通过做题发现知识盲区,去研究学习,才能不断提高. 理论和实际是有关系的 ...
随机推荐
- 【vue&ts开发】Vue 3.0前的 TypeScript 最佳入门实践
1.使用官方脚手架构建 新的 VueCLI工具允许开发者 使用 TypeScript 集成环境 创建新项目. 只需运行 vue createmy-app. 然后,命令行会要求选择预设.使用箭头键选择 ...
- lumen中安装及使用redis作为cache
1.安装redis模块在compose.json的require中添加 "predis/predis": "*","illuminate/redi ...
- linux跳板机开发之trap信号机应用
场景1:公司新招聘了一个配置管理员,他的工作是负责将公司开发人员写的新代码依次分发到办公室测试环境.IDC测试环境和正式线上环境.因此公司需要开发一个程序,当配置管理员登录服务器,只能进入分发的管理界 ...
- 【Zookeeper】基础学习概览【汇总】
一.概述 1.1 简介 1.2 Zookeeper集群机制 1.3 Zookeeper特性 二.Zookeeper应用场景 三.Zookeeper数据结构 四.Zookeeper安装 五.Java操作 ...
- 深入浅出Git(偏向理论)
目录 一.理论概述 1. 什么是Git 版本控制系统分类 2. GitLab和GitHub是什么 3.Git功能 二.结合具体命令了解其工作 1.环境 2.部署 Git仓库的使用 简单命令解释 Git ...
- Apache常见interview
Apache在Linux系统下的工作模式及特点?如何使Apache使用worker模式? prefork 是一种非线程.与派生的工作模式,用的是进程去处理请求,所以比较容易消耗内存,但是稳定性好,某个 ...
- js 递归获取子节点所有父节点,深度遍历获取第一个子树
前端需求. 递归 深度优先遍历算法 // 查找一个节点的所有父节点 familyTree (arr1, id) { var temp = [] var forFn = function (arr, i ...
- TLS1.3 握手过程特性的整理
1.密码协商 TLS协议中,密码协商的过程中Client在ClientHello中提供四种option 第一:client 支持的加密套件列表,密码套件里面中能出现Client支持的AEAD算法或者H ...
- .symtab
参考:剖析.o文件ELF组成 目标文件 .symtab中记录的符号是从.s文件来的,所以.s这个汇编文件很关键. .symtab所记录符号的种类 示例代码 a.c ; static float a_v ...
- 个性化排序算法实践(一)——FM算法
因子分解机(Factorization Machine,简称FM)算法用于解决大规模稀疏数据下的特征组合问题.FM可以看做带特征交叉的LR. 理论部分可参考FM系列,通过将FM的二次项化简,其复杂度可 ...