avatar-decorate
获赞
357
粉丝
91
关注
9
看过 TA
985
哈尔滨工业大学
2023
Java
IP属地:江苏
宁负苍生不负君。
私信
关注
头像
2022-03-05 12:21
华为_软件开发工程师
2022.3.5 第一题 给一个带有重复数字的数组,找出最长的不连续的序列的长度(好像是上升的)。 输入:1,2,3,5,6,7 输出:4,最长为【1,3,5,7】 我的思路:签到题,排序一下,然后一个个找即可。 第二题 给一个数组,你可以将其中某一段翻转,然后求连续子数组的最大和。 输入:-1,3,-5,2,-1,3 输出:7(将数组下标1-2的元素翻转,然后求得3+2+-1+3 = 7,另有别的翻转方法) 我的思路:瞎想了半小时,求两个数组,left[i]保存i左边的连续子数组最大和,right[i]保存右边的,然后相加即可。 ...
莫向外求512:第三题,他切掉的不会移开。 所以我是记录xyz三个状态,根据三个状态算当前最大块。 纯暴力😂 第四题 感觉就是根据get的区间操作为每个点位赋权重,比如[1,3],就把1_3都权重加一。然后根据权重排序,再把原数组的从大到小放到对应权重位置。 然后模拟计算就好。 差分数组什么都没用,他数据比较小,暴力就a了。 第五题 我是穷举0到10的n次方,判断对应的解能不能通过所有检验规则。能通过就输出。 过了81,最后超时了。
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务