LeetCode第17场双周赛

骑猪看日落 2023-06-29 10:46 31阅读 0赞

**51443 解压缩编码列表**  
给你一个以行程长度编码压缩的整数列表 nums 。

考虑每相邻两个元素 \[a, b\] = \[nums\[2*i\], nums\[2*i+1\]\] （其中 i >= 0 ），每一对都表示解压后有 a 个值为 b 的元素。

请你返回解压后的列表。

示例：

输入：nums = \[1,2,3,4\]  
输出：\[2,4,4,4\]

提示：

2 <= nums.length <= 100  
nums.length % 2 == 0  
1 <= nums\[i\] <= 100

public static int [] ans(int []nums){
    		int sum=0;
    		for(int i=0;i<nums.length;i+=2){
    			sum+=nums[i];
    		}
    		int ans[]=new int[sum];
    		int p=0;
    		for(int i=0;i<nums.length;i+=2){
    			for(int j=0;j<nums[i];j++)
    				ans[p+j]=nums[i+1];
    			p+=nums[i];
    		}
    		return ans;
    	}

**5144. 矩阵区域和**  
给你一个 m \* n 的矩阵 mat 和一个整数 K ，请你返回一个矩阵 answer ，其中每个 answer\[i\]\[j\] 是所有满足下述条件的元素 mat\[r\]\[c\] 的和：

i - K <= r <= i + K, j - K <= c <= j + K  
(r, c) 在矩阵内。

示例 1：

输入：mat = \[\[1,2,3\],\[4,5,6\],\[7,8,9\]\], K = 1  
输出：\[\[12,21,16\],\[27,45,33\],\[24,39,28\]\]  
示例 2：

输入：mat = \[\[1,2,3\],\[4,5,6\],\[7,8,9\]\], K = 2  
输出：\[\[45,45,45\],\[45,45,45\],\[45,45,45\]\]

提示：

m == mat.length  
n == mat\[i\].length  
1 <= m, n, K <= 100  
1 <= mat\[i\]\[j\] <= 100

public static int [][] ans(int[][] mat, int K){
    		int answer[][]=new int[mat.length][mat[0].length];
    		for(int i=0;i<answer.length;i++){
    			for(int j=0;j<answer[0].length;j++){
    				
    				for(int x=i-K;x<=i+K;x++){
    					for(int y=j-K;y<=j+K;y++){
    						if(x>=0&&y>=0&&x<mat.length&&y<mat[0].length)
    						answer[i][j]+=mat[x][y];
    					}
    				}
    				
    			}
    		}
    		return answer;
    	}

**5145. 祖父节点值为偶数的节点和**  
给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：

该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）  
如果不存在祖父节点值为偶数的节点，那么返回 0 。

示例：

输入：root = \[6,7,8,2,7,1,3,9,null,1,4,null,null,null,5\]  
输出：18  
解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。

提示：

树中节点的数目在 1 到 10^4 之间。  
每个节点的值在 1 到 100 之间。

public static int ans(TreeNode root){
    		int sum=0;
    		HashSet<TreeNode> set=new HashSet<TreeNode>();
    		HashSet<TreeNode> old,cur;
    		set.add(root);
    		if(root.val%2==0)
    		sum+=find(root);
    		do{
    			cur=new HashSet<TreeNode>();
    			Iterator it = set.iterator();		
    			while(it.hasNext()){
    				TreeNode key=(TreeNode) it.next();
    				if(key.left!=null){
    					cur.add(key.left);
    				}
    				if(key.right!=null){
    					cur.add(key.right);
    				}
    			}
    			old=set;
    			set=cur;
    			Iterator itt = set.iterator();		
    			while(itt.hasNext()){
    				TreeNode key=(TreeNode) itt.next();
    				if(key.val%2==0){
    					sum+=find(key);
    				}
    			}
    		}while(set.size()>0);
    		return sum;
    	}
    	public static int find(TreeNode root){
    		int ans=0;
    		if(root.left!=null){
    			if(root.left.left!=null)ans+=root.left.left.val;
    			if(root.left.right!=null)ans+=root.left.right.val;
    		}
    		if(root.right!=null){
    			if(root.right.left!=null)ans+=root.right.left.val;
    			if(root.right.right!=null)ans+=root.right.right.val;
    		}
    		return ans;
    	}

**5146. 不同的循环子字符串**  
给你一个字符串 text ，请你返回满足下述条件的 不同 非空子字符串的数目：这些子字符串可以写成某个字符串与其自身的串联。

示例 1：

输入：text = “abcabcabc”  
输出：3  
解释：3 个子字符串分别为 “abcabc” ， “bcabca” 和 “cabcab” 。  
示例 2：

输入：text = “leetcodeleetcode”  
输出：2  
解释：2 个子字符串为 “ee” 和 “leetcodeleetcode” 。

提示：

1 <= text.length <= 2000  
text 只包含小写英文字母。

public static int ans2(String text){
    		int n = text.length();
    		HashSet<String> set = new HashSet<>();
    		for (int i = 0; i < n; i++) {
    			for (int j = i+1; j < n; j++) {
    				int left = i,right = j;
    				if (j+j-i>n)break;
    				if (text.substring(i,j).equals(text.substring(j,j+j-i))){
    					set.add(text.substring(i,j));
    				}
    			}
    		}
    		return set.size();
    	}