为啥第三题python暴力只能通过10%,代码有什么问题吗 ``` def solve(score, n, m): # n行m列 (41276)# 前缀和 preSum = [[0] * (m+1) for _ in range(n+1)] for i in range(1, n+1): for j in range(1, m+1): preSum[i][j] = preSum[i][j-1] + preSum[i-1][j] + score[i-1][j-1] - preSum[i-1][j-1] res = preSum[-1][-1] total = preSum[-1][-1] max_len = min(n, m) for l in range(1, max_len+1): # l是边长 l -= 1 for i in range(1, n+1-l): for j in range(1, m+1-l): cur_sum = preSum[i+l][j+l] - preSum[i+l][j-1] - preSum[i-1][j+l] + preSum[i-1][j-1] res = min(res, abs(total - 2*cur_sum)) return res n, m = map(int, input().split()) score = [[] for _ in range(n)] for i in range(n): score[i] = list(map(int, input().split())) print(solve(score, n, m)) ```
点赞 3

相关推荐

09-02 11:14
已编辑
四川大学 Java
吴offer选手:这种面试是最烦的,学不到东西,然后还被挂的莫名其妙。之前看到一种说法是面试官如果不想要你了,就会问一些很简单的问题,防止你举报他
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-08 18:20
职场水母:这题思路是什么,我目前想的一个暴力方法就是先把这个链表遍历一遍,用哈希表存储出现次数,然后再根据哈希表来一个一个删除节点,
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务