拼多多面试题

最新推荐文章于 2022-09-22 23:05:46 发布

shenzhuan7

最新推荐文章于 2022-09-22 23:05:46 发布

阅读量9.3k

点赞数 5

CC 4.0 BY-SA版权

文章标签：矩阵旋转赋值面试题算法求线段总长度拼多多

本文链接：https://blog.youkuaiyun.com/shenzhuan7/article/details/65441470

今年春招拼多多面试时的算法题。

面试官的意思是，任意给你一个数n，然后对应一个n*n的矩阵，然后顺时针从1开始填入矩阵中，一直到填满。

如n=3,

1 2 3

8 9 4

7 6 5

package cn.dlpu.lby;

import java.util.Scanner;

public class Xuanzhuantianru {

	/*顺时针螺旋填入
	从键盘输入一个整数（1~20）
	则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
	输入数字2，则程序输出：
	1 2
	4 3
	输入数字3，则程序输出：
	1 2 3
	8 9 4
	7 6 5
	输入数字4， 则程序输出：
	1  2   3   4
	12  13  14  5
	11  16  15  6
	10   9  8   7
	*/
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [][] m = new int[n][n];
		rotating(n,m);
		print(n,m);
		
	}

	private static void print(int n, int[][] m) {
		// TODO Auto-generated method stub
		for(int i = 0;i<n;i++){
			for(int j=0;j<n;j++){
				System.out.printf("%4d",m[i][j]);
			}
			System.out.print("\n");
		}
	}

	private static void rotating(int n, int[][] m) {
		// TODO Auto-generated method stub
		int k = 1;
		for(int i=0;i<=n/2;i++){
			for(int j = i;j<n-i;j++){
				m[i][j] = k++;			//上方行方向
			}
			for(int j = i+1;j<n-i;j++){
				m[j][n-i-1] = k++;			//右侧列方向
			}
			for(int j = n-i-2;j>=i;j--){	
				m[n-i-1][j] = k++;							//下方行方向
			}
			for(int j = n-i-2;j>i;j--){
				m[j][i] = k++;			//左侧列方向
			}
			
		}
	}

}

还有一题：

问题描述：

现有一直线，从原点到无穷大。

这条直线上有N个线段。线段可能相交。

问，N个线段总共覆盖了多长？(重复覆盖的地区只计算一次)

================================================

解题思路：

可以将每个线段拆分成“单位1”

遍历所有线段，使用一个数组记录每个线段所走过的“单位1”

最后统计数组中被走过的中“单位1”的个数，即是所有线段覆盖的总长度了。

这里有个问题？数组的大小如何确定？

数组的大小应该是所有线段中最大的端点坐标。