【412】【统计近似相等数对 II】

本文主要是介绍【412】【统计近似相等数对 II】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

差130个样例，等佬解

class Solution:def ifqual(self,str1,str2):return int(str1)==int(str2)def change(self,str1,str2):str1 = list(str1)n=len(str1)t=0for i in range(n):for j in range(i+1,n):str1[i],str1[j]=str1[j],str1[i]t+=1if self.ifqual("".join(str1),str2):return Trueif t==2:str1[i],str1[j]=str1[j],str1[i]   return Falsedef countPairs(self, nums: List[int]) -> int:n=len(nums)ret=0for i in range(n):for j in range(i+1,n):if nums[i]==nums[j]:ret+=1else:num1=str(nums[i])num2=str(nums[j])if self.change(num1,num2) or self.change(num2,num1):ret+=1return ret

 

大佬题解

class Solution:def countPairs(self, nums: List[int]) -> int:nums.sort()ret=0dict=defaultdict(int)for num in nums:#不交换st={num}#num的长度s=list(str(num))m=len(s)#数位交换for i in range(m):for j in range(i+1,m):s[i],s[j]=s[j],s[i]st.add(int(''.join(s)))for p in range(i+1,m):for q in range(p+1,m):s[p],s[q]=s[q],s[p]st.add(int(''.join(s)))#交换2次s[p],s[q]=s[q],s[p]#换回来s[i],s[j]=s[j],s[i]ret+=sum(dict[v] for v in st)dict[num]+=1return ret         

思路确实好用，2题都能解。

ps:

力扣刷完还能atcoder>codeforces.

这篇关于【412】【统计近似相等数对 II】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---