小工具知识网

当前位置: 首页 > 行业知识 > leetcode周赛388(1-3)

行业知识

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;    }}

上一篇:微信小广告任务赚钱攻略,轻松上手,开启赚钱模式!

下一篇:Vivophigros下载攻略,轻松获取游戏应用,一键上手!