摘要:
题目链接:https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets 题目描述: 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/partition-equal-subset-sum/submissions/ 题目描述: 题解: 解题参考链接: 动态规划:关于01背包问题,你该了解这些! 动态规划:关于01背包问题,你该了解这些!(滚动数组) 动态规划 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 题目描述: 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/insert-interval/solution/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> a, vector<int> b) { ret 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/generate-parentheses/ 题目描述: 题解: 当n = 3 时,字符串长度为6,left = 3, right = 3。当左括号个数大于右括号时,不会产生合法组合。 class Solution { pub 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/unique-binary-search-trees/ 题目描述: 题解: 1.有一个节点时:dp[1] = 1; 2.有两个节点时:dp[2] = dp[0] * dp[1] + dp[1] * dp[0]; //左子树0 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/integer-break/submissions/ 题目描述: 题解: 参考链接:整数拆分官方题解 class Solution { public: int integerBreak(int n) { //dp[i]: 数 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/unique-paths-ii/submissions/ 题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角( 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/unique-paths 题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish 阅读全文
摘要:
题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs 题目描述: 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了 阅读全文