猿辅导笔试第一题

今天笔试第一题只通过了40的用例,始终无法调试成功,但是无论是题目给的范例和自己测试的范例都能过。百思不得其解。我的思路是这样的:
通过遍历找到奇异点i,nums[i] < nums[i + 1],此处nums的单调性被破坏
然后判断 nums[0] <= nums[nums.size() - 1]  && [0, i]区间内nums非单增 && [i + 1, nums.size() - 1]区间内非单增(也考虑到了i == 0 或nums本身非递增的边界情况)
但就是只能通过40%的用例,始终无法ac
有没有大佬帮忙看下
#笔试题目#
全部评论
我也是先遍历数组,统计出现递增点的个数count,如果大于1就返回N;如果count==1就判断数组最末位元素是否小于首位元素,小于就表示还有个递增,所以返回N,否则返回Y
1 回复
分享
发布于 2021-03-27 22:55
直接找到递增的第一个点,循环判断就行了
点赞 回复
分享
发布于 2021-03-27 23:24
淘天集团
校招火热招聘中
官网直投
请问同学收到面试邮件了吗?
点赞 回复
分享
发布于 2021-03-30 08:03

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务