JAVA 杨辉三角的变形

最新推荐文章于 2022-10-08 19:54:22 发布

TTong34

最新推荐文章于 2022-10-08 19:54:22 发布

阅读量273

点赞数

分类专栏： JAVA 文章标签： java hashmap

本文链接：https://blog.csdn.net/TTong34/article/details/116464467

版权

本文介绍了如何使用Java解决一个关于杨辉三角变形的问题。通过ArrayList存储结果，HashMap保存每一行的数据。对于非第一二行的计算，采用正上方三个数相加的方式，利用getOrDefault()处理不存在的键。最后遍历结果并找出偶数项输出。

摘要由CSDN通过智能技术生成

题目要求：

思路：

用 ArrayList 储存结果，每行结果用 HashMap 保存。如果是第一二行直接返回 -1 ，否则从每个需要计算的数的正上方开始往前推 3 个相加，用的 getOrDefault() 方法，即查找 key 对应的 value ，不存在的 key 就默认加 0 ，最后遍历 list 结果集的最后一项 map ，遍历该 map ，一旦遇到偶数就输出 key 并且结束遍历。

代码如下：

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Test5_6 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            if(n < 3)
                System.out.println(-1);
            ArrayList<HashMap<Inte