a0.09😅😅😅感觉自己真是完蛋了
第一道算了n次长度为n的数组(分别以原数组中每个数为首个元素)的最长严格递增子序列,取里面的最大值。自测过了但是正确率为0,是因为时间复杂度太高了吗😥😥😥
第二道用了一个栈,记录不匹配的括号位置,最后加加减减,正确率9.09%
求大神解答!!!
😭😭第一题 脑子 抽了当时
感谢大家的解答

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