摘要:
地址 https://www.papamelon.com/problem/242 解答 如果图中没有出现奇数环,就不会出现涂色冲突. 我们使用DFS依次遍历图中的点将其更迭的染成1或者2类颜色,最后看所有点是否会有冲突,即可判断是不是二分图。 #include <iostream> #include 阅读全文
摘要:
地址 https://www.papamelon.com/problem/218 经典的动态规划问题。 网络搜索背包九讲可以找到详细的文字和视频题解 dp[i][j]表示使用前i个物品装入背包j重量的最大价值. 本题状态转移方程 dp[i][j] = max(dp[i-1][j],dp[i-1][j 阅读全文
摘要:
地址 https://www.papamelon.com/problem/307 解答 使用动态规划解答。dp[i]为选择第i个区间能获取的最大的牛奶数目 那么在i区间之前的所有区间,如果与第i个区间的时间不冲突,都可以考虑选择 状态方程 区间j的结束时间在 区间i的起始时间之前 且有休息间隔 dp 阅读全文
摘要:
地址 https://www.papamelon.com/problem/306 样例 1 输入 7 2 2 1 1 2 2 1 1 输出 6 解答 动态规划 dp[x][y][z] 表示 第x分钟移动y次在z的树下能得到最大的苹果 #include <iostream> #include <alg 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/target-sum/ 给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ,然后串联起所有整数,可以构造一个 表达式 : 例如,nums = [2, 1] ,可以在 2 之前 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/partition-equal-subset-sum/ 给你一个 只包含正整数 的 非空 数组 nums 。 请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11, 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/decode-string/ 给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/house-robber-iii/ 小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为 root 。 除了 root 之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/top-k-frequent-elements/ 给你一个整数数组 nums 和一个整数 k ,请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1: 输入: nums = [1,1,1,2,2,3], 阅读全文
摘要:
地址 https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree), 使每个节点 node 的新值等于原树中大于或等于 node. 阅读全文