技术栈

HJ53 杨辉三角的变形

PZHU_CG_csdn2023-09-06 14:22

题目:

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)

上一篇:iOS 之数据持久化
下一篇:js 如何判断对象自身为空?
相关推荐
DogDaoDao
10 个月前
LeetCode 算法:杨辉三角 c++
数据结构·c++·算法·leetcode·数组·数据结构与算法·杨辉三角
狮子座的男孩
10 个月前
13、java 数组常见算法(经典案例)、Arrays类的使用(操作数组工具类)、数组常见异常(角标越界或空指针)
java·经验分享·后端·冒泡排序·快速排序·杨辉三角·数组常见异常
DBWYX
1 年前
排列组合板子A(n,m)C(n,m) ; 递推组合数公式 ; 杨辉三角
c语言·开发语言·杨辉三角·组合数
热门推荐
01Coze实战第13讲:飞书多维表格读取+豆包生图模型,轻松批量生成短剧封面02手机电脑之间快速传输图片视频文件,不压缩画质、不限制大小的方法!03Coze扣子平台完整体验和实践(附国内和国际版对比)04华为昇腾 910B 部署 DeepSeek-R1 蒸馏系列模型详细指南05免费可用!最强AI数字人对口型神器:让照片开口说话唱歌,支持多人对口型+全身动作,1分钟学会!(附保姆级教程)06扣子(coze)实战|我用扣子搭建了一个自动分析小红薯笔记内容的AI应用|详细步骤拆解072024年 最新 iPhone手机 历代机型、屏幕尺寸、纵横比、分辨率 整理08C#调用WechatOCR.exe实现本地OCR文字识别09DeepSeek各版本说明与优缺点分析10Coze平台 创建AI智能体的详细步骤指南