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

网站制企业类网站有哪些

网站制,企业类网站有哪些,亚马逊雨林有原始部落吗,网站落地页如何做目录 一、1035. 不相交的线 1.题目描述 2.解题思路 3.代码实现 二、53. 最大子数组和 1.题目描述 2.解题思路 3.代码实现#xff08;动态规划解法#xff09; 一、1035. 不相交的线 1.题目描述 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现…目录 一、1035. 不相交的线 1.题目描述 2.解题思路 3.代码实现 二、53. 最大子数组和 1.题目描述 2.解题思路 3.代码实现动态规划解法 一、1035. 不相交的线 1.题目描述 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线这些直线需要同时满足满足 nums1[i] nums2[j]且绘制的直线不与任何其他连线非水平线相交。 请注意连线即使在端点也不能相交每个数字只能属于一条连线。 以这种方法绘制线条并返回可以绘制的最大连线数。 示例 1 输入nums1 [1,4,2], nums2 [1,2,4] 输出2 解释可以画出两条不交叉的线如上图所示。 但无法画出第三条不相交的直线因为从 nums1[1]4 到 nums2[2]4 的直线将与从 nums1[2]2 到 nums2[1]2 的直线相交。示例 2 输入nums1 [2,5,1,2,5], nums2 [10,5,2,1,5,2] 输出3示例 3 输入nums1 [1,3,7,1,7,5], nums2 [1,9,2,5,1] 输出2 2.解题思路 发现这道题目的本质就不难两两相等能连线并且线不能相交。其实就是求最长公共子序列 3.代码实现 class Solution { public:int maxUncrossedLines(vectorint nums1, vectorint nums2) {//这道题的本质就是求最长公共子序列---这里的子序列是不改变数组中的原来相对顺序并不一定要连续的vectorvectorint dp(nums1.size()1,vectorint(nums2.size()1,0));for(int i 1;i nums1.size();i){for(int j 1; j nums2.size();j){if(nums1[i-1] nums2[j-1]){dp[i][j] dp[i-1][j-1] 1;}else{dp[i][j] max(dp[i-1][j],dp[i][j-1]);}}}return dp[nums1.size()][nums2.size()];} }; 二、53. 最大子数组和 1.题目描述 给你一个整数数组 nums 请你找出一个具有最大和的连续子数组子数组最少包含一个元素返回其最大和。 子数组 是数组中的一个连续部分。 示例 1 输入nums [-2,1,-3,4,-1,2,1,-5,4] 输出6 解释连续子数组 [4,-1,2,1] 的和最大为 6 。示例 2 输入nums [1] 输出1示例 3 输入nums [5,4,-1,7,8] 输出232.解题思路 本题前面发过贪心的解法现在用动态规划解题详情看代码注释 3.代码实现动态规划解法 class Solution { public:int maxSubArray(vectorint nums) {//明确dp数组含义下标到i为止的最大和为dp[i]vectorint dp(nums.size(),0);if(nums.size() 0) return 0;//明确递推公式依赖于前一个取max(dp[i-1] nums[i],nums[i])//如何初始化dp[0] nums[0];//开始遍历int result dp[0];//记录最大值for(int i 1;i nums.size();i){dp[i] max(dp[i-1] nums[i],nums[i]);result max(result,dp[i]);}return result;} };
http://www.dnsts.com.cn/news/121273.html

相关文章:

  • 室内外设计网站开发技术和seo的联系
  • svn教程图文详解 - 青岛网站建设人人建站网
  • 自助建站申请房山 网站建设
  • 网站建设论文设计怎么打造自己的网站
  • 乐山网站建设建立网站有哪些步骤
  • 网站美工怎么做太原网站搜索引擎优化
  • 番禺做网站价格涟源网站建设
  • 章丘营销型网站建设二维码公众号怎么制作
  • 有服务器做网站推广手段
  • 做淘宝网站目的是什么开网店的流程及程序
  • 石家庄市高新区建设局网站九台区建设银行网站
  • 2017网站开发合同下载赤峰市住房和城乡建设局官方网站
  • 驾校报名网站怎么做官方wordpress模板下载
  • 辽宁网站建设多少钱网站快速建设入门教程
  • 网站标题权重官方网站查询叉车证
  • 网站设计 知识产权中国建设银行网站解绑手机
  • 网站空间免费申请生产建设网站基坑开挖深度
  • 网站做两个版本网站系统建设的目标
  • 中国建设银行网站口dw怎么做秋季运动会网站
  • 广州网站设计开发公司十大装修公司
  • scratch编程网站网站建设技术选择
  • 上海企业建站流程如何网推
  • 网站被安全狗拦截做美图网站有哪些东西吗
  • 海口小学网站建设jquery 开发网站
  • 南宁市网站开发公司电话禅城网站建设公司价格
  • 广东企业网站模板推荐山东省建设厅制一网站
  • 南海网站建设多少钱宝安做网站的
  • 杭州制作网站的公司简介广州番禺建网站
  • 棕色网站自己如何注册一个网站
  • 莱芜网站seo南昌建设人才网站