leetcode-5.13[867. 转置矩阵、669. 修剪二叉搜索树、1029. 两地调度]（python实现)

题目1

题解1

class Solution:
    def transpose(self, A: List[List[int]]) -> List[List[int]]:
        n = len(A[0])
        m = len(A)
        B = [[None for _ in range(len(A))]for _ in range(len(A[0]))]
        print(B)
        for i in range(m):
            for j in range(n):
                B[j][i] = A[i][j] 
        return B

附上题目链接

题目2

题解2

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def trimBST(self, root: TreeNode, L: int, R: int) -> TreeNode:
        """
            利用搜索二叉树的特定(左子树节点值 < 根节点值 < 右子树节点值)
        """

        # root为空返回空
        if root is None:
            return root
        # root的值小于L值，只考虑它的右节点
        if root.val < L:
            return self.trimBST(root.right, L, R)
        # root的值大于L值，只考虑它的左节点
        if root.val > R:
            return self.trimBST(root.left, L, R)
        # 更新左右节点(去除不满足条件的)
        root.right = self.trimBST(root.right, L, R)
        root.left = self.trimBST(root.left, L, R)
        return root

附上题目链接

题目3

题解3

class Solution:
    def twoCitySchedCost(self, costs: List[List[int]]) -> int:
        # 贪心算法
        """
            公司首先将这 2N个人全都安排飞往 BB 市，再选出 NN 个人改变它们的行程，让他们飞往 AA                 市。如果                 选择改变一个人的行程，那么公司将会额外付出 price_A - price_B 的费用，这个费用可正可负。
        """
        costs.sort(key = lambda x : x[0] - x[1]) # 根据price_A - price_B的值排序，取出前半部分去A市，后半部分去B市
        n = len(costs)//2
        total = 0
        for i in range(n):
            total += costs[i][0] + costs[n+i][1]
        return total

附上题目链接