LeetCode周赛
Assassin_Fan
多多指教
展开
-
LeetCode-1483.树节点的第 K 个祖先 倍增动规、层序遍历+前序遍历+二分查找
这里是题目描述:LeetCode-1483.树节点的第 K 个祖先本题有两种解法,分别是 使用倍增的动态规划 和 层序遍历+前序遍历+二分查找,这两种方法各有特点,下面我们对这两种解法进行介绍方法1 倍增动态规划本解法参考了LeetCode官网的题解:题解一题解二如果使用动态规划来解本题,按照常规想法应该建立并维护的动规表dp是什么样呢?常规想法dp[i][j]存储的是编号为i的节点的第j个祖先。但是从题干中可知,节点总数n和第k个祖先的取值范围是1<= k<=n<= 5*10原创 2020-06-17 14:55:00 · 287 阅读 · 0 评论 -
LeetCode-(夜喵双周赛20200517 第四题)5399.数位成本和为目标值的最大数字 背包动态规划
这里是题目描述:LeetCode-5399.数位成本和为目标值的最大数字本题使用背包动态规划来解。维护一个一维表dp,dp[i]用来存储原创 2020-05-17 21:35:17 · 153 阅读 · 0 评论