好未来笔试

太菜了,一题都没有a出来,都想转行了
1.最长重复子串 40%
class Solution:
    def Solve(self , s ):
        # write code here 
        n = len(s)
        test = []
        mt = []
        for i in range(n):
            for j in range(i+1,n):
                step = 1
                while(s[i:i+step] == s[j:j+step] and j+step <= n):
                    if i not in test:
                        test.append(i)
                    step += 1
                if step > 1:
                    mt.append(step-1)
        if len(mt)==0:
            return ''
        else:
            x = max(mt)
            for k in range(len(mt)):
                if mt[k] == x:
                    return s[k:k+x]
2.排序后最大整数 不会 40%
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# @param nums int整型一维数组 
# @return string字符串
class Solution:
    def largestNumber(self , nums ):
        # write code here
        ans = ''
        for i in nums:
            i = str(i)
            ans = ans + ''.join(i)
        return ans
3.数组的交集 60%
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# @param nums1 int整型一维数组 
# @param nums2 int整型一维数组 
# @return int整型一维数组
class Solution:
    def intersection(self , nums1 , nums2 ):
        # write code here
        jiao = []
        for i in nums1:
                if i in nums2 and i not in jiao:
                    jiao.append(i)
        return jiao
#好未来笔试讨论##笔经#
全部评论
怎么感觉大家做的和我不是一个题呢,我只做了第一个和第三个,第三个是求最大前缀长度🤨
点赞 回复 分享
发布于 2021-08-08 15:45
lz什么岗哇
点赞 回复 分享
发布于 2021-08-08 15:46
图像算法,已挂
点赞 回复 分享
发布于 2021-08-11 00:20

相关推荐

Pandaileee:校友加油我现在也只有一个保底太难了
点赞 评论 收藏
分享
点赞 3 评论
分享
牛客网
牛客企业服务