用 Python 编写程序检查我们是否反转一个列表的子列表以形成第二个列表

pythonserver side programmingprogramming更新于 2026/1/12 21:32:17

假设我们有两个数字列表，分别称为 A 和 B。我们必须从 A 中取出一些子列表并将其反转。然后检查是否有可能将 A 变成 B。我们可以取子列表并任意多次反转它。

因此，如果输入为 A = [2, 3, 4, 9, 10], B = [4, 3, 2, 10, 9]，则输出将为 True，因为我们可以反转 [2,3,4] 和 [9,10]。

为了解决这个问题，我们将遵循以下步骤 −

res := 一个映射，最初为空
对于 nums 中的每个 n，执行
- res[n] := res[n] + 1
对于 target 中的每个 t，执行
- res[t] := res[t] - 1
当值中的所有元素都返回 true res 与 0 相同。

让我们看看下面的实现以便更好地理解 −

示例

from collections import defaultdict
class Solution:
   def solve(self, nums, target):
      res = defaultdict(int)
      for n in nums:
         res[n] += 1
      for t in target:
         res[t] -= 1
      return all(n == 0 for n in res.values())
ob = Solution()
A = [2, 3, 4, 9, 10]
B = [4, 3, 2, 10, 9]
print(ob.solve(A, B))