楼主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) 回帖