Python | Leetcode Python题解之第446题等差数列划分II-子序列
题目:
题解:
class Solution:
def numberOfArithmeticSlices(self, nums: List[int]) -> int:
ans = 0
f = [defaultdict(int) for _ in nums]
for i, x in enumerate(nums):
for j in range(i):
d = x - nums[j]
cnt = f[j][d]
ans += cnt
f[i][d] += cnt + 1
return ans
原文地址:https://blog.csdn.net/Mopes__/article/details/142647213
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!