- 博客(9)
- 收藏
- 关注
RSS订阅原创 每日一题——113. 路径总和 II
关于小羊仔的刷题记录题目描述解答（DFS）另解（BFS）总结题目描述难度medium给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回:[[5,4,11,
2020-09-26 22:53:08
105
原创 深度优先搜索（DFS）——257. 二叉树的所有路径
关于小羊仔的刷题记录题目描述解答（DFS）另解（BFS）总结题目描述难度easy给定一个二叉树，返回所有从根节点到叶子节点的路径。说明: 叶子节点是指没有子节点的节点。示例:输入:1/ 2 35输出: [“1->2->5”, “1->3”]解释: 所有根节点到叶子节点的路径为: 1->2->5, 1->3解答（DFS）# Definition for a binary tree node.# class TreeNode:#
2020-09-24 01:31:23
604
原创 深度优先搜索（DFS）——872. 叶子相似的树
关于小羊仔的刷题记录题目描述解答（DFS）另解总结题目描述难度easy请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。解答（DFS）# Definition for a binary tree n
2020-09-23 21:58:22
806
原创 深度优先搜索（DFS）——面试题 04.04. 检查平衡性
关于小羊仔的刷题记录题目描述解答（DFS）总结题目描述难度easy实现一个函数，检查二叉树是否平衡。在这个问题中，平衡树的定义如下：任意一个节点，其两棵子树的高度差不超过 1。解答（DFS）# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right =
2020-09-23 17:56:48
782
1
原创 动态规划——1314. 矩阵区域和
关于小羊仔的刷题记录题目描述解答（动态规划）另解（2D卷积法）总结题目描述难度mediun给你一个 m * n 的矩阵 mat 和一个整数 K ，请你返回一个矩阵 answer ，其中每个 answer[i][j] 是所有满足下述条件的元素 mat[r][c] 的和：i - K <= r <= i + K, j - K <= c <= j + K(r, c) 在矩阵内。解答（动态规划）class Solution: def matrixBlockSum(self
2020-09-19 12:22:55
339
原创 动态规划——837. 新21点
关于小羊仔的刷题记录题目描述解答（动态规划）总结题目描述难度medium爱丽丝参与一个大致基于纸牌游戏 “21点” 规则的游戏，描述如下：爱丽丝以 0 分开始，并在她的得分少于 K 分时抽取数字。 抽取时，她从 [1, W] 的范围中随机获得一个整数作为分数进行累计，其中 W 是整数。 每次抽取都是独立的，其结果具有相同的概率。当爱丽丝获得不少于 K 分时，她就停止抽取数字。 爱丽丝的分数不超过 N 的概率是多少？解答（动态规划）class Solution: def new21Gam
2020-09-18 21:06:32
115
原创 动态规划——198.打家劫舍
关于小羊仔的刷题记录题目描述解答（动态规划）总结题目描述难度easy你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。解答（动态规划）class Solution: def rob(self, nums: List[int]) -> int:
2020-09-16 17:32:04
84
原创 动态规划——1025.除数博弈
关于小羊仔的刷题记录题目描述解答（动态规划）另解（归纳法）总结题目描述难度easy爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏。解答（动态规划）cla
2020-09-13 16:28:32
114
原创 动态规划——787. K 站中转内最便宜的航班
文章目录题目描述解答（动态规划）另解（归纳法）总结题目描述难度easy爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作，就会输掉游戏。只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏。解答（动态规划）class
2020-09-12 22:36:29
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人