2020年11月24日
【leetcode 46】 全排列
摘要： 回溯法框架： result = [] def backtrack(路径, 选择列表): if 满足结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择 实现： class Solution: def perm 阅读全文
posted @ 2020-11-24 20:59 WangSJiNa 阅读(61) 评论(0) 推荐(0)
【leetcode 509】 斐波那契数
摘要： 动态规划的方法 class Solution: def fib(self, N: int) -> int: dp = (N+1)*[0] if N<1: return 0 dp[1] = 1 for i in range(2,N+1): dp[i] = dp[i-1] + dp[i-2] retur 阅读全文
posted @ 2020-11-24 20:40 WangSJiNa 阅读(53) 评论(0) 推荐(0)
【leetcode 233】 零钱兑换
摘要： 经典的动态规划问题，记住状态转移方程，dp[i] = min{dp[i],dp[i-coin]+1}，dp[i-coin]+1是加上当前的一枚硬币。 class Solution: def coinChange(self, coins: List[int], amount: int) -> int: 阅读全文
posted @ 2020-11-24 20:17 WangSJiNa 阅读(53) 评论(0) 推荐(0)
【leetcode 105】从前序与中序遍历序列构造二叉树
摘要： 最后将构造好的树的根节点返回即可，利用index函数找到中序遍历中根节点位置 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = No 阅读全文
posted @ 2020-11-24 19:27 WangSJiNa 阅读(61) 评论(0) 推荐(0)
【leetcode 124】 二叉树中的最大路径和
摘要： # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self. 阅读全文
posted @ 2020-11-24 18:30 WangSJiNa 阅读(54) 评论(0) 推荐(0)