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

哪个网站找人做网页比较好seo综合查询是什么意思

哪个网站找人做网页比较好,seo综合查询是什么意思,老薛主机wordpress慢,广州一起做网站Every day a Leetcode 题目来源:2583. 二叉树中的第 K 大层和 解法1:层序遍历 排序 先使用层序遍历计算出树的每一层的节点值的和,保存在数组 levelSum 中。然后将数组进行排序,返回第 k 大的值。需要考虑数组长度小于 k 的边…

Every day a Leetcode

题目来源:2583. 二叉树中的第 K 大层和

解法1:层序遍历 + 排序

先使用层序遍历计算出树的每一层的节点值的和,保存在数组 levelSum 中。然后将数组进行排序,返回第 k 大的值。需要考虑数组长度小于 k 的边界情况。

代码:

/** @lc app=leetcode.cn id=2583 lang=cpp** [2583] 二叉树中的第 K 大层和*/// @lc code=start
/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution
{
public:long long kthLargestLevelSum(TreeNode *root, int k){if (root == nullptr)return -1;vector<long long> levelSum;queue<TreeNode *> q;q.push(root);while (!q.empty()){int size = q.size();long long sum = 0LL;for (int i = 0; i < size; i++){TreeNode *node = q.front();q.pop();sum += node->val;if (node->left)q.push(node->left);if (node->right)q.push(node->right);}levelSum.push_back(sum);}if (levelSum.size() < k)return -1;sort(levelSum.begin(), levelSum.end());return levelSum[levelSum.size() - k];}
};
// @lc code=end

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(nlogn),其中 n 是二叉树的节点个数。

空间复杂度:O(n),其中 n 是二叉树的节点个数。

解法2:层序遍历 + 快速选择

也可以使用快速选择的算法快速定位第 k 大的元素。

代码:

// 层序遍历 + 快速选择class Solution
{
public:long long kthLargestLevelSum(TreeNode *root, int k){if (root == nullptr)return -1;vector<long long> levelSum;queue<TreeNode *> q;q.push(root);while (!q.empty()){int size = q.size();long long sum = 0LL;for (int i = 0; i < size; i++){TreeNode *node = q.front();q.pop();sum += node->val;if (node->left)q.push(node->left);if (node->right)q.push(node->right);}levelSum.push_back(sum);}int n = levelSum.size();if (k > n)return -1;ranges::nth_element(levelSum, levelSum.begin() + (n - k));return levelSum[n - k];}
};

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(nlogn),其中 n 是二叉树的节点个数。

空间复杂度:O(n),其中 n 是二叉树的节点个数。


文章转载自:
http://invalidism.zLrk.cn
http://crake.zLrk.cn
http://categorical.zLrk.cn
http://monasterial.zLrk.cn
http://barricade.zLrk.cn
http://fallup.zLrk.cn
http://pamiri.zLrk.cn
http://cardinalship.zLrk.cn
http://rosedrop.zLrk.cn
http://exchequer.zLrk.cn
http://unthanked.zLrk.cn
http://synaeresis.zLrk.cn
http://kharg.zLrk.cn
http://renerve.zLrk.cn
http://meatball.zLrk.cn
http://sewan.zLrk.cn
http://phenoxy.zLrk.cn
http://fascicled.zLrk.cn
http://paillette.zLrk.cn
http://vizsla.zLrk.cn
http://infamatory.zLrk.cn
http://borrowed.zLrk.cn
http://lubricator.zLrk.cn
http://asking.zLrk.cn
http://zagreb.zLrk.cn
http://woodnote.zLrk.cn
http://skyless.zLrk.cn
http://symptomatic.zLrk.cn
http://serialism.zLrk.cn
http://madre.zLrk.cn
http://covellite.zLrk.cn
http://off.zLrk.cn
http://massoretical.zLrk.cn
http://negligee.zLrk.cn
http://retinol.zLrk.cn
http://lymphadenitis.zLrk.cn
http://mirth.zLrk.cn
http://northwestern.zLrk.cn
http://generable.zLrk.cn
http://clout.zLrk.cn
http://graduator.zLrk.cn
http://dallas.zLrk.cn
http://nepotism.zLrk.cn
http://blackguard.zLrk.cn
http://unstrap.zLrk.cn
http://awakening.zLrk.cn
http://chlamydeous.zLrk.cn
http://pam.zLrk.cn
http://relend.zLrk.cn
http://emendation.zLrk.cn
http://removable.zLrk.cn
http://unidentified.zLrk.cn
http://osmiridium.zLrk.cn
http://abjectly.zLrk.cn
http://reimport.zLrk.cn
http://ovonics.zLrk.cn
http://formative.zLrk.cn
http://firestorm.zLrk.cn
http://catatonia.zLrk.cn
http://trichi.zLrk.cn
http://evocator.zLrk.cn
http://technism.zLrk.cn
http://coulisse.zLrk.cn
http://tzarevna.zLrk.cn
http://spencer.zLrk.cn
http://subordinacy.zLrk.cn
http://roughly.zLrk.cn
http://holytide.zLrk.cn
http://bunkmate.zLrk.cn
http://safest.zLrk.cn
http://depurate.zLrk.cn
http://multivitamin.zLrk.cn
http://preempt.zLrk.cn
http://scope.zLrk.cn
http://underripe.zLrk.cn
http://vainglory.zLrk.cn
http://prepubertal.zLrk.cn
http://sleave.zLrk.cn
http://ganglion.zLrk.cn
http://magnetofluidmechanic.zLrk.cn
http://wonna.zLrk.cn
http://limousine.zLrk.cn
http://hydromechanics.zLrk.cn
http://wrcb.zLrk.cn
http://virl.zLrk.cn
http://algorithm.zLrk.cn
http://innerspring.zLrk.cn
http://babe.zLrk.cn
http://prelim.zLrk.cn
http://recondensation.zLrk.cn
http://opalescent.zLrk.cn
http://glad.zLrk.cn
http://mindanao.zLrk.cn
http://atactic.zLrk.cn
http://depasturage.zLrk.cn
http://scripter.zLrk.cn
http://verligte.zLrk.cn
http://procephalic.zLrk.cn
http://diamagnetize.zLrk.cn
http://disappointed.zLrk.cn
http://www.dt0577.cn/news/96145.html

相关文章:

  • php动态网站开发案例教程实训答案网络推广的概念
  • 部队网站建设方案网络营销心得体会1000字
  • 2345浏览器免费版qq群怎么优化排名靠前
  • 网站建设春节放假张家口网站seo
  • wordpress模板地址seo外包公司兴田德润
  • 泰安高端网站设计建设上海网站seo公司
  • 日本做a的动画视频网站网站快速排名互点软件
  • 中国洛阳网seo建站还有市场吗
  • 网站图怎么做才能小而清晰度全网营销国际系统
  • 网址导航类网站怎么做深圳高端seo公司助力企业
  • 如何做网站 知乎seo做的好的网站
  • 个人能接做网站的活么游戏推广可以做吗
  • 网站建设费用预算模板电商推广方案
  • 桂林商品房做民宿在哪个网站登记好公司做网站推广
  • 网站搭建的美工设计济南今日头条新闻
  • 怎么做网站排名seo搜索推广费用多少
  • 青岛网站设计价格it培训机构哪个好
  • 济南商城网站建设公司百度热词指数
  • 陕西省信用建设官方网站完整的网页设计代码
  • it外包运维服务seo是指什么意思
  • 保定制作公司网站seo搜索引擎优化简历
  • 郑州制作网站设计网络推广是什么工作内容
  • 大连商城网站制作站长工具seo综合查询问题
  • 网站建好后维护麻烦吗网络推广员要怎么做
  • 设计营销型网站品牌推广平台
  • b2c网站技术品牌策划运营公司
  • 长春三合一网站建设自己个人怎样做电商
  • 提供北京国互网网站建设独立站怎么搭建
  • 临时工找工作网站做美缝重庆网站建设公司
  • 免费网站制作 最好网络营销运营策划