行业知识
leetcode周赛388(1-3)
2026-11-17 19:56:00
来源:互联网转载
周赛���一次解出来了三个,虽然第三个比赛时候没解出来但是很近了,就下来试了一下,真的解出来了,记录一下。
()1.(100233. 重新分装苹果)题目描述:
给你一个长度为 n 的数组 apple 和另一个长度为 m 的数组 capacity 。一共有 n 个包裹,其中第 i 个包裹中装着 apple[i] 个苹果。同时,还有 m 个箱子,第 i 个箱子的容量为 capacity[i] 个苹果。请你选择一些箱子来将这 n 个包裹中的苹果重新分装到箱子中,返回你需要选择的箱子的 最小 数量。注意,同一个包裹中的苹果可以分装到不同的箱子中。
第一版(只需要看懂 同一个包裹中的苹果可以分装到不同的箱子中 这个题就是排序)
()class Solution { public int minimumBoxes(int[] apple, int[] capacity) { int sum=0; for(int num:apple){ sum+=num; } Arrays.sort(capacity); int count=0; for(int i=capacity.length-1;i>=0;i--){ if(sum return count; } sum-=capacity[i]; count++; } return count; }} public long maximumHappinessSum(int[] happiness, int k) { int len=happiness.length; Arrays.sort(happiness); long res=(long)happiness[len-1]; for(int i=1;i if((len-i-1)=0&&happiness[len-i-1]-i0){ happiness[len-i-1]-=i; }else{ return res; } res+=happiness[len-i-1]; } return res; }} 3.(100251. 数组中的最短非公共子字符串)题目描述:
给你一个数组 arr ,数组中有 n 个 非空 字符串。请你求出一个长度为 n 的字符串 answer ,满足:answer[i] 是 arr[i] 最短 的子字符串,且它不是 arr 中其他任何字符串的子字符串。如果有多个这样的子字符串存在,answer[i] 应该是它们中字典序最小的一个。如果不存在这样的子字符串,answer[i] 为空字符串。请你返回数组 answer 。输入:arr = ["cab","ad","bad","c"]输出:["ab","","ba",""]解释:求解过程如下:- 对于字符串 "cab" ,最短没有在其他字符串中出现过的子字符串是 "ca" 或者 "ab" ,我们选择字典序更小的子字符串,也就是 "ab" 。- 对于字符串 "ad" ,不存在没有在其他字符串中出现过的子字符串。- 对于字符串 "bad" ,最短没有在其他字符串中出现过的子字符串是 "ba" 。- 对于字符串 "c" ,不存在没有在其他字符串中出现过的子字符串。
第一版(我是暴力求解,只需要知道一个字符串的子字符串怎么求就可以,还有就是含有多个长度一样的时候,要取字典序最小的)
class Solution { public String[] shortestSubstrings(String[] arr) { String[] res=new String[arr.length]; for(int i=0;i res[i]=genString(i,arr); } return res; } public String genString(int index,String[] arr){ String temp=arr[index]; boolean flag1=true; for(int i=0;i for(int j=i+1;j boolean flag=true; for(int m=0;m if(m!=index&&arr[m].contains(arr[index].substring(i,j))){ flag=false; break; } } if(flag){ flag1=false; if((j-i) if(temp.compareTo(arr[index].substring(i,j))0){ temp=arr[index].substring(i,j); } } } } } if(flag1){ return ""; } return temp; }}