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

织梦搬到WordPress推广关键词如何优化

织梦搬到WordPress,推广关键词如何优化,管理系统中计算机应用实践考试,网站建设服务包括什么646. 最长数对链(中等) 思路 这道题和 300. 最长递增子序列 类似,我们可以定义 dp 数组,其中 dp[i] 表示以 i 结尾的子序列的性质。在处理好每个位置后,统计一遍各个位置的结果即可得到题目要求的结果。 但是题目中强…

646. 最长数对链(中等)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

思路

这道题和 300. 最长递增子序列 类似,我们可以定义 dp 数组,其中 dp[i] 表示以 i 结尾的子序列的性质。在处理好每个位置后,统计一遍各个位置的结果即可得到题目要求的结果。

但是题目中强调了 “任何顺序选择其中的一些数对来构造”,因此我们可以先按照 righti 对数对进行升序排序,这样能够快速判断相邻数对是否构成数对链。

状态定义

对于这道题,我们可以定义 dp[i] 为以 i 结尾的最长数对链的长度

状态转移方程

对于每个位置 i ,如果其之前的位置 j 所对应的数对和位置 i 的数对可以构成数对链,那么我们就可以获得一个以 pairs[i] 结尾、长度为 dp[j] + 1 的更长的数对链。

初始化

对于pairs[0] ,它可以自己形成长度为 1 的数对链,所以 dp[0] = 1;

最终的返回结果

由于 dp[i] 存储的是以 i 结尾的最长数对链的长度,而整个数对中最长数对链可能以任意其中一个元素作为结尾,所以需要遍历 dp 数组,得到最长的数对链。

*max_element(dp.begin(), dp.end());

代码

class Solution {
public:static bool cmp(vector<int>& a, vector<int>& b){return a[1] < b[1];}int findLongestChain(vector<vector<int>>& pairs) {int n = pairs.size();vector<int> dp(n, 0);sort(pairs.begin(), pairs.end(), cmp);// 初始化dp[0] = 1;// 状态转移方程for(int i=1; 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);}else dp[i] = max(dp[i] , 1);}}return *max_element(dp.begin(), dp.end());}
};
http://www.yayakq.cn/news/468141/

相关文章:

  • 排名前50名免费的网站网站建设微信运营销售
  • 前端网站模板wordpress视频去广告
  • 网站风格代码兰州市住房和城乡建设厅官方网站
  • 网站没被收录主流搭建网站
  • 做音乐网站的选题背景网站开发实训感想
  • 网站图片上传不了是什么原因wordpress 表单展示
  • 能用VUE做网站怎么才能在网上卖东西
  • 哪个网站可以做视频播放器做网站和做网页有什么区别
  • 网站模板 外贸工厂找一个免费域名的网站
  • 做相片软件网站wordpress文章页无法播放视频
  • 北京模板建站代理sinaappengine wordpress
  • 怎么查看网站的ftp地址深圳线上网络推广公司
  • pc网站开发微信支付外贸网站建设评价
  • 宇舶手表网站网页设计研究生专业
  • 投资公司logo网站优化公司认准乐云seo
  • 一个网站怎么留住用户韩国女足出线情况
  • 怎么发布php网站企业建立网站账户如何做
  • 网站开发工资一般多少襄阳网站建设需要多少钱
  • 帮站seo网站建设怎么问问题
  • 厦门做返利网站的公司起名网站是怎么做的
  • 俄文网站策划东营租房信息网官网
  • 漳州网站建设优化推广使用top域名做网站
  • 无锡seo网站排名优化.网站排版
  • 成都高端网站设计公司网页设计与制作工资
  • 房内设计seo效果检测步骤
  • 宁波网站建设接单网站建设文件名
  • jsp做网站毕业设计动漫网页设计作品欣赏
  • 韩城网站建设韩城网站推广好的外贸平台
  • 网站装修怎么做网站推广营销公司
  • 网站制作是那个网站建设培训费用