首页 > 第一题其实是阅读理解题
头像
MeteorChen
编辑于 2020-08-20 11:30
+ 关注

第一题其实是阅读理解题

第一题本质是leetcode54题螺旋矩阵,无非就是螺旋遍历矩阵,然后判断是不是符合条件,输出就行了。但是!!!有大坑:

  • 大坑1: 不能使用Java自带的输出!我做的时候,图方便,是用一个List<List<Integer>> res=new LinkedList<>();来保存结果,然后直接System.out.print(res);,结果,详细看输出的结果:
    图片说明
    里面是有空格的!!!这样就一直只能通过20%。。。。所以,一定要老老实实,用StringBuilder拼接结果。。。

  • 大坑2: 题目中有一句,“如果输入的数据不符合要求,请输出空(原话忘记了,意思就是输出“[]”)”。那要求是什么,行列数的范围是[10,1000],所以,加一句判断

    if(row<10||row>1000||col<10||col>1000){
        System.out.println(new ArrayList<>());
        return;
    }

    加上面这个判断,就能多通过30%
    这题做的,真的让人印象深刻,光这一道题,就搞了一个小时。。。后面的第二题马马虎虎做了下,过了50%,第三题看都没看。贴一下第一题的代码,写的很丑,勿喷。

    import java.util.*;
    public class Main {
      public static void main(String[] args){
          Scanner scanner=new Scanner(System.in);
          int row=scanner.nextInt();
          int col=scanner.nextInt();
          if(row<10||row>1000||col<10||col>1000){
              System.out.println("[]");
              return;
          }
          int colStart=0,colEnd=col-1;
          int rowStart=0,rowEnd=row-1;
          int cout=0;
          List<List<Integer>> res=new LinkedList<>();
          while (rowStart<rowEnd&&colStart<colEnd){
              //上面的行
              for (int i=colStart;i<colEnd;++i){
                  ++cout;
                  if(check(cout)){
                      res.add(Arrays.asList(rowStart,i));
                  }
              }
              //左侧的列
              for(int i=rowStart;i<rowEnd;++i){
                  ++cout;
                  if(check(cout)){
                      res.add(Arrays.asList(i,colEnd));
                  }
              }
              //下面的行
              for(int i=colEnd;i>colStart;--i){
                  ++cout;
                  if(check(cout)){
                      res.add(Arrays.asList(rowEnd,i));
                  }
              }
              for (int i=rowEnd;i>rowStart;--i){
                  ++cout;
                  if(check(cout)){
                      res.add(Arrays.asList(i,rowStart));
                  }
              }
              ++rowStart;
              --rowEnd;
              ++colStart;
              --colEnd;
          }
          if(rowStart!=rowEnd) {//colStart==colEnd
              for(int i=rowStart;i<=rowEnd;++i){
                  ++cout;
                  if (check(cout)){
                      res.add(Arrays.asList(i,colStart));
                  }
              }
          }else {//rowStart==rowEnd
              for(int i=colStart;i<=colEnd;++i){
                  ++cout;
                  if(check(cout)){
                      res.add(Arrays.asList(rowStart,i));
                  }
              }
          }
          if(res.size()==0){
              System.out.print("[]");
              return;
          }
          StringBuilder builder=new StringBuilder();
          builder.append("[");
          for(List item:res){
              builder.append("[");
              builder.append(item.get(0));
              builder.append(",");
              builder.append(item.get(1));
              builder.append("],");
          }
          builder.deleteCharAt(builder.length()-1);
          builder.append("]");
          System.out.print(builder);
      }
    
      public static boolean check(int data){
          if(data>=17){
              //获取个位
              int data1=data%10;
              data/=10;
              //获取十位
              int data2=data%10;
              return data1==7&&((data2&1)==1);
          }
          return  false;
      }
    }
    

```

全部评论

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

推荐话题

近期热帖

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

近期精华帖

热门推荐