华为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的用例美国应该是非法输入没有排查,还是经验少了啊,下次多注意。
#华为笔试##笔试题目##华为#
全部评论
思路一样,但我只过了85😂
1 回复
分享
发布于 2021-07-15 11:28
请问大概是什么题目呢
1 回复
分享
发布于 2021-07-18 14:43
联易融
校招火热招聘中
官网直投
请问怎么理解呢?case: 0 4 按照你的程序出的是4吧,正确应该是推一次。
点赞 回复
分享
发布于 2021-07-14 23:36
我这有java
点赞 回复
分享
发布于 2021-07-15 18:19
思路一样,就是这样做,但是貌似输入问题满分不了,说dp 二分 分治的都是假算法 分治这里复杂度铁超时。但是因为数据太水了,所以能过,我试过二重for 循环,也才跑了180ms 。。
点赞 回复
分享
发布于 2021-07-16 13:31
请问笔试的时候是不是不能直接在牛客上调试
点赞 回复
分享
发布于 2021-07-19 02:28

相关推荐

2 11 评论
分享
牛客网
牛客企业服务