华为OD机试 - Redraiment的走法（Java 2024 E卷 100分）

原创

JavaPub 2024-12-07 14:49:00 博主文章分类：JavaPub ©著作权

文章标签 java .net html 文章分类 Java 后端开发 yyds干货盘点

©著作权归作者所有：来自51CTO博客作者JavaPub的原创作品，请联系作者获取转载授权，否则将追究法律责任

华为OD机试 2024E卷题库疯狂收录中，刷题 <a rel="nofollow" href="https://blog.csdn.net/qq_40374604/category_12822407.html" style="color: red;">点这里</a>。

实战项目访问：http://javapub.net.cn/

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（E卷+D卷+A卷+B卷+C卷）》。

刷的越多，抽中的概率越大，私信javapub，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。

Redraiment的走法

描述

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点，从前到后，但只能从低处往高处的桩子走。他希望走的步数最多，你能替Redraiment研究他最多走的步数吗？

数据范围：每组数据长度满足 1≤n≤200，数据大小满足 1≤val≤350

输入描述：

数据共2行，第1行先输入数组的个数，第2行再输入梅花桩的高度

输出描述：

输出一个结果

示例1

说明：

输入：
6
2 5 1 5 4 5 


输出：
3


说明：
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5 ，下标分别是 1 5 6
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5， 下标分别是 3 5 6
从第5格开始走最多有2步,4 5， 下标分别是 5 6
所以这个结果是3。

Java 编程

package com.example.demo;

/**
 * @author: shiyuwang
 * @url: http://javapub.net.cn
 */

import java.io.*;
import java.util.*;
public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
        String input;
        while ((input = read.readLine())!=null){
            int num = Integer.parseInt(input);
            String[] strs = read.readLine().split(" ");
            int[] nums = new int[num];
            int max = 0;
            for(int i=0;i<strs.length;i++){
                nums[i] = Integer.parseInt(strs[i]);
            }
            int[] result = new int[num];
            for(int i =0; i<nums.length;i++){
                result[i]=1;
                for(int j = 0;j<i;j++){
                    if(nums[j]<nums[i]){
                        result[i]=Math.max(result[i],result[j]+1);
                    }
                }
            }
            max = 1;
            for(int i=0;i<result.length;i++){
                if(result[i]>max){
                    max=result[i];
                }
            }
            System.out.println(max);
        }
    }
}

展示效果：

在这里插入图片描述