return how many ways list squares chocorate can b

class HelloWorld {
    public static void main(String[] args) {
        System.out.println("Hello, World!"); 
    }
  
   /**
     * return how many ways list squares chocorate can be divided into list chocorate squares arr contains size 2
     * parameter s is arr list chocorate squares is a list s[2,2,1,3,2]
     * parameter d is user's birthday
     * parameter m is user's birthday month
     * birthday d= birthday month+random list s[i]-i index is next step between tow array index squares value
     * birthday month m is from the chocorate squares list firt element
     * contraint:
     *  list size n: 1<=n<=100
     *  chocorote squares: 1<=s[i]<=5 where(0<i<n)
     *  birthday d: 1<=d<=31
     *  brithday month m: 1<=m<=12
     * @param s
     * @param d
     * @param m
     * @return
     */
    public static int birthday(List<Integer> s,int d, int m){
        if (s==null){
            return 0;
        }
        if(s.isEmpty()){
            return 0;
        }
        if(s.size()<0 || s.size()>100){
            return 0;
        }
        for (Integer e : s) {
            if(e<0 || e>5){
                return 0;
            }
        }
        if(d<0 || d>31){
            return 0;
        }
        if (m<0 || m>12){
            return 0;
        }
        int count=0;
        if (s.size()==1){
            if(m==d){
                for (Integer e : s) {
                    if (e==m){
                        count++;
                    }
                }
            }
        }
        ArrayList<List<Integer>> lists = new ArrayList<>();
        for (int i = 0; i < s.size(); i++) {
            ArrayList<Integer> integers = new ArrayList<>();
            integers.add(s.get(i));
            i++;
            if(i<s.size()){
                integers.add(s.get(i));
                lists.add(integers);
                i--;
            }
        }
        ArrayList<List<Integer>> lists1 = new ArrayList<>();
        for (List<Integer> list : lists) {
            int sum=0;
            ArrayList<Integer> integerArrayList = new ArrayList<>();
            for (Integer integer : list) {
                sum+=integer;
                integerArrayList.add(integer);
                if (sum==d){
                    lists1.add(integerArrayList);
                    break;
                }
            }
        }
        int countWays=0;
        for (List<Integer> integerList : lists1) {
            if (integerList.contains(m)){
                countWays++;
            }
        }
        return countWays+count;
    }
}
#AI了,我在打一种很新的工##ai智能作图##牛客创作赏金赛##聊聊我眼中的AI##笔试#
Java技术 文章被收录于专栏

JavaEE技术 编程开发经验 企业通用技术

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务