数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学Python程序：查找合并两个列表的方案数（保持元素顺序不变）
假设我们有两个列表nums1和nums2。现在约束条件是，当我们合并列表时，每个列表中元素的顺序不能改变，例如，如果元素是[1,2,3]和[4,5,6]，则一些有效的合并列表是[1,4,2,3,5,6]和[1,2,3,4,5,6]，可能还有一些其他的有效合并序列。所以如果我们有大小为N和M的列表，我们必须找到可以合并它们以获得有效列表的方案数。如果答案过大，则返回结果模10^9 + 7。
因此，如果输入像N = 5，M = 3，则输出将为56。
为了解决这个问题，我们将遵循以下步骤：
- ret := 1
- for i in range(N + 1, N + M + 1):
- ret := ret * i
- for i in range(1, M + 1):
- ret := floor(ret / i)
- return ret % (10^9 + 7)
示例
让我们看看下面的实现，以便更好地理解：
def solve(N, M):
ret = 1
for i in range(N + 1, N + M + 1):
ret *= i
for i in range(1, M + 1):
ret //= i
return ret % (10**9 + 7)
N = 5
M = 3
print(solve(N, M))输入
5, 3
输出
56
更新于：2021年10月25日
132 次查看
广告