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

做营销网站多少钱百度高级搜索页面

做营销网站多少钱,百度高级搜索页面,中山网站设计公司,靠谱网站建设公司怎么选力扣题目链接 本题有一个简单的解法是动态规划,时间复杂度 O(n^2),笔者在之前曾做过相关记录:300.最长递增子序列 现在我们来讨论 O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n))的解法 局部最优:如果我们希望上升子序列尽可能的长&a…

力扣题目链接
本题有一个简单的解法是动态规划,时间复杂度 O(n^2),笔者在之前曾做过相关记录:300.最长递增子序列
现在我们来讨论 O ( n l o g ( n ) ) O(nlog(n)) O(nlog(n))的解法

局部最优:如果我们希望上升子序列尽可能的长,则我们需要让序列上升得尽可能慢;
全局最优:最终遍历完整个数组,那么此时的序列长度为最长递增子序列。

所以有一个很直观的思路就出来了:

  • 我们维护一个递增数组 d[i],其中 i 表示最长上升子序列的末尾元素的最小值;
  • 我们开始遍历整个数组,在遍历到 nums[i] 时:
    • 如果 nums[i] > d[len] ,直接加入到 d 数组末尾,并且更新 len = len + 1;
    • 否则,在 d 数组中二分查找,找到一个比 nums[i] 小的数d[k],并更新 d[k +1] = nums[i]

这里举一个例子:
对于序列[0, 8, 4, 12, 2],

  • 第一步插入 0,d=[0];

  • 第二步插入 8,d=[0,8];

  • 第三步插入 4,d=[0,4];

  • 第四步插入 12,d=[0,4,12];

  • 第五步插入 2,d=[0,2,12]。

如果你能了解二分查找找到插入位置的话,此题非常简单

class Solution {
public:int lengthOfLIS(vector<int>& nums) {int n = nums.size();if (n == 0) {return 0; // 如果数组为空,返回 0}vector<int> d(n + 1, 0); // 用于存储最长递增子序列的数组int len = 1; // 当前 LIS 的长度d[len] = nums[0]; // 初始化第一个元素for (int i = 1; i < n; ++i) {if (nums[i] > d[len]) {// 如果 nums[i] 大于当前 LIS 的最后一个元素d[++len] = nums[i];} else {// 否则,在 d 数组中找到第一个大于或等于 nums[i] 的位置,并替换它int l = 1, r = len, pos = 0;while (l <= r) {int mid = (l + r) / 2;if (d[mid] < nums[i]) {pos = mid; // 找到小于 nums[i] 的最大位置l = mid + 1;} else {r = mid - 1;}}d[pos + 1] = nums[i]; // 替换位置 pos+1 处的值}}return len; // 返回最长递增子序列的长度}
};
http://www.ds6.com.cn/news/17242.html

相关文章:

  • 金华网站建设团队策划方案怎么做
  • 米拓网站模板复制上海排名优化seobwyseo
  • 惠东网站建设网站制作的基本流程是什么
  • 用vue-cli做的网站seo怎么收费
  • 湖州做网站公司有那几家购物网站页面设计
  • vue 做双语版网站seo推广费用需要多少
  • 网站建设开发人员配置抖音seo排名优化
  • 遵义哪里有做网站的专业网络推广机构
  • 做网站如何找客户软文营销文章500字
  • 学校校园网站建设实施方案淘宝排名查询
  • 爆wordpress密码新塘网站seo优化
  • 网站开发毕业论文范文外贸推广平台哪个好
  • 网站程序流程图谷歌seo外链平台
  • 资讯网站做app线上招生引流推广方法
  • 重庆网站哪里好郑州seo
  • 手机怎么制作网站教程百度云搜索引擎入口 百度网盘
  • 做外贸仿牌网站讯展网站优化推广
  • 网站百度搜不到了营销必备十大软件
  • 厦门网站设计软文推广多少钱
  • 佛山市做网站的公司做网站怎么赚钱
  • 遂溪网站建设公司优化网站关键词优化
  • 淘宝客网站建设要注意什么优化措施最新回应
  • 石家庄好用的招聘网站网络舆情管控
  • 做网站的能赚多少钱网络营销案例2022
  • 微信分享 淘宝网站 怎么做网站seo排名优化软件
  • 免费注册公司免费注册优化网站链接的方法
  • 政府网站建设长沙泉州百度关键词优化
  • wordpress模板获取数据网站排名优化手机
  • 优惠券推广网站怎么做上海搜索引擎关键词优化
  • 自建服务器网站备案优化流程