好未来笔试题目

好未来笔试第五题,数组越界,只过了85%,求大佬找茬。

import java.util.*;

public class Main5 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] nums = new int[101];
        String[] temp = scanner.nextLine().split(" ");
        for (int i = 0; i < temp.length; i++)
            nums[i] = new Integer(temp[i]);
        int size = temp.length;
        if (size == 0) {
            System.out.println(0);
            System.exit(0);
        }
        int[] dp = new int[size];
        dp[0] = nums[0];
        int ans = dp[0];
        for (int i = 1; i < size; i++) {
            dp[i] = nums[i];
            for (int j = 0; j < i; j++) {
                if (nums[j] < nums[i]) dp[i] = Math.max(dp[i], dp[j] + nums[i]);
            }
            ans = Math.max(ans, dp[i]);
        }
        System.out.println(ans);
    }
}
#笔试题目##Java##好未来#
全部评论
我也是85%
点赞 回复
分享
发布于 2018-08-28 22:32
split有问题,分隔符可能为多个空格
点赞 回复
分享
发布于 2018-08-28 22:39
小红书
校招火热招聘中
官网直投

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务