LeetCode140场周赛

最新推荐文章于 2023-01-24 21:58:13 发布

FakeNews

最新推荐文章于 2023-01-24 21:58:13 发布

阅读量200

点赞数

分类专栏： LeetCode刷题之路文章标签： LeetCode周赛

本文链接：https://blog.youkuaiyun.com/lizhao8817/article/details/91393732

版权

LeetCode刷题之路专栏收录该内容

15 篇文章

订阅专栏

1078. Bigram 分词

给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。

对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。

示例 1：
输入：text = "alice is a good girl she is a good student", first = "a", second = "good"
输出：["girl","student"]
示例 2：
输入：text = "we will we will rock you", first = "we", second = "will"
输出：["we","rock"]

public String[] findOcurrences(String text, String first, String second) {
    String[] strs = text.split(" ");
    ArrayList<String> res = new ArrayList<String>();
    for(int i = 0;i < strs.length - 2;i++) {
        if(strs[i].equals(first) && strs[i+1].equals(second)) {
            res.add(strs[i+2]);
        }      	
    }
    String[] reStrings = new String[res.size()];
    for(int i = 0;i < res.size();i++) {
        reStrings[i] = res.get(i);
    }
    return reStrings;
}

1079. 活字印刷

你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。

示例 1：
输入："AAB"
输出：8
解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。
示例 2：
输入："AAABBC"
输出：188

boolean[] flag;
public int cnt = 0;
public int numTilePossibilities(String tiles) {
    char[] chs = tiles.toCharArray();
    flag = new boolean[chs.length];
    StringBuilder s = new StringBuilder();
    HashSet<String> set = new HashSet<String>();
    numTilePossibilities(chs,s,set);
    return cnt;
}

public void numTilePossibilities(char[] chs,StringBuilder s,HashSet<String> set) {
    if(s.length() == chs.length) {
        String string = s.toString();
        if(!set.contains(string)) {
            cnt++;
            set.add(string);
        }						
    }else {
        for(int i = 0;i < chs.length;i++) {
            if(!flag[i]) {					
                if(set.contains(s.append(chs[i]).toString())) {
                    s.deleteCharAt(s.length()-1);
                    continue;
                }						
                set.add(s.toString());
                cnt++;
                flag[i] = true;					
                numTilePossibilities(chs,s,set);
                s.deleteCharAt(s.length()-1);
                flag[i] = false;
            }
        }
    }
}

1080. 根到叶路径上的不足节点

给定一棵二叉树的根 root，请你考虑它所有 从根到叶的路径：从根到任何叶的路径。（所谓一个叶子节点，就是一个没有子节点的节点）

假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit，则该节点被称之为「不足节点」，需要被删除。

请你删除所有不足节点，并返回生成的二叉树的根。

https://leetcode-cn.com/contest/weekly-contest-140/problems/insufficient-nodes-in-root-to-leaf-paths/

public TreeNode sufficientSubset(TreeNode root, int limit) {
	root = sufficientSubset(root,limit,0);
	return root;
}
public TreeNode sufficientSubset(TreeNode root, int limit,int preNum) {
	if(root == null)
		return null;
	if(root.left == null && root.right == null) {
		if(preNum + root.val < limit) {
			root = null;
			return null;
		}
	}else if(root.left != null || root.right != null) {
		root.left = sufficientSubset(root.left,limit,preNum + root.val);
		root.right = sufficientSubset(root.right,limit,preNum + root.val);
		if(root.left == null && root.right == null) {
			root = null;
			return null;
		}
	}
	return root;			
}