题目: 题解:
class Solution:def minCut(self, s: str) -> int:n len(s)g [[True] * n for _ in range(n)]for i in range(n - 1, -1, -1):for j in range(i 1, n):g[i][j] (s[i] s[j]) and g[i 1][j - 1]f [float("inf")] * nfor …
Every day a Leetcode
题目来源:3164. 优质数对的总数 II
解法1:统计因子
遍历 nums1,统计所有元素的因子个数,记录到哈希表 cnt 中。
遍历 nums2,那么有 cnt[nums2[i]*k] 个数可以被 nums2[i]*k 整除,…