歪咪小麻花官方网站怎么做零售android网站开发

张小明 2026/3/12 5:17:52
歪咪小麻花官方网站怎么做零售,android网站开发,网站建设介绍会发言稿,产品详情页怎么排版设计leetcode题目链接 题目#xff1a; 给你一个整数 n #xff0c;求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种#xff1f; 返回满足题意的二叉搜索树的种数。 示例 1#xff1a; 输入#xff1a;n 3 输出#xff1a;5 示例 2#xff1a; 输入给你一个整数 n 求恰由 n 个节点组成且节点值从 1 到 n 互不相同的二叉搜索树有多少种返回满足题意的二叉搜索树的种数。示例 1输入n 3输出5示例 2输入n 1输出1提示1 n 191、确定dp数组以及下标的含义dp[i] 表示 1 到 i 可以组成的互不相同二叉搜索树的种类。2、确定递推公式这个题目有些抽象可以举例推导来找出递推关系。n 1 时只有 1 种dp[1] 1。n 2 时1、2 能组成的不同的二叉搜索数有下列 2 种 dp[2] 2。n 3 时1、2、3 能组成的不同的二叉搜索数有下列 5 种。让每个数都做一次根节点当 1 做根节点时左子树只有为空这 1 种情况右子树有 2 种情况当 2 做根节点时左子树只有 1 种情况右子树也只有 1 种情况当 3 做根节点时左子树有 2 种情况右子树只有 1 种情况。在二叉搜索树中一个节点的左右孩子还是一个二叉搜索树。不难发现1 做根节点时右子树的那 2 种情况其实就是求 2 和 3 能组成的二叉搜索树有多少种也就是 dp[2] 的值左子树为空空也可以看成是 1 种情况也就是说 dp[0] 1那么 1 做根节点时一共有 dp[0] × dp[2] 2 种情况2 做根节点时左右子树各有 1 个节点那么就是 dp[1] × dp[1] 1 种情况3 做根节点时有 dp[2] × dp[0] 2 种情况所以当 n 3 时一共有 dp[0] × dp[2] dp[0] × dp[2] dp[0] × dp[2] 5 种。归纳一下可以得出dp[i] dp[j] * dp[(i - 1) - j];3、dp数组如何初始化dp[0] 1dp[0] 不在题目要求范围内为了方便计算我们定义 0 个节点时为 1 种情况。4、确定遍历顺序外层循环从左向右遍历 dp 数组内层循环是求 dp[i] 的计算过程j 表示左子树节点个数(i - 1) - j 表示右子树节点个数。for (int i 1; i n; i) { for (int j 0; j i; j) { dp[i] dp[j] * dp[(i - 1) - j]; } }5、举例推导dp数组可以尝试计算 dp[4] 就不在此赘述了。class Solution { public int numTrees(int n) { int[] dp new int[n 1]; dp[0] 1; for (int i 1; i n; i) { for (int j 0; j i; j) { dp[i] dp[j] * dp[(i - 1) - j]; } } return dp[n]; } }
版权声明:本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!

网站风格设计描述胶州网站优化价格

如果你做过任何“空间相关”的项目,你一定听过这些句子—— “整体要高级一点。”“国际化,但别太冷。”“要体现学校特色,尤其是阿拉伯语和一带一路。”“导视要清晰,但不要像商场。”“希望每层楼有不同主题,但又要统…

张小明 2026/3/5 6:05:50 网站建设

江西建设厅网站财务部杭州专业做网站的公司

在当今AI视频创作蓬勃发展的时代,如何选择一款既高效又易用的视频生成工具?🤔 WAN2.2-14B-Rapid-AllInOne(简称WAN2.2-AIO)作为集成度最高的视频生成解决方案,完美融合了文本到视频(T2V&#xf…

张小明 2026/3/5 6:05:50 网站建设

开发一套网站系统 多少钱个人网站盈利

快速体验 打开 InsCode(快马)平台 https://www.inscode.net输入框内输入如下内容: 创建一个效率对比工具,能够记录和比较使用CodeBuddy与传统方式完成相同编程任务的时间和代码质量。包含以下功能:1)任务计时器,2)代码质量分析(复…

张小明 2026/3/5 6:05:56 网站建设

丽水微信网站建设价格wordpress获取小工具

第一章:Open-AutoGLM 更新弹窗阻断处理在使用 Open-AutoGLM 工具进行自动化任务执行时,系统更新弹窗常会中断脚本流程,导致任务失败。这类弹窗通常由后台自动检查更新机制触发,无法通过常规 DOM 操作捕获,因此需要结合…

张小明 2026/3/5 6:05:53 网站建设

锡林郭勒盟网站建设直播网站 建设

好的,我将为你撰写一篇关于ReentrantLock实现原理的技术文档,按照你要求的三个方面进行分析,并采用诙谐幽默的比喻和实战例子来增强可读性。主要内容如下: ReentrantLock是什么:介绍ReentrantLock的定义和核心特点&am…

张小明 2026/3/5 6:05:53 网站建设

有企业信息的网站做网站的技术门槛高吗

在昇腾AI算子的性能优化战场上,没有数据的优化就是盲人摸象。本文将带你深入CANN Profiling工具链的每一个齿轮,从msprof的命令行魔法到Ascend Profiler的可视化洞察,构建一套完整的算子性能诊断与优化体系。 目录 摘要 一、 性能分析的认知…

张小明 2026/3/5 6:05:55 网站建设