HJ53 杨辉三角的变形

题目:

HJ53 杨辉三角的变形

题解:

根据题目要求,n 最大取到,所以不能构建整个杨辉三角,肯定有其他规律可言,发现从第三行开始偶数位置的分布成{2,3,2,4}的规律。

java 复制代码
    public int triangle(int n) {
        if (n <= 2) {
            return -1;
        }

        int [] arr = new int[] {2, 3, 2, 4};
        return arr[(n+1)%4];
    }

时间复杂度:O(N)

相关推荐
hnjzsyjyj16 天前
洛谷 B2164:组合数问题 ← 杨辉三角
杨辉三角
汀、人工智能19 天前
[特殊字符] 第72课:杨辉三角
数据结构·算法·数据库架构·图论·bfs·杨辉三角
hnjzsyjyj21 天前
洛谷 P8749:[蓝桥杯 2021 省 B] 杨辉三角形 ← 组合数 + 二分
蓝桥杯·二分·杨辉三角·组合数
2401_841495644 个月前
【LeetCode刷题】杨辉三角
数据结构·python·算法·leetcode·杨辉三角·时间复杂度·空间复杂度
ShineWinsu8 个月前
对于牛客网—语言学习篇—编程初学者入门训练—复合类型:BC140 杨辉三角、BC133 回型矩阵、BC134 蛇形矩阵题目的解析
c语言·矩阵·数组·蛇形矩阵·杨辉三角·牛客网·回型矩阵
DogDaoDao2 年前
LeetCode 算法:杨辉三角 c++
数据结构·c++·算法·leetcode·数组·数据结构与算法·杨辉三角
狮子座的男孩2 年前
13、java 数组常见算法(经典案例)、Arrays类的使用(操作数组工具类)、数组常见异常(角标越界或空指针)
java·经验分享·后端·冒泡排序·快速排序·杨辉三角·数组常见异常
DBWYX2 年前
排列组合板子A(n,m)C(n,m) ; 递推组合数公式 ; 杨辉三角
c语言·开发语言·杨辉三角·组合数