牛客948156622号 level
获赞
13
粉丝
4
关注
12
看过 TA
292
National University of Singapore
2025
算法工程师
IP属地:广东
暂未填写个人简介
私信
关注
这个代码自己看不出来有什么问题,测试一个都不通过def min_cost(N, matrix):    directions = [(0, 1), (1, 0), (-1,0)]    visited = set()    start = (0, 0)    end = (1, N-1)    total_cost = matrix[0][0]    i = 0    while start != end:        visited.add(start)        tmp_cost = {}        for direction in directions:            new_x = start[0] + direction[0]            new_y = start[1] + direction[1]            if 0                 tmp_cost[(new_x, new_y)] = matrix[new_x][new_y]        if i % 2 == 1:            max_key = max(tmp_cost, key=tmp_cost.get)            max_value = tmp_cost[max_key]            total_cost += max_value            start = max_key            i += 1        else:            min_key = min(tmp_cost, key=tmp_cost.get)            min_value = tmp_cost[min_key]            total_cost += min_value            start = min_key            i += 1    return total_cost
投递京东等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务