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

企业网站的优点和缺点营销方式和渠道有哪些

企业网站的优点和缺点,营销方式和渠道有哪些,电商赚钱吗,网站建设单页面推广模板今日份题目&#xff1a; 给你一个由 n 个数对组成的数对数组 pairs &#xff0c;其中 pairs[i] [lefti, righti] 且 lefti < righti 。 现在&#xff0c;我们定义一种 跟随 关系&#xff0c;当且仅当 b < c 时&#xff0c;数对 p2 [c, d] 才可以跟在 p1 [a, b] 后面…

今日份题目:

给你一个由 n 个数对组成的数对数组 pairs ,其中 pairs[i] = [lefti, righti]lefti < righti

现在,我们定义一种 跟随 关系,当且仅当 b < c 时,数对 p2 = [c, d] 才可以跟在 p1 = [a, b] 后面。我们用这种形式来构造 数对链

找出并返回能够形成的 最长数对链的长度

你不需要用到所有的数对,你可以以任何顺序选择其中的一些数对来构造。

示例1

输入:pairs = [[1,2], [2,3], [3,4]]
输出:2
解释:最长的数对链是 [1,2] -> [3,4] 。

示例2

输入:pairs = [[1,2],[7,8],[4,5]]
输出:3
解释:最长的数对链是 [1,2] -> [4,5] -> [7,8] 。

提示

  • n == pairs.length

  • 1 <= n <= 1000

  • -1000 <= lefti < righti <= 1000

题目思路

动态规划,一维dp数组记录到目前为止的最长数对链数值。

状态转移方程:

找到当前位置之前的满足递增的最长dp值的那一组,找不到就是自己(1)。

dp[i]=max(dp[i],dp[j]+1);

代码

class Solution 
{
public:int findLongestChain(vector<vector<int>>& pairs) {int n=pairs.size();vector<int> dp(n,1);//记录到目前为止的最长数对链sort(pairs.begin(),pairs.end());for(int i=0;i<n;i++) {for(int j=0;j<i;j++) {if(pairs[i][0]>pairs[j][1]) {dp[i]=max(dp[i],dp[j]+1);//状态转移方程}}}return dp[n-1];}
};

提交结果

 欢迎大家在评论区讨论,如有不懂的代码部分,欢迎在评论区留言!

http://www.zhongyajixie.com/news/51525.html

相关文章:

  • 2018年临沂建设局网站宁波seo网站服务
  • java 开发手机网站论坛seo网站
  • 溜冰后做爰在线网站推广链接点击器网页
  • 百度网站加v百度小说排行榜前十名
  • 北京做微信网站微信营销推广的方式有哪些
  • 公司网站建设调研背景做竞价推广这个工作怎么样
  • 第一个做装修的网站5188关键词挖掘
  • 八佰yy影视泰安seo网络公司
  • 微企点网站建设惠州百度推广排名
  • 浅谈全球五金网电子商务网站建设关键词推广计划
  • 百度网站说明书网站建设公司开发
  • php做网站知乎友情链接样式
  • 南隼深圳网站建设能够免费换友链的平台
  • 做游戏推广网站代理广告投放平台
  • 好用的视频播放器app北京seo排名收费
  • dz论坛如何做网站地图b2b平台有哪几个
  • 网站推广教程分享电商网站建设 网站定制开发
  • java可以做网站么万能搜索
  • 办个公司需要多少钱无锡seo公司
  • 网站群建设标准搜狗搜索引擎网页
  • 可靠的上海网站建设公司搞一个公司网站得多少钱
  • 疫情的最新消息关键词优化seo排名
  • 网站怎么使用免费推广网站注册入口
  • 丽水专业网站建设哪家好竞价关键词排名软件
  • wordpress建站以后外国人b站
  • 富海人才招聘网官网seo引擎优化专员
  • 英文网站如何推广太原百度网站快速排名
  • 网站备案只www线上推广哪个平台最好
  • 四川网站建设找珊瑚云百度热搜电视剧
  • 公司做的网站怎么维护提高工作效率的句子