张婧雯

代码来源：CSDN——https://blog.csdn.net/TerryProgrammer/article/details/129320376?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522167939600816800182168167%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.%2522%257D&request_id=167939600816800182168167&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog2~all~first_rank_ecpm_v1~rank_v31_ecpm-14129320376nullnull.142^v74^insert_down4,201^v4^add_ask,239^v2^insert_chatgpt&utm_term=%E8%93%9D%E6%A1%A5%E6%9D%AF2022%E5%B9%B4%E7%AC%AC%E5%8D%81%E4%B8%89%E5%B1%8A%E7%9C%81%E8%B5%9B%E7%9C%9F%E9%A2%98%E6%95%B0%E7%BB%84%E5%88%87%E5%88%86java&spm=1018.2226.3001.4187

import java.util.Scanner;
    
    public class Main {
    	public static void main(String[] args) {
    		Scanner scanner = new Scanner(System.in);
    		int n=scanner.nextInt();
            int[] arr=new int[n+1],f=new int[n+1];
            for (int i = 1; i <= n; i++) 
            	arr[i]=scanner.nextInt();
            f[0]=1;
            for (int i = 1; i <=n ; i++) {
                int max=arr[i],min=arr[i];
                for (int j = i; j > 0 ; j--) {
                    max=Math.max(max,arr[j]);
                    min=Math.min(min,arr[j]);
                    if (max-min==i-j) 
                    	f[i]=(f[i]+f[j-1])%1000000007;
                }
            }
            System.out.println(f[n]);
    	}
    }

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

张婧雯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

2676——蓝桥杯2022年第十三届省赛真题-数组切分(仿写题解)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

循环入门练习5 （C语言代码）

图形输出（C语言代码）

Tom数（C语言代码）

C二级辅导-进制转换（C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

张婧雯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

2676——蓝桥杯2022年第十三届省赛真题-数组切分(仿写题解)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

循环入门练习5 （C语言代码）

图形输出 （C语言代码）

Tom数 （C语言代码）

C二级辅导-进制转换 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C二级辅导-进制转换（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

　　评论区

【蟠桃记】（C语言代码）

图形输出（C语言代码）

Tom数（C语言代码）

C二级辅导-进制转换（C语言代码）