第八周 LeetCode

周一作业

标签为Array

#561

题目给出2n个整数，要将他们分成n对整数，使得每对整数的较小数之和最大。求这个最大的和是多少。

    要让这个和最大，而每次都选取较小的一个数，那么就应该让每组数字的差尽可能小，比如（1,2,3,4）分成（1,2），（3,4）的和是4，而分成（1,3），（2,4）的和是3。这样就想到可以先对2n个数排序，然后相邻两个一组，选取序号小的那个加起来就是最终结果了。

代码

class Solution:
    def arrayPairSum(self, nums):
        nums.sort()  # 排序
        sum = 0
        for x in range(0, len(nums), 2):  # 下标为0，2，4...的求和
            sum += nums[x]
        return sum

周三作业

#36

给定一个9x9的列表表示数独游戏的现在情况，判断这个情况是否符合数独规则，即每行、每列、每个小宫格是否有重复数字。

判断每行是否有重复用python来实现很简单，只需要用count（）方法判断是否有某个数字出现两次或以上就可以了，因为存储方式是每行一个列表的形式。那么对于每列和每个3x3小宫格的情况也可以类似地解决，只需要使用一个新的列表把每列或者每个小宫格的元素添加进去，再使用count（）方法就可以了。

代码

class Solution:
    def isValidSudoku(self, board):
        for i in range(9): # row
            for x in board[i]:
                if board[i].count(x) > 1 and x != '.':
                    return False
        for i in range(9):   #column
            l = []
            for j in range(9):
                l += board[j][i]
            for x in l:
                if l.count(x) > 1 and x != '.':
                    return False
        for i in range(3):
            for j in range(3):
                l = []
                l += board[3*i][j*3:3*j+3]
                l += board[3*i+1][j*3:3*j+3]
                l += board[3*i+2][j*3:3*j+3]
                for x in l:
                    if l.count(x) > 1 and x != '.':
                        return False
        return True