首页 > 美团9.13笔试
头像
zerovvv
编辑于 2020-09-13 13:01
+ 关注

美团9.13笔试

有些题目忘了,我都没存在IDEA上,哭了
都是重写的不要杠我,我也不记得提交的是啥
1.对称矩阵(大体是这样,不确定对不对,重写的)
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public  class  Solution{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int[][] arr=new int[n][m];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                arr[i][j]=sc.nextInt();
            }
        }
        int up=0;
        int down=arr.length-1;
        while(up!=down&&check(up,down,arr)){
            down=down/2;
        }
        for (int i = 0; i <=down; i++) {
            for (int j = 0; j < m; j++) {
                System.out.print(arr[i][j]+" ");
            }
            System.out.println();
        }
    }

    static  boolean check(int up,int down,int[][] arr){
        while(up<=down){
            for(int i=0;i<arr[0].length;i++){
                if(arr[up][i]!=arr[down][i]) return false;
            }
            up++;
            down--;
        }
        return true;
    }
}


3.n k d
    static  int dfs(int n,int k,int d,boolean flag){
        if(n==0&&flag) return 1;
        if(n<0) return 0;
        int res=0;
        for(int i=1;i<=k;i++){
            if(i>=d) flag=true;
            res+=dfs(n-i,k,d,flag);
        }
        return res;
    }


5.齿轮 只是题目长,思路挺简单的
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public  class  Solution{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        List<String> list=new ArrayList<>();
        while(sc.hasNext()){
            String temp=sc.nextLine();
            String str=sc.nextLine();
            list.add(str);
        }
       for(String s:list){
           int res=1;
           for(int i=0;i<s.length();i++){
               res+=count(s,i);
           }
           System.out.println(res);
       }

    }

    static  int count(String str,int index){
        if(index==0){
            if(str.charAt(0)=='Z'||(str.length()>=2&&str.charAt(1)=='A')){
                return 0;
            }else{
                return 1;
            }
        }else if(index==str.length()-1){
            if(str.charAt(index)=='Z'||(str.length()-2>=0&&str.charAt(index-1)=='A')){
                return 0;
            }else{
                return 1;
            }
        }else {
            int res=0;
            if(str.charAt(index)=='Z')  return 0;
            if(str.charAt(index-1)!='A') res++;
            if(str.charAt(index+1)!='A') res++;
            return res;
        }
    }
}

全部评论

(11) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐