方欣科技算法题面试:蛇形矩阵

1题目描述

样例输入     4
样例输出    1 3 6 102 5 9 4 8 7

2 java代码

//输入
//输入正整数N（N不大于100）
//
//输出
//输出一个N行的蛇形矩阵。
//
//样例输入         4
//样例输出         1 3 6 10
//            2 5 9
//            4 8
//            7// SnakeMatrix 蛇形矩阵
public class SnakeMatrix {public void snake(int n){if(n<1||n>100){System.out.println("请输入一个大于1的整数");return ;} int[][] array = new int[n][n];array[0][0] = 1;int counter = 1,row=0,col=0;while(col<n-1){counter++;//情况1:当横坐标为0if(row==0){row = col+1;col = 0;}//情况2:当横坐标不为0else{row--;col++;}array[row][col] = counter;}//最后一个数赋值if(col!=0){
//          counter++;array[row][col] = counter;}this.show(array);}private void show(int[][] array){if(array==null||array.length==0) return ;for(int i = 0 ; i < array.length ; i++){if(i!=0){System.out.println("");}for(int j = 0 ; j < array[i].length ; j++){if(array[i][j]!=0){System.out.print(array[i][j]+" ");}}}}public static void main(String args[]){SnakeMatrix snakeMatrix = new SnakeMatrix();snakeMatrix.snake(5);}}

3输出结果

1    3   6   10  15
2   5   9   14
4   8   13
7   12
11

方欣科技算法题面试:蛇形矩阵相关推荐

方欣科技算法面试:蛇形矩阵2
1 题目描述 /** * 蛇形矩阵2 * * 输入4 * * 输出 * 1 12 11 10 * 2 13 16 9 * 3 14 15 8 * 4 5 6 7 * ...
金九银十北漂记第4篇:面试方欣科技
求职平台的比较 2016年面试第一家公司要从方欣科技开始.第一次在拉钩上投简历,一下子投了三家,分别是:用友科技,广东道一和方欣科技.结果是:用友没有回应,广东道一简历被刷,方欣科技通过简历筛选,并 ...
java算法蛇形矩阵_算法基础之蛇形矩阵
1.[代码][Java]代码 package com.mark.pratice; import java.util.*; /** * Created by markzuo on 15-5-18. */ ...
【鸽子木·每日一题】蛇形矩阵（3月23日）
P5731 [深基5.习6]蛇形方阵这两个题目是一个性质的题目比较简单,整体思路模拟下来可以正常AC 具体来说就是: ①定义URLD(魔方转动字母表示)定义一下当前矩阵的范围 ②从第一格开始模拟, ...
leetcode算法题--顺时针打印矩阵
原题链接:https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof/ 1.方法一 vector<int> spi ...
C/C++基础题076.蛇形矩阵
Hello: Person person = new Person(); person.Name = "xueyubin"; person.WeChat = "18309 ...
Java 质数输出的经典算法题面试可以用
文章目录数输出的实现方式一质数输出的算法优化一质数输出的算法优化二 break和continue的基本使用质数输出的实现方式二数输出的实现方式一 package work.com.cn.en ...
Interview：算法岗位面试—10.23下午—上海某科技公司算法岗位(偏机器学习算法，上市)技术面试之比赛积累、项目经验、个人未来发展
Interview:算法岗位面试-10.23下午-上海某科技公司算法岗位(偏机器学习算法,上市)技术面试之比赛积累.项目经验.个人未来发展导读:该面试,是线上笔试通过之后,邀约的面试.整个面试过程比 ...
科技暑期实习生面试记录
本人面的是算法工程师-暑期实习岗位,只对自己的项目比较了解,对算法.数据结构.现场编程.逻辑题等准备方面很欠缺.现在将面经分享出来,一是为了自己记录,二也是希望能帮到需要的人吧. 前提:还未出结果,不 ...

方欣科技算法题面试:蛇形矩阵

方欣科技算法题面试:蛇形矩阵相关推荐

最新文章

热门文章