首页 > 腾讯算法笔试问题,求解答
头像
zZ97
编辑于 2020-09-06 22:54
+ 关注

腾讯算法笔试问题,求解答

菜鸡只A了一道,一个30%,一个随便输出a了18%
只写一下记得的题目
1.找最长的符合(长度为偶数,左递减,右递增,最低点值相同)的子字符串长度。
自己写的也蒙蒙的,思路是找两个相同的数再计算左长度右长度。。。
2.方程解的问题,直接跳过。。。
3.绳子剪短期望,跳过
4.圆环内有六个数,判断是否存在两个相同的圆环。AC
if __name__=="__main__":
    t = int(input())
    for i in range(t):
        m = int(input())
        flag = 0
        unique = set()
        for j in range(m):
            s = list(map(int,input().split()))
            s = sorted(s)
            s = ''.join(list(map(str,s)))
            if s in unique:
                flag = 1
            else:
                unique.add(s)
        if flag==0:
            print('NO')
        else:
            print('YES')
5.从一个点到另外的点再回来这个点的最短路径,通过30%。不知道哪里有问题,求解答
def helper(roadDic,start,nums,l):
    res = [float('+inf')]*(l+1)
    res[start]=0
    queue = [start]
    while(queue):
        cur = queue.pop(0)
        for road in roadDic[cur]:
            if road[1]+res[cur]<res[road[0]]:
                res[road[0]] = road[1]+res[cur]
            queue.append(road[0])
        if cur==nums:
            ra = res[nums]
            break
    return ra
if __name__=="__main__":
    nums,roads,times = list(map(int,input().split()))
    roadDic = {}
    for i in range(roads):
        temp = list(map(int,input().split()))
        if temp[0] not in roadDic:
            roadDic[temp[0]]=[(temp[1],temp[2])]
        else:
            roadDic[temp[0]].append((temp[1],temp[2]))
    l = nums
    print((helper(roadDic,1,nums,l)+helper(roadDic,nums,1,l))*times)



全部评论

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

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐