当前位置: 首页 > news >正文

东莞住房和城乡建设局网站温岭市建设局网站

东莞住房和城乡建设局网站,温岭市建设局网站,如何创建一个论坛网站,货运配载做网站文章目录1. 题目2. 解题2.1 DP2.2 单调栈贪心1. 题目 给你一个正整数数组 arr#xff0c;考虑所有满足以下条件的二叉树#xff1a; 每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。#xff08;知识回顾#xff1a;如果一个… 文章目录1. 题目2. 解题2.1 DP2.2 单调栈贪心1. 题目 给你一个正整数数组 arr考虑所有满足以下条件的二叉树 每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。知识回顾如果一个节点有 0 个子节点那么该节点为叶节点。每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。 在所有这样的二叉树中返回每个非叶节点的值的最小可能总和。 这个和的值是一个 32 位整数。 示例 输入arr [6,2,4] 输出32 解释 有两种可能的树 第一种的非叶节点的总和为 36 第二种非叶节点的总和为 32。24 24/ \ / \12 4 6 8/ \ / \ 6 2 2 4提示 2 arr.length 40 1 arr[i] 15 答案保证是一个 32 位带符号整数即小于 2^31。来源力扣LeetCode 链接https://leetcode-cn.com/problems/minimum-cost-tree-from-leaf-values 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 2.1 DP 类似题目 LeetCode 1039. 多边形三角剖分的最低得分区间DP 区间DP见注释 class Solution { public:int mctFromLeafValues(vectorint arr) {int n arr.size();vectorvectorpairint, int dp(n, vectorpairint, int(n, {INT_MAX, 0}));//dp[i][j] 表示区间 [i,j] 的 {非叶节点的min(sum), 区间的最大叶子节点值}for(int i 0; i n; i) //初始化{dp[i][i].first 0;//sumdp[i][i].second arr[i];//maxval}for(int len 1; len n; len)//区间长度{for(int i 0, j; ilen n; i)//左端点{j ilen;//右端点for(int k i; k j; k)//枚举中间端点{if(dp[i][j].first dp[i][k].firstdp[k1][j].firstdp[i][k].second*dp[k1][j].second){ //左区间的和 右区间的和 当前节点的val maxL*maxRdp[i][j].first dp[i][k].firstdp[k1][j].firstdp[i][k].second*dp[k1][j].second;//用更小的sum更新dp[i][j].second max(dp[i][k].second, dp[k1][j].second);// 更新区间的最大叶节点值}}}}return dp[0][n-1].first;} };16 ms 9.3 MB 2.2 单调栈贪心 维护单调递减栈让一个数字跟其相邻的2个数字中的较小的相乘 class Solution { public:int mctFromLeafValues(vectorint arr) {int n arr.size(), tp, ans 0;stackint stk;stk.push(INT_MAX);for(int a : arr){while(a stk.top())//单调递减栈不满足了弹栈{tp stk.top();stk.pop();ans tp*min(a, stk.top());}stk.push(a);}while(stk.size() 2){tp stk.top();stk.pop();ans tp*stk.top();}return ans;} };0 ms 8.7 MB 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
http://wiki.neutronadmin.com/news/232165/

相关文章:

  • 网站开发需要的学历手机网站功能
  • 做网站拉广告网络营销是什么的产生主要源于网络市场的复杂性
  • 炫酷表白网站在线制作ps怎么做网站横幅广告
  • 网站做动态图片大全共享虚拟主机 几个网站
  • 网站上线需要哪些步骤青岛网站运营
  • 帮人做ppt的网站wordpress文章阅读统计
  • 许昌网站优化科技信息网站系统建设方案
  • 深圳中高端网站建设怎么样京东商城网站建设策划书
  • 濮阳哪里做网站百度舆情系统
  • 建设工程月评打分网站做移动网站快速
  • wordpress 商务 主题wordpress分类目录优化
  • 建站平台的基础概念班级网站建设组织机构
  • 广州洲聚网站开发外贸局是做什么的工作
  • 北碚免费建站哪家做得好seo的含义
  • 唐山建网站公司浪花直播
  • 北京网站建设公司拟做排行网站
  • 网站建设实习收获企业网页设计
  • 佛山网站建设费用网站闭关保护怎么做
  • 用dw做的代码怎么放在网站上提供做网站企业
  • 品牌网站建设有哪些方面seo百度快照优化公司
  • 网站空间支持功能网站招工费怎么做会计分录
  • 宁波公司网站建设价格蚌埠市建设学校网站
  • 网站代码优化方案厦门在哪个网站做用工报备
  • 实现网站"今天访问量昨天访问量"统计插件 for dedecms广东网站建设公司有哪些
  • 长沙诚信做网站域名维护一个年多少钱
  • 网站傻瓜式建设科技公司网站系统
  • 网站开发发送短信wordpress一页主题
  • 电子商务网站建设基本步骤it培训学校it培训机构
  • 哪里有营销型网站上海十大国企排名
  • 如何建个人网站教程wordpress设置免审核