2020-08-19华为笔试满足条件的二叉树数量

最新推荐文章于 2024-10-09 16:53:46 发布

Mustang_Ray

最新推荐文章于 2024-10-09 16:53:46 发布

阅读量565

点赞数

分类专栏：编程题

本文链接：https://blog.youkuaiyun.com/qq_30867159/article/details/108110793

版权

这篇博客介绍了两道华为笔试题：一是关于员工排队成M行N列，特定条件下的特战队员编号输出；二是求解满足特定深度条件的二叉树数量。给出了详细的解题思路和100%正确的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【题目1】

员工排队成M行N列的队形，左上角编号(0,0),右下角编号(M-1,N-1)。
从外圈到内圈顺时针接龙报数，报数到个位是7且十位是奇数的，被选为特战队员。
按报数顺序输出所有特战队员的编号。
输入M、N，范围[10,1000]。非法输入则输出空数组。
示例输入：
10 10
示例输出：
[[7,9],[1,1],[8,2],[7,5],[4,4]]

【代码】100%

import java.util.Scanner;
public class 华为_1 {
	static int count=0;
	static boolean first=true;
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int M=scanner.nextInt();
		int N=scanner.nextInt();
		int a[][]=new int[M][N];
		System.out.print("[");
		if((M>=10&&M<=1000)&&(N>=10&&N<=1000)) {
			spiPrint(a);
		}
		System.out.print("]");
	}
	static void spiPrint(int [][]mat) {
		int tR=0;
		int tC=0;
		int dR=mat.length-1;
		int dC=mat[0].length-1;
		while(tR<=dR && tC<=dC) {
			printEdg(mat, tR+