Leetcode 第25场双周赛题解

感觉越打越菜哇~

5384. 拥有最多糖果的孩子

题目链接：https://leetcode-cn.com/contest/biweekly-contest-25/problems/kids-with-the-greatest-number-of-candies/

思路：暴力枚举每个孩子现有糖果+额外糖果是否是最大值即可。

class Solution {
    public List kidsWithCandies(int[] candies, int extraCandies) {
    	
    	List ans=new ArrayList<>();
    	
    	for(int i=0;ival) {
    				flag=false;
    				break;
    			}
    		ans.add(flag);
    	}
    	
    	return ans;
    }
}

5385. 改变一个整数能得到的最大差值

题目链接：https://leetcode-cn.com/contest/biweekly-contest-25/problems/max-difference-you-can-get-from-changing-an-integer/

思路：暴力两次的x和y即可，注意判断前导0以及修改后的值要为非0值。

class Solution {
    public int maxDiff(int num) {
    	
    	int ans=0;
    	for(int i=0;i<=9;i++)
    		for(int j=0;j<=9;j++) {
    			int res1=work(num,i,j);
    			if(res1==-1) continue;
    			for(int ii=0;ii<=9;ii++)
    				for(int jj=0;jj<=9;jj++) {
    					int res2=work(num,ii,jj);
    					if(res2==-1) continue;
    					ans=Math.max(ans, Math.abs(res1-res2));
    				}
    		}
    	
    	return ans;
    }
    
    private int work(int num,int i,int j) {

    	String s=String.valueOf(num);
		StringBuilder ss=new StringBuilder();
		for(int k=0;k

5386. 检查一个字符串是否可以打破另一个字符串

题目链接：https://leetcode-cn.com/contest/biweekly-contest-25/problems/check-if-a-string-can-break-another-string/

思路：两个字符串按照字典序排序，然后一一比较即可。

class Solution {
    public boolean checkIfCanBreak(String s1, String s2) {
    	
    	char[] a=s1.toCharArray();
    	char[] b=s2.toCharArray();
    	
    	int num=0;
    	Arrays.parallelSort(a);
    	Arrays.parallelSort(b);
    	
    	for(int i=0;i=b[i])
    			num++;
    	
    	if(num==s1.length()) return true;
    	
    	num=0;
    	for(int i=0;i

5387. 每个人戴不同帽子的方案数

题目链接：https://leetcode-cn.com/contest/biweekly-contest-25/problems/number-of-ways-to-wear-different-hats-to-each-other/

思路：时隔几周终于出了一个中等难度的dp了，数据很小，一眼过去就是状压dp啦。

我们定义dp[i][j]表示前i个糖果组成状态j的方案数，其中状态j我们用二进制压缩。

class Solution {
    public int numberWays(List> hats) {
    	
    	int n=hats.size();
    	int mod=1000000007;
    	long[][] dp=new long[41][1<>j)&1)!=0) continue;
    					dp[i][k|(1<