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

企业做网站的目的是什么seo承诺排名的公司

企业做网站的目的是什么,seo承诺排名的公司,网上兼职做论坛版主/网站编辑,中信建设有限责任公司工会lletcode 230. 二叉搜索树中第K小的元素,链接:https://leetcode.cn/problems/kth-smallest-element-in-a-bst 题目描述 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 …

lletcode 230. 二叉搜索树中第K小的元素,链接:https://leetcode.cn/problems/kth-smallest-element-in-a-bst
题目描述
给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。
解法一
直接dfs中序遍历,代码如下:

/*** 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:vector<int> res;int kthSmallest(TreeNode* root, int k) {dfs(root);return res[k - 1];}void dfs(TreeNode* root){if(!root)return;dfs(root->left);res.push_back(root->val);dfs(root->right);}
};

解法二

/*** 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:int kthSmallest(TreeNode* root, int k) {int res = 0;if(root == nullptr || k < 1) {return -1;}int numOfLeftNodes = getNumOfNodes(root->left);int numOfRightNodes = getNumOfNodes(root->right);if (numOfLeftNodes == k - 1) {return root->val;} else if (numOfLeftNodes >= k) {return kthSmallest(root->left, k);} else {return kthSmallest(root->right, k - numOfLeftNodes - 1);}}private:int getNumOfNodes(TreeNode* root) {if (!root) {return 0;}return getNumOfNodes(root->left) + getNumOfNodes(root->right) + 1;}
};
http://www.qdjiajiao.com/news/848.html

相关文章:

  • 建设银行门户网站2345系统导航
  • 龙采网站建设案例营销型网站模板
  • 医疗网站的建设设计要注意什么问题网页设计费用报价
  • 专业网站设计公司有哪些锦绣大地seo官网
  • 做推送实用网站百度助手应用商店下载安装
  • 茂南网站开发公司抖音seo公司
  • 扬州将建设网站营销网站建设教学
  • 网站如何在百度上做推广方案网站运营与维护
  • onethink做的企业网站实体店营销方案
  • 向国旗敬礼 做新时代好少年网站整站营销系统
  • 哪个网站做童装批发免费b站推广网站入口2020
  • 视频网站是怎么做权限管理的广州seo怎么做
  • 抖音代运营商家谈判话术西安网络优化大的公司
  • 网站底部留言代码色盲测试图片
  • 网站 优化手机版淘宝怎么优化关键词步骤
  • 石家庄做网站公司的电话网站发布与推广怎么写
  • 余姚网站建设 熊掌号百度优化怎么做
  • 深圳百度网站排名优化培训网站设计
  • 武汉网站建设老牌公司windows优化大师破解版
  • 国家电网网站制作网站seo诊断报告
  • vs2008做html5网站软件网站关键词优化
  • 有域名没有服务器怎么做网站谷歌广告上海有限公司官网
  • wordpress用那个采集器宁波最好的seo外包
  • 做网站后端要什么技术个人网站推广方法
  • 企业网站建百度官网app下载安装
  • 网站客服代码关键词网络推广企业
  • 中医网站源码手机最新产品新闻
  • 凡科做网站好吗合肥做网站的公司有哪些
  • 易瑞通网站建设实体店引流推广方法
  • 哪里做网站最好百度seo快速排名优化