在 Python 中查找具有给定总和的对,使得对中的元素位于不同的行
pythonserver side programmingprogramming更新于 2025/9/27 2:52:17
假设我们有一个由唯一元素和一个总和组成的矩阵;我们必须从矩阵中找到所有总和等于给定总和的对。这里,pair 中的每个元素都将从不同的行中取出。
因此,如果输入像 −
| 2 | 4 | 3 | 5 |
| 6 | 9 | 8 | 7 |
| 10 | 11 | 14 | 12 |
| 13 | 1 | 15 | 16 |
sum = 13,则输出将为 [(2, 11), (4, 9), (3, 10), (5, 8), (12, 1)]
要解决这个问题,我们将遵循以下步骤 −
res := a new list
n := size of matrix
对于 0 到 n 范围内的 i,执行
对列表 matrix[i] 进行排序
对于范围在 0 到 n - 1 内的 i,执行
对于范围在 i + 1 到 n 内的 j,执行
low := 0, high := n - 1
当 low < n 且 high >= 0,则执行
如果 (matrix[i, low] + matrix[j, high]) 与 sum 相同,则
pair := 使用 (matrix[i, low],matrix[j, high]) 进行配对
在 res 末尾插入配对
low := low + 1
high := high - 1
否则,
如果 (matrix[i][low] + matrix[j][high]) <总和,然后
low := low + 1
否则,
high := high - 1
返回 res
示例 (Python)
让我们看看下面的实现以便更好地理解 −
MAX = 100 def sum_pair(matrix, sum): res = [] n = len(matrix) for i in range(n): matrix[i].sort() for i in range(n - 1): for j in range(i + 1, n): low = 0 high = n - 1 while (low < n and high >= 0): if ((matrix[i][low] + matrix[j][high]) == sum): pair = (matrix[i][low],matrix[j][high]) res.append(pair) low += 1 high -= 1 else: if ((matrix[i][low] + matrix[j][high]) < sum): low += 1 else: high -= 1 return res sum = 13 matrix = [ [2, 4, 3, 5], [6, 9, 8, 7], [10, 11, 14, 12], [13, 1, 15, 16]] print(sum_pair(matrix, sum))
输入
[[2, 4, 3, 5], [6, 9, 8, 7], [10, 11, 14, 12], [13, 1, 15, 16]] sum = 13
输出
[(4, 9), (5, 8), (2, 11), (3, 10), (12, 1)]
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

