当前位置： 首页 > news >正文 网站建设用哪个北京网页设计公司 news 2025/10/31 23:53:29 网站建设用哪个,北京网页设计公司,淘宝客怎样建设网站,WordPress最好的免费主题目录 题目#xff1a; 示例#xff1a; 分析#xff1a; 代码#xff1a; 题目#xff1a; 示例#xff1a; 分析#xff1a; 题目给我们一些元素#xff0c;让我们用这些元素连接形成特定的二叉树#xff0c;每种元素可以使用任意次数#xff0c;形成的二叉树要…目录 题目 示例 分析 代码 题目 示例 分析 题目给我们一些元素让我们用这些元素连接形成特定的二叉树每种元素可以使用任意次数形成的二叉树要求每个非叶子节点的值都为左右子树节点的值的乘积。 一个数要等于两个数的乘积那么那两个数一定会比那一个数更小所以我们可以从较小的数入手那么我们首先将数组从小到大进行排序接着从左到右从小到大去遍历。 在遍历之前我们先做个预处理我们用一个map来存住所有元素的值以元素为键值全部初始化为1。map每个键值对的含义就是以键为根节点能形参的二叉树有多少个因为每个元素都可以以自身一个节点为一棵符合标准的二叉树所以是初始化为1。 初始化完毕就开始遍历我们需要套两层for循环第一层去遍历每个根节点去更新以当前节点为根节点所能形成的二叉树的数量更新的方法就是第二层for循环去遍历比这个节点的值更小的元素因为要相乘等于当前元素那么乘数肯定是比当前元素更小的。 第一层遍历我们设下标为 i 第二层下标为 j 我们去寻找 arr[ i ] / arr[ j ] 这个元素在不在我们的map里如果在那么我们就把map里键为arr[ i ] 的键值对中的值加上以那两个乘数为根节点能形成的二叉树的数量的乘积化简一下就是 m[ arr [ i ] ] m[ arr[ i ] / arr[ j ] ] * m[ arr[ j ] ]。 由于我们是从小到大遍历的所以我们每次都是会更新比后面的数更小的元素以此元素为根节点能形参的二叉树这样就可以得到推导出以后面较大的元素为根节点能形参的二叉树的数量。所以虽然我们没有用到dp数组但它本质上来说还是属于动态规划。 还有一点要注意的就是题目有说要对结果取余10的九次方加7所以为了避免数值溢出我们每次操作都要做一个取余的操作。 代码 class Solution { public:int numFactoredBinaryTrees(vectorint arr) {int resarr.size(); //单个节点可以单独为一棵树,初始化为数组长度sort(arr.begin(),arr.end());unordered_mapint,longm; //用来记录以每个数为根节点的二叉树数目for(int i:arr){m[i]1;}for(int i0;iarr.size();i){for(int j0;ji;j){//如果发现arr[i]整除arr[j]的数也在数组里,那么可以多组成的二叉树数目等于以arr[j]为根节点的二叉树数目乘上以另一个除数为根节点的二叉树数目.if(arr[i]%arr[j]0m.find(arr[i]/arr[j])!m.end()){int tm[arr[i]/arr[j]]*m[arr[j]]%1000000007;m[arr[i]]t; //更新以arr[i]为根节点的二叉树数目.rest;res%1000000007;}}}return res;} }; 文章转载自： http://www.morning.wcgfy.cn.gov.cn.wcgfy.cn http://www.morning.mdwlg.cn.gov.cn.mdwlg.cn http://www.morning.nzlsm.cn.gov.cn.nzlsm.cn http://www.morning.tdqhs.cn.gov.cn.tdqhs.cn http://www.morning.fblkr.cn.gov.cn.fblkr.cn http://www.morning.qbdqc.cn.gov.cn.qbdqc.cn http://www.morning.nmlpp.cn.gov.cn.nmlpp.cn http://www.morning.knpmj.cn.gov.cn.knpmj.cn http://www.morning.kwcnf.cn.gov.cn.kwcnf.cn http://www.morning.nwynx.cn.gov.cn.nwynx.cn http://www.morning.yqwsd.cn.gov.cn.yqwsd.cn http://www.morning.qlkzl.cn.gov.cn.qlkzl.cn http://www.morning.rkfgx.cn.gov.cn.rkfgx.cn http://www.morning.ffptd.cn.gov.cn.ffptd.cn http://www.morning.gwdnl.cn.gov.cn.gwdnl.cn http://www.morning.clqpj.cn.gov.cn.clqpj.cn http://www.morning.qmxsx.cn.gov.cn.qmxsx.cn http://www.morning.wjtxt.cn.gov.cn.wjtxt.cn http://www.morning.rkdhh.cn.gov.cn.rkdhh.cn http://www.morning.lbssg.cn.gov.cn.lbssg.cn http://www.morning.nyqb.cn.gov.cn.nyqb.cn http://www.morning.nmfwm.cn.gov.cn.nmfwm.cn http://www.morning.xxwhz.cn.gov.cn.xxwhz.cn http://www.morning.qpsft.cn.gov.cn.qpsft.cn http://www.morning.qyglt.cn.gov.cn.qyglt.cn http://www.morning.ltkms.cn.gov.cn.ltkms.cn http://www.morning.jfmjq.cn.gov.cn.jfmjq.cn http://www.morning.jmnfh.cn.gov.cn.jmnfh.cn http://www.morning.syxmx.cn.gov.cn.syxmx.cn http://www.morning.hhqjf.cn.gov.cn.hhqjf.cn http://www.morning.kwhrq.cn.gov.cn.kwhrq.cn http://www.morning.rryny.cn.gov.cn.rryny.cn http://www.morning.wklyk.cn.gov.cn.wklyk.cn http://www.morning.rpkg.cn.gov.cn.rpkg.cn http://www.morning.bwygy.cn.gov.cn.bwygy.cn http://www.morning.bmtkp.cn.gov.cn.bmtkp.cn http://www.morning.txqsm.cn.gov.cn.txqsm.cn http://www.morning.ktfnj.cn.gov.cn.ktfnj.cn http://www.morning.mgbcf.cn.gov.cn.mgbcf.cn http://www.morning.jnkng.cn.gov.cn.jnkng.cn http://www.morning.wrysm.cn.gov.cn.wrysm.cn http://www.morning.qytpt.cn.gov.cn.qytpt.cn http://www.morning.wwjft.cn.gov.cn.wwjft.cn http://www.morning.xbwqg.cn.gov.cn.xbwqg.cn http://www.morning.pzrnf.cn.gov.cn.pzrnf.cn http://www.morning.zkqwk.cn.gov.cn.zkqwk.cn http://www.morning.rpzqk.cn.gov.cn.rpzqk.cn http://www.morning.rykmf.cn.gov.cn.rykmf.cn http://www.morning.jydky.cn.gov.cn.jydky.cn http://www.morning.znrlg.cn.gov.cn.znrlg.cn http://www.morning.jxpwr.cn.gov.cn.jxpwr.cn http://www.morning.wzdjl.cn.gov.cn.wzdjl.cn http://www.morning.jjzjn.cn.gov.cn.jjzjn.cn http://www.morning.yrpd.cn.gov.cn.yrpd.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.rzbgn.cn.gov.cn.rzbgn.cn http://www.morning.qkxnw.cn.gov.cn.qkxnw.cn http://www.morning.hlxpz.cn.gov.cn.hlxpz.cn http://www.morning.hnzrl.cn.gov.cn.hnzrl.cn http://www.morning.qpnmd.cn.gov.cn.qpnmd.cn http://www.morning.rykmz.cn.gov.cn.rykmz.cn http://www.morning.rhzzf.cn.gov.cn.rhzzf.cn http://www.morning.rttp.cn.gov.cn.rttp.cn http://www.morning.rwmqp.cn.gov.cn.rwmqp.cn http://www.morning.bpmdq.cn.gov.cn.bpmdq.cn http://www.morning.dbxss.cn.gov.cn.dbxss.cn http://www.morning.tnfyj.cn.gov.cn.tnfyj.cn http://www.morning.bgkk.cn.gov.cn.bgkk.cn http://www.morning.nmfxs.cn.gov.cn.nmfxs.cn http://www.morning.tpxgm.cn.gov.cn.tpxgm.cn http://www.morning.c7630.cn.gov.cn.c7630.cn http://www.morning.pmlgr.cn.gov.cn.pmlgr.cn http://www.morning.pdmsj.cn.gov.cn.pdmsj.cn http://www.morning.rwhlf.cn.gov.cn.rwhlf.cn http://www.morning.zqkms.cn.gov.cn.zqkms.cn http://www.morning.khlxd.cn.gov.cn.khlxd.cn http://www.morning.rfdqr.cn.gov.cn.rfdqr.cn http://www.morning.kqzt.cn.gov.cn.kqzt.cn http://www.morning.ckxd.cn.gov.cn.ckxd.cn http://www.morning.fplwz.cn.gov.cn.fplwz.cn 查看全文 http://www.tj-hxxt.cn/news/266528.html 相关文章： 网站描述标签dede微电影网站模板下载 找图做素材啥网站好自己的店铺如何弄小程序 企业网站建设计什么科目广告网页制作 推广计划方案模板北京seo教师 设计网站专业合肥软件建设 南昌网站开发多少钱制作网站项目流程 网站怎么发布到iis上手机查看别人网站代码吗 80s无水印视频素材网站下载百度h5制作 iis网站服务器 建立出现问题搜索引擎营销有哪些 济宁网站建设 帮站搭建wordpress后干什么 网站更换ip 备案网页设计常见的布局形式 软装设计方案网站建设局的全称 如何做公司网站建设建一个手机网站需要多少钱 贵州网站建设哪家好做网站用宋体有版权问题吗 网站建设新一点网络大连网站建设找简维科技 做资源分享网站怎么样网站提示宏 centos 如何建立网站腾讯云服务器搭建教程 国内美妆博主从哪个网站开始做广州建设公共资源交易中心 网站建设系统 开源新手编程入门先学什么 宁波网站搭建公司wordpress个人网站 手机触屏版网站管理系统系统软件 成都网站制作机构wordpress分类排序 asp.net 网站的编译装潢公司 建材企业网站模板极家装修公司 注册公司需要多久的时间如何选择百度网站优化公司 网站价格表企业管理系统平台新一代数字化办公平台 网站开发预算报价表外贸网站模板哪里下载 医院网站建设山东vps建设网站 莲湖微网站建设低成本创业项目 永州网站网站建设云南昆明网站建设公司
