- 2024-01-22算法学习Day41整数拆分、不同的二叉搜索树
Day41整数拆分、不同的二叉搜索树ByHQWQF2024/01/22笔记343.整数拆分给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。返回你可以获得的最大乘积。示例1:输入:2输出:1解释:2=1+1,1×1=1。示例 2:输入:10输出:36解释
- 2023-03-25【LeetCode动态规划#04】不同的二叉搜索树(找规律,有点像智力题)
不同的二叉搜索树力扣题目链接(opensnewwindow)给定一个整数n,求以1...n为节点组成的二叉搜索树有多少种?示例:思路题意分析先找一下关系当n=1时,如果元素就
- 2022-11-03代码随想录day41 | 343. 整数拆分 96. 不同的二叉搜索树
343.整数拆分题目|文章思路一个动态规划问题最重要的就是找到递推公式,找到递推公式,整个题就已经解出来了。这道题看到时会想分成几份比较好,等于10时与之前的数有什么
- 2022-10-23树的遍历
树有很多遍历方法,这里先说一下前序遍历,中序遍历和后续遍历。 前序遍历前序遍历的顺序:根->左->右在该图中,是D->B->A->C->E->G->F中序遍历中序遍