a0.09😅😅😅感觉自己真是完蛋了
第一道算了n次长度为n的数组(分别以原数组中每个数为首个元素)的最长严格递增子序列,取里面的最大值。自测过了但是正确率为0,是因为时间复杂度太高了吗😥😥😥
第二道用了一个栈,记录不匹配的括号位置,最后加加减减,正确率9.09%
求大神解答!!!
😭😭第一题 脑子 抽了当时
感谢大家的解答
#美团笔试#
全部评论
为什么算拼接两次的的严格递增子序列不对呢 我是拼接两次 然后对这个数组计算 自测能过 但是是错的
2 回复 分享
发布于 昨天 21:24 四川
我也是第二题一直9.09%,但是我检查不出来问题,自己编的测试样例都能过😓
2 回复 分享
发布于 昨天 20:38 香港
https://www.nowcoder.com/practice/fe8d6a1b88af4ba6b4dbb10972059040 有原题
1 回复 分享
发布于 昨天 20:43 北京
第一题直接算不同数字的个数 第二题 遍历算右括号比左括号大多少个 当时如果右括号比左括号个数大 以右括号结尾就+1 左括号结尾加他们的差值
1 回复 分享
发布于 昨天 20:41 上海
第一题用一个set去重,然后返回数组的长度就好。因为无限拼接的话,必然是可以从最小的数递增到最大的数字的
1 回复 分享
发布于 昨天 20:38 浙江
第一道题只用对初始数组排序,然后遍历取递增就行了,第二道我也超时了。
1 回复 分享
发布于 昨天 20:38 陕西
我也是0.09
点赞 回复 分享
发布于 昨天 21:38 福建
大神们,我也刚考完,像这种题目得准备多久才能在这么短的时间内想出思路、想出代码,再a了啊
点赞 回复 分享
发布于 昨天 21:37 上海
先排序然后再和leetcode的那个题一样
点赞 回复 分享
发布于 昨天 21:26 江西
第一题是严格递增,不是连续递增,我也写了个必须连续的a0,debug半天之内红温了
点赞 回复 分享
发布于 昨天 21:04 湖北
第一题直接求set的长度就行了
点赞 回复 分享
发布于 昨天 20:47 广东
第一题统计有几个不一样的数就行; 第二题每次先找到一个不匹配的右括号,然后往后面一直找直到左右括号数量一致,在这个局部区域做交换,统计每个左括号需要前移的次数加起来; 第三题最短路径没写出来
点赞 回复 分享
发布于 昨天 20:43 浙江
第一道拼接次数比数组长度大了4个数量级,足以每一段只挑一个数。 直接全部存入set去重就好了,答案就是set.size()
点赞 回复 分享
发布于 昨天 20:41 广东
第一题单个数组的长度远远小于拼接数组的数量,对原数组去重,就是最长的严格递增子序列,第二题也卡在9.09
点赞 回复 分享
发布于 昨天 20:40 湖北
第一题搞不懂为啥最长递增过不去
点赞 回复 分享
发布于 昨天 20:40 上海
第二题直接贪心,遇到不能配对的地方找移最右边第一个(
点赞 回复 分享
发布于 昨天 20:39 浙江
第一题开个Set统计下不重复的数字个数,返回set大小就行了
点赞 回复 分享
发布于 昨天 20:39 北京
第二题直接贪心,力扣有原题,但是我忘了是哪道了,第三题暴力零分了
点赞 回复 分享
发布于 昨天 20:38 浙江
第一题应该挺简单的,统计数字种类就行,后两题就不会了
点赞 回复 分享
发布于 昨天 20:38 江苏
我已经报名下一次笔试了,这次做成一坨了
点赞 回复 分享
发布于 昨天 20:38 辽宁

相关推荐

03-19 21:39
门头沟学院 Java
Data_Seven:6 他说的 全是我的词儿啊
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务