习惯行和列从1开始,那么对应到数组的索引要减1

蛇形矩阵

https://www.nowcoder.com/practice/649b210ef44446e3b1cd1be6fa4cab5e

import java.util.ArrayList;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<int[]> rowList = new ArrayList<>();
        // 行数
        for (int i = 1, k = n; i <= n; i++, k--) {
            int[] numArr = new int[k];
            // 所在行数 + 1 = 每行首次需要加的值
            int x = i + 1;
            // 该行的数字
            for (int g = 1; g <= numArr.length; g++) {
                // 第一行第一个数
                if (i == 1 && g == 1) {
                    // 索引每次从0开始,所以都需要减1
                    numArr[g - 1] = 1;
                    continue;
                }
                // 除了第一行以外的每一行的第一个数
                if (g == 1) {
                    // 每一行的第一个数 = 上一行的第一个数 + (所在行数 - 1)
                    numArr[0] = rowList.get(i - 1 - 1)[0] + (i - 1);
                    continue;
                }

                // 其他行非第一个的数 = 上一个数 + 差值(每次多一)
                numArr[g - 1] = numArr[g - 1 - 1] + x;
                x = x + 1;
            }
            rowList.add(numArr);
        }

        // 打印
        for (int m = 0; m < rowList.size(); m++) {
            int[] ints = rowList.get(m);
            StringBuilder stringBuilder = new StringBuilder();
            for (int j = 0; j < ints.length; j++) {
                stringBuilder.append(ints[j] + " ");
            }
            stringBuilder.deleteCharAt(stringBuilder.length() - 1);
            System.out.print(stringBuilder);
            // 打印完行后换行
            System.out.println();
        }
    }
}

全部评论

相关推荐

原来已经一年了,因为没有加任何实验室没有学长学姐带,再一次偶然的机会下刷到我们学校的牛肉哥,和他聊天之后发现他也没加实验室能进大厂,我就燃起了希望,去年大概&nbsp;4&nbsp;月份找好路线&nbsp;零基础&nbsp;开始学&nbsp;5&nbsp;月背八股和开始刷算法很难受&nbsp;7-8&nbsp;月焦虑躯体化害怕找不到实习&nbsp;9&nbsp;月找到一家像样的小厂去实习了&nbsp;4&nbsp;个月大三上期末考试结束之后&nbsp;1&nbsp;月份回来边实习边准备工作压力很大&nbsp;当时只有字节、百度、商汤的面试,字节三面挂了,百度&nbsp;oc,商汤&nbsp;二面挂(差评&nbsp;无效面试),之后来深圳百度实习之后还是觉得不甘心一直没把算法和八股扔下一直在准备,百度实习的时候&nbsp;mt&nbsp;交给我一个特别重要的工作数据库迁移(特别感谢&nbsp;mt&nbsp;,这个需求学到了很多东西处理了一堆线上问题),本来看着暑期他们面试都很困难,然后听说百度要涨实习薪资(然而&nbsp;5&nbsp;月并没有涨),就想着留在百度吧也懒得面试了,4&nbsp;月&nbsp;20&nbsp;多的时候字节&nbsp;hr&nbsp;打电话约面问我要不要尝试一下询问了&nbsp;1&nbsp;月份三面为啥会挂有没有学习&nbsp;ai&nbsp;知识(因为字节这边后端岗位偏&nbsp;ai),我来到百度之后全面拥抱&nbsp;AI&nbsp;也认识了我的好兄弟&nbsp;X&nbsp;哥,他在百度&nbsp;XX&nbsp;部门&nbsp;Agent&nbsp;实习,他属于是我&nbsp;Agent&nbsp;的启蒙老师,来百度之后一直在了解&nbsp;AI&nbsp;这一块,我就接受了字节的面试,一面的时候&nbsp;20&nbsp;分钟实习拷打然后突然说&nbsp;30&nbsp;分钟代码考核我心就凉了以为是&nbsp;kpi,算法题是手撕高并发安全下的令牌桶限流器,我写了整整&nbsp;80&nbsp;多行代码最后也写出来了,但是从来没看到过出这种题能&nbsp;oc&nbsp;的我也就不管了,后边面试也是很顺利但是流程有点长可能一直在横向吧总结结果是好的!!!感谢这一年努力的自己和遇到的各位互联网大佬分享的知识!!!ps&nbsp;图二纯感慨&nbsp;(觉得🍬请不要喷我)欢迎大家一起交流学习呀!!!!
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务