leetcode刷题
诸葛灬孔暗
落日无边江不尽,此身此日更须忙
展开
-
【leetcode题录&动态规划3.1】 不同的二叉搜索树
力扣题目链接:力扣题目描述:给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。示例 1:输入:nums = [1,5,11,5]输出:true解释:数组可以分割成 [1, 5, 5] 和 [11] 。示例 2:输入:nums = [1,2,3,5]输出:false解释:数组不能分割成两个元素和相等的子集。解答:类似背包问题class Solution {public: bool can原创 2022-01-06 16:56:48 · 207 阅读 · 0 评论 -
【leetcode题录&动态规划2.4】 不同的二叉搜索树
力扣题目链接:力扣题目描述:给你一个整数 n ,求恰由 n 个节点组成且节点值从 1 到 n 互不相同的 二叉搜索树 有多少种?返回满足题意的二叉搜索树的种数。示例 1:输入:n = 3输出:5示例 2:输入:n = 1输出:1解答:来看看n为3的时候,有哪几种情况。当1为头结点的时候,其右子树有两个节点,看这两个节点的布局,是不是和 n 为2的时候两棵树的布局是一样的啊!(可能有同学问了,这布局不一样啊,节点数值都不一样。别忘了我们就是求不同树的数量原创 2022-01-05 15:06:50 · 421 阅读 · 0 评论