标签：tmp count 1711 文巾 deliciousness 解题 菜品 dit 美味

1 题目描述

2 解题思路

先设立一个哈希表，来得到不同的美味值分别有几道菜。然后对幂值和美味值进行遍历。

import math
class Solution(object):
    def countPairs(self, deliciousness):
        """
        :type deliciousness: List[int]
        :rtype: int
        """
        deliciousness.sort()
        dit={}
        for i in deliciousness:
            if(i in dit):
                dit[i]+=1
            else:
                dit[i]=1
#字典，描述 每个不同的美味程度有几道不同的菜品

        n=int(math.log(deliciousness[-1]*2,2))
#这一组菜品中，美味程度最大的两个之和，也不会超过2的n次方

        count=0
        key=dit.keys()
        key.sort()

        for i in range(n+1):
#遍历2的幂
            for j in key:
#遍历一个菜品的美味值（为了防止重复计算，我们规定第一个菜品的美味值一定小于等于第二个菜品）
                print(j)
                tmp=2**i-j
#tmp表示另一个菜品
                if(j>tmp):
                    break 
#如果第一个菜品的美味值比第二个菜品的美味值大，那么说明这一组菜品已经在之前被遍历过了。
                elif(j==tmp and dit[j]==1):
                    break
#如果这一个菜品正好等于2的幂的一半，但是只有一个，那么是不存在一组的
                elif(j==tmp and dit[j]>1):
                    count+=(dit[j]-1)*dit[j]//2
#如果这一个菜品正好等于2的幂的一半，但是有多个，那么相当于C(n,2)组美味
                else:
                    if(tmp not in dit):
                        continue
#先看另一个菜品有没有
                    count+=dit[j]*dit[tmp]
        return(count % (10**9 + 7))

标签：tmp,count,1711,文巾,deliciousness,解题,菜品,dit,美味
来源： https://blog.csdn.net/qq_40206371/article/details/118544645

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。