首页 > 华为7-14机试
头像
牛客382820720号
发布于 2021-07-14 23:23
+ 关注

华为7-14机试 内部员工回复

楼主java老哥,感觉牛科上java好少啊,好多题解全是cpp的,
今天参加机试感觉也挺一般的。100 90  0,
第一题第三题就不说了吧,纠结说下第二题,我看有人暴力有人动归有人二分的,我说说我的解法,处理输入就不说了
private static long huawei4(int[] nums) {
        if(nums.length == 0){
            return 0;
        }
        long count = nums[0];
        for (int i = 1; i < nums.length; i++) {
            if(nums[i] > nums[i - 1]){
                count += nums[i] - nums[i - 1];
            }
        }
        return count;
    }

时间复杂度肯定是不能再优化了,但是还有10的用例美国应该是非法输入没有排查,还是经验少了啊,下次多注意。

全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐