Leetcode175周赛

最新推荐文章于 2023-01-08 11:18:26 发布

汪汪汪汪吁

最新推荐文章于 2023-01-08 11:18:26 发布

阅读量113

点赞数

分类专栏： LeetCode java 文章标签：字符串 java leetcode

本文链接：https://blog.csdn.net/weixin_42031557/article/details/107135953

版权

java 同时被 2 个专栏收录

70 篇文章 2 订阅

订阅专栏

LeetCode

34 篇文章 0 订阅

订阅专栏

排名：233 / 2046
第一题：5332. 检查整数及其两倍数是否存在
解题思路：数据量不大，直接暴力过了。

class Solution {
    public boolean checkIfExist(int[] arr) {
        int n = arr.length;
		for (int i = 0; i < n; i++) {
			for (int j = i+1; j < n; j++) {
				if (arr[i]*2==arr[j] || arr[j]*2==arr[i]){
					return true;
				}
			}
		}
		return false;
    }
}

第二题：5333. 制造字母异位词的最小步骤数
解题思路：给定两个字符串，修改其中的一个字符串，使得组成的字母结构一样（如：abc，acb，bac），返回修改的最小次数。这里可以直接使用一个map，然后把其中一个字符串的所有字母存起来，来比较另一个字符串即可。

class Solution {
    public int minSteps(String s, String t) {
        Map<Character,Integer> map = new HashMap<>();
		for (int i = 0; i < t.length(); i++) {
			if (map.containsKey(t.charAt(i))){
				map.put(t.charAt(i),map.get(t.charAt(i))+1);
			}else {
				map.put(t.charAt(i),1);
			}
		}
		int ans = 0;
		for (int i = 0; i < s.length(); i++) {
			if (map.containsKey(s.charAt(i)) && map.get(s.charAt(i))>=1){
				map.put(s.charAt(i),map.get(s.charAt(i))-1);
			}else {
				ans++;
			}
		}
		return ans;
    }
}

第三题：5334. 推文计数
解题思路：利用一个map存储每一个人对应发推文的时间（Map<String,List<Integer>>），然后他的get方式需要简单判断一下时间单位，遍历每个时间单位，去比较计数即可。（ps：比赛过程中，提交的代码一直都是本地可以，线上不行，后来才知道是leetcode的显示bug，错误的其实并不是当前用例。还好最后压哨过了🤣）

class TweetCounts {
	Map<String,List<Integer>> ans;

    public TweetCounts() {
        ans = new HashMap<>();
    }
    
    public void recordTweet(String tweetName, int time) {
        if (ans.containsKey(tweetName)){
			ans.get(tweetName).add(time);
		}else {
			List<Integer> temp = new ArrayList<>();
			temp.add(time);
			ans.put(tweetName,temp);
		}
    }
    
    public List getTweetCountsPerFrequency(String freq, String tweetName, int startTime, int endTime) {
        if (!ans.containsKey(tweetName)){
			return new ArrayList<>();
		}
        int time = 59;
        if (freq.equals("hour")) time = 3599;
        if (freq.equals("day")) time = 86399;
    
		List<Integer> rec = new ArrayList<>();
		List<Integer> count = ans.get(tweetName);
		for (int i = startTime; i <= endTime; i=i+time) {
			int flag=0;
			for (int j = 0; j < count.size(); j++) {
				int end = (i+time)>endTime? endTime:(i+time);
				if (count.get(j)>=i && count.get(j)<=end){
					flag++;
				}
			}
			rec.add(flag);
            i++;
		}
		return rec;
    }
}