题目

查询无效交易

2.比较字符串最小字母出现频次

思路与算法

第一题直接将我们需要的这四组数据包装成一个Transaction对象，主要是注意书写问题，没有思路障碍。记得重写Transaction的toString方法。
第二题也是很简单的基础题，没有思路问题，注意书写格式，尝试逐渐脱离编译器书写。分别找到queries和words里对应的最小字符的出现次数统计即可。

代码实现

查询无效交易

class Solution {List<Transactions> list = new ArrayList<>();List<String> res = new ArrayList<>();public List<String> invalidTransactions(String[] transactions) {for (String transaction : transactions) {Transactions tmp = new Transactions();String[] s = transaction.split(",");tmp.setName(s[0]);tmp.setTime(Integer.parseInt(s[1]));tmp.setMoney(Integer.parseInt(s[2]));tmp.setCity(s[3]);isRes(tmp, list);}return res;}public void isRes(Transactions tmp, List<Transactions> list) {if (tmp.getMoney() >= 1000) {res.add(tmp.toString());}for (Transactions t : list) {if (t.getName().equals(tmp.getName()) && !t.getCity().equals(tmp.getCity())&& Math.abs(t.getTime() - tmp.getTime()) <= 60) {if (!res.contains(tmp.toString())) {res.add(tmp.toString());}if (!res.contains(t.toString())) {res.add(t.toString());}}}list.add(tmp);}class Transactions {private String name;private int time;private int money;private String city;public String getName() {return name;}public void setName(String name) {this.name = name;}public int getTime() {return time;}public void setTime(int time) {this.time = time;}public int getMoney() {return money;}public void setMoney(int money) {this.money = money;}public String getCity() {return city;}public void setCity(String city) {this.city = city;}@Overridepublic String toString() {return name + "," + time + "," + money + "," + city;}}
}

2.比较字符串最小字母出现频次

class Solution {public int[] numSmallerByFrequency(String[] queries, String[] words) {int len = queries.length;int len2 = words.length;int[] res = new int[len];int count = 0;for (int i = 0; i < len; i++) {String tmp = queries[i];int fre = findMinFre(tmp);for (int j = 0; j < len2; j++) {if ( findMinFre(words[j]) > fre) {count++;}}res[i] = count;count = 0;}return res;}public int findMinFre(String s){int res = 0;int length = s.length();char[] c = s.toCharArray();char min = c[0];for (int i = 1; i < length; i++) {if (c[i] < min) {min = c[i];}}for (char cc : c) {if (cc == min) {res++;}}return res;}
}

20200505：力扣151周周赛上相关推荐

20200724：力扣197周周赛上
力扣197周周赛上题目思路与算法代码实现复杂度分析题目好数对的数目仅含 1 的子串数思路与算法第一题直接暴力或者使用map来存值,注意到我们只需要找到这个数字出现的次数num,那么其 ...
20200705：力扣196周周赛上
力扣196周周赛上题目思路与算法代码实现复杂度分析判断能否形成等差数列题目所有蚂蚁掉下来前的最后一刻请注意仔细看给的示例: 思路与算法题目给定了数组长度大于等于2,也就是说,先排序, ...
20200701：力扣194周周赛上
力扣194周周赛上题目思路与算法代码实现复杂度分析题目数组异或操作保证文件名唯一注意这个示例: 思路与算法半个月没写博客了,太懒了,不能再拖延了,今天开始全部带上C++和Java的双 ...
20200616：力扣193周周赛上
力扣193周周赛上题目思路与算法代码实现写在最后题目一维数组的动态和不同整数的最少数目思路与算法第一题没啥好说的,动态和,dp最基础的东西. 第二题主要是一个贪心的过程,既然要剩下的 ...
20200612：力扣192周周赛上
力扣192周周赛上题目思路与算法代码实现复杂度分析题目 1. 重新排列数组 2. 数组中的k个最强值思路与算法第一题不需要太多思路,最简单的就是list,list将要求的顺序的数依次收入 ...
20200503：力扣187周周赛上
力扣187周周赛上题目思路与算法代码实现复杂度分析题目旅行终点站是否所有 1 都至少相隔 k 个元素思路与算法第一题我没做出来,说来惭愧,菜的离谱.看大神的题解豁然开朗,这题类似之前 ...
20201007：力扣209周周赛题解记录（上）
力扣209周周赛题解记录(上) 题目思路与算法代码实现复杂度分析题目特殊数组的特征值奇偶树思路与算法第一题单纯的暴力就行,应该是可以用二分之类的改善复杂度,没必要赘述,直接上暴力遍历, ...
20200910：力扣204周周赛题解上（Java/Python/Cpp）
力扣204周周赛题解上题目思路与算法代码实现写在最后题目 1.1566. 重复至少 K 次且长度为 M 的模式 2.1567. 乘积为正数的最长子数组长度思路与算法热身题不要求算法技巧, ...
20200814：力扣201周周赛题解记录上
力扣201周周赛题解记录上题目思路与算法代码实现写在最后题目整理字符串找出第 N 个二进制字符串中的第 K 位思路与算法第一题这种类似消消乐的东西都是直接用栈来实现的,注意代码细节 ...

20200505：力扣151周周赛上

力扣151周周赛上

题目

思路与算法

代码实现

20200505：力扣151周周赛上相关推荐

最新文章

热门文章