Hackerrank对角线差异,我的代码有什么问题?

问题描述 投票:-1回答:1

给定方阵,计算其对角线总和之间的绝对差值。

例如,方阵如下所示:

1 2 3
4 5 6
9 8 9

从左到右的对角线= 1 + 5 + 9 = 15。从右到左的对角线= 3 + 5 + 9 = 17。他们的绝对差异是| 15-17 | = 2。

功能说明

在下面的编辑器中完成diagonalDifference功能。它必须返回一个表示绝对对角线差异的整数。

diagonalDifference采用以下参数:

arr:一个整数数组。

输入格式

第一行包含单个整数n,矩阵arr中的行数和列数。接下来的n行中的每一行描述一行arr [i],并且由n个空格分隔的整数arr [i] [j]组成。

样本输入

3
11 2 4
4 5 6
10 8 -12

样本输出

15

我的代码:

def diagonalDifference(arr):
    i = 0
    j = 0
    left = 0
    right = 0

    for x in range(arr+1):
        left += arr[0 + i][0 + j]
        right += arr[0 + i][n - j]

        i += 1
        j += 1

    return abs(left - right)

这是我的代码。我不知道出了什么问题。请帮忙。

问题是Hackerrank的“对角线差异”。

编辑:第二次尝试

def diagonalDifference(arr):
    left = 0
    right = 0
    for x in range(len(arr)):
        left += arr[0+x][0+x]
        right += arr[0+x][len(arr)-x]
    return abs(left-right)

我收到以下错误:

    right += arr[0+x][len(arr)-x]
IndexError: list index out of range
python python-3.x
1个回答
1
投票

你无法访问len(arr)-x - 对于x == 0这是IndexError:

def diagonalDifference(arr):
    left = 0
    right = 0
    for x in range(len(arr)):
        left += arr[0+x][0+x]
        right += arr[0+x][len(arr)-x]
    return abs(left-right)
arr = [[1,2],[3,4]]
len_arr = len(arr)   # len(arr) is 2, you index into  arr[0][2-0] fox x==0
                     # but arr only has arr[0][0] and arr[0][1] for x == 0

你需要总结:

k[0][0], k[1][1], k[2][2], ..., k[n-1][n-1]  where n = len(k) for the forward diag

k[0][n-1-0], k[1][n-1-1], k[2][n-1-2], ..., k[n-1][n-1-(n-1)] for the backward diag

Codewise:

def diag (data, reverse=False):
    ld = len(data)
    if reverse:
        return sum(data[i][ld-i-1] for i in range(ld))
    else:
        return sum(data[i][i] for i in range(ld))


k = [[0,2,3,4,5],[6,7,8,9,10],[11,12,13,14,15],[16,17,18,19,20],[0,22,23,24,25]]

print (diag(k))          # 64
print(diag(k,True))      # 44

def absDiagDiff(data):
    return abs(diag(data)-diag(data,True))

print(absDiagDiff(k))    # 20
热门问题
推荐问题
最新问题