代码随想录算法训练营第四期第三十七天 | 738.单调递增的数字、714. 买卖股票的最佳时机含手续费、968.监控二叉树、总结

738.单调递增的数字

# 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。
# 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。
# 
# 
# 示例 1:
# 输入: n = 10
# 输出: 9
# 
# 示例 2:
# 输入: n = 1234
# 输出: 1234
# 
# 示例 3:
# 输入: n = 332
# 输出: 299

class Solution:
    def monotoneIncreasingDigits(self, n: int) -> int:

714. 买卖股票的最佳时机含手续费

# 给定一个整数数组 prices，其中 prices[i]表示第 i 天的股票价格 ；整数 fee 代表了交易股票的手续费用。
# 你可以无限次地完成交易，但是你每笔交易都需要付手续费。如果你已经购买了一个股票，在卖出它之前你就不能再继续购买股票了。
# 返回获得利润的最大值。
# 注意：这里的一笔交易指买入持有并卖出股票的整个过程，每笔交易你只需要为支付一次手续费。
# 
# 示例 1：
# 输入：prices = [1, 3, 2, 8, 4, 9], fee = 2
# 输出：8
# 解释：能够达到的最大利润:
# 在此处买入prices[0] = 1
# 在此处卖出 prices[3] = 8
# 在此处买入 prices[4] = 4
# 在此处卖出 prices[5] = 9
# 总利润:((8 - 1) - 2) + ((9 - 4) - 2) = 8
# 
# 示例 2：
# 输入：prices = [1,3,7,5,10,3], fee = 3
# 输出：6

class Solution:
    def maxProfit(self, prices: [int], fee: int) -> int:
        pass

968.监控二叉树

# 给定一个二叉树，我们在树的节点上安装摄像头。
# 节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。
# 计算监控树的所有节点所需的最小摄像头数量。
# 
# 示例 1：
# 输入：[0,0,null,0,0]
# 输出：1
# 解释：如图所示，一台摄像头足以监控所有节点。
# 
# 示例 2：
# 输入：[0,0,null,0,null,0,null,null,0]
# 输出：2
# 解释：需要至少两个摄像头来监视树的所有节点。 上图显示了摄像头放置的有效位置之一。

# Definition for a binary tree node.
class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
class Solution:
    def minCameraCover(self, root: [TreeNode]) -> int:
        pass

总结