标签：count 7.17 dict1 dict2 int nums 笔记 k2

260. 只出现一次的数字 III（位运算）

class Solution:
    def singleNumber(self, nums: List[int]) -> List[int]:
        xor = 0
        for x in nums:
            xor ^= x
        bit = 1
        while (xor & bit) == 0:
            bit <<= 1
        a,b = 0,0
        for i in nums:
            if (i&bit) == 0:
                a ^= i
            else:
                b ^= i
        return [a,b]

474. 一和零（这里用字典做的，如果用二位数组时间复杂度会更高）

class Solution:
    def findMaxForm(self, strs: List[str], m: int, n: int) -> int:
        dict1 = {(m,n):0}
        dict2 = {}
        for s in strs:
            count_0 = s.count('0')
            count_1 = s.count('1')
            for k in dict1:
                if k in dict2:
                    dict2[k] = max(dict1[k],dict2[k])
                else:
                    dict2[k] = dict1[k]
                if k[0] >= count_0 and k[1] >= count_1:
                    k2 = (k[0]-count_0,k[1]-count_1)
                    if k2 in dict2:
                        dict2[k2] = max(dict2[k2],dict1[k]+1)
                    else:
                        dict2[k2] = dict1[k] + 1
            dict1 = dict2
            dict2 = {}
        return max(dict1.values())

486. 预测赢家

class Solution:
    def PredictTheWinner(self, nums: List[int]) -> bool:
        n = len(nums)
        if n%2==0:return True
        dp = [[0]*n for i in range(n)]
        for i in range(n):
            dp[i][i]=nums[i]
        for l in range(1,n):
            for i in range(n):
                j = i+l
                if j<n:
                    dp[i][j] = max(nums[i]-dp[i+1][j],nums[j]-dp[i][j-1])
        return dp[0][n-1]>=0

标签：count,7.17,dict1,dict2,int,nums,笔记,k2
来源： https://blog.csdn.net/sinat_35325378/article/details/96272066

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