上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页
摘要: 题目链接:https://leetcode-cn.com/problems/partition-to-k-equal-sum-subsets 题目描述: 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4 阅读全文
posted @ 2021-08-03 15:56 张宵 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/partition-equal-subset-sum/submissions/ 题目描述: 题解: 解题参考链接: 动态规划:关于01背包问题,你该了解这些! 动态规划:关于01背包问题,你该了解这些!(滚动数组) 动态规划 阅读全文
posted @ 2021-08-02 11:07 张宵 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 题目描述: 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 阅读全文
posted @ 2021-08-01 15:39 张宵 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/insert-interval/solution/ 题目描述: 题解: class Solution { public: static bool cmp(vector<int> a, vector<int> b) { ret 阅读全文
posted @ 2021-07-31 16:38 张宵 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/generate-parentheses/ 题目描述: 题解: 当n = 3 时,字符串长度为6,left = 3, right = 3。当左括号个数大于右括号时,不会产生合法组合。 class Solution { pub 阅读全文
posted @ 2021-07-30 16:29 张宵 阅读(73) 评论(0) 推荐(1) 编辑
摘要: 题目链接: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 阅读全文
posted @ 2021-07-29 15:54 张宵 阅读(33) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/integer-break/submissions/ 题目描述: 题解: 参考链接:整数拆分官方题解 class Solution { public: int integerBreak(int n) { //dp[i]: 数 阅读全文
posted @ 2021-07-28 10:59 张宵 阅读(33) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/unique-paths-ii/submissions/ 题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角( 阅读全文
posted @ 2021-07-27 15:51 张宵 阅读(35) 评论(0) 推荐(1) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/unique-paths 题目描述: 一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish 阅读全文
posted @ 2021-07-25 16:48 张宵 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://leetcode-cn.com/problems/min-cost-climbing-stairs 题目描述: 数组的每个下标作为一个阶梯,第 i 个阶梯对应着一个非负数的体力花费值 cost[i](下标从 0 开始)。 每当你爬上一个阶梯你都要花费对应的体力值,一旦支付了 阅读全文
posted @ 2021-07-24 22:11 张宵 阅读(36) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 22 下一页