首页 > 好未来笔试
头像
OPPO内推码_80378832_必过
编辑于 2021-08-09 10:51
+ 关注

好未来笔试

太菜了,一题都没有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

全部评论

(3) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐