摘要：
题目描述： 方法一：DFS枚举 O(s*t) O(max(ds,dt) d代表深度 class Solution: def isSubtree(self, s: TreeNode, t: TreeNode) -> bool: def isSameTree(s, t): if not s and no 阅读全文
摘要：
一、0/1 背包 • 你背着一个背包闯入一家珠宝店，店里有林林总总的格式珠宝，各不重样。每一个珠 宝都有重量和价值。但是你的书包有承载上限。 • 想成为江湖老大，你需要找到一种装包方法使得包内物品的重量不超过其限定值且使 包内物品的价值最大 def knapSack(W, wt, val, n): 阅读全文
摘要：
一：买卖股票 I • 给定一个数组，表示每天的股票价格。 • 你可以进行一次交易（先买再卖），问如何能得到最大利润。 def maxProfit(prices): if len(prices) < 2: return 0 min_price = prices[0] max_profit = 0 fo 阅读全文
摘要：
题目描述： 方法一：O(W) O(W) W =365 class Solution: def mincostTickets(self, days: List[int], costs: List[int]) -> int: dayset = set(days) durations = [1,7,30] 阅读全文