张宵

摘要： 题目链接：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 开始）。 每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了 阅读全文