好未来笔试题目

好未来笔试第五题,数组越界,只过了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

相关推荐

在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
dongsheng66:如果想进大厂的话,在校经历没必要占这么大篇幅,可以把专业技能单独放一个专栏写,可以加个项目经历
点赞 评论 收藏
分享
预计下个星期就能开奖吧,哪位老哥来给个准信
华孝子爱信等:对接人上周说的是这周
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务