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

一个网站不兼容ie怎么做黄页网站推广公司

一个网站不兼容ie怎么做,黄页网站推广公司,wordpress 下一页 模板,wordpress 一键转微信题目链接 数字流的秩 题目描述 注意点 x < 50000 解答思路 可以使用二叉搜索树存储出现的次数以及数字的出现次数&#xff0c;方便后续统计数字x的秩关键在于构建树的过程&#xff0c;如果树中已经有值为x的节点&#xff0c;需要将该节点对应的数字出现次数加1&#xf…

题目链接

数字流的秩

题目描述

注意点

  • x <= 50000

解答思路

  • 可以使用二叉搜索树存储出现的次数以及数字的出现次数,方便后续统计数字x的秩
  • 关键在于构建树的过程,如果树中已经有值为x的节点,需要将该节点对应的数字出现次数加1,如果树中没有值为x的节点,则将其添加到相应叶子节点的子树上

代码

class StreamRank {TreeNode root;public StreamRank() {root = null;}public void track(int x) {if (root == null) {root = new TreeNode();root.val = x;root.num = 1;return;}// 找到值为x的节点,没找到x则需要找到x应该插入的节点位置TreeNode node = findX(x, root);// 找到了值为x的节点if (node.val == x) {node.num += 1;return;}// 没有找到需要将值为x的新节点插入到树中TreeNode newNode = new TreeNode();newNode.val = x;newNode.num = 1;if (node.val > x) {node.left = newNode;} else {node.right = newNode;}}public int getRankOfNumber(int x) {return countNumber(x, root);}public TreeNode findX(int x, TreeNode node) {if (node.val == x) {return node;}if (node.val > x) {if (node.left == null) {return node;}return findX(x, node.left);} else {if (node.right == null) {return node;}return findX(x, node.right);}}public int countNumber(int x, TreeNode node) {if (node == null) {return 0;}// 左子树更有可能小于等于xint sum = countNumber(x, node.left);if (node.val <= x) {sum = sum + node.num + countNumber(x, node.right);}return sum;}
}class TreeNode {TreeNode left;TreeNode right;int val;int num;
}/*** Your StreamRank object will be instantiated and called as such:* StreamRank obj = new StreamRank();* obj.track(x);* int param_2 = obj.getRankOfNumber(x);*/

关键点

  • 构建二叉搜索树的过程
http://www.15wanjia.com/news/18588.html

相关文章:

  • 做网站最好的公司东莞网站建设平台
  • 石家庄做网站设计网络营销推广方法有哪些
  • 海南网站建设推荐今日国内新闻大事
  • 网站前端设计要做什么的推广资源网
  • 自己做网站步骤 域名班级优化大师怎么加入班级
  • 知乎 网站开发工具seo的方式包括
  • 网站排版设计欣赏四年级下册数学优化设计答案
  • 英国T4学生签证 可以做网站吗百度指数的使用
  • 郑州公司做网站汉狮品牌营销推广方案
  • python 做网站开发吗武汉网站推广公司
  • 织梦网站新闻列表调用如何注册一个域名
  • 昆明云南微网站制作seo是啥
  • wordpress是建站工具 还是语言app拉新推广平台渠道
  • wordpress文章付费阅读设置怎么样关键词优化
  • 公司网站建设的签订合同seo搜索优化招聘
  • 建网络商城网站吗北京建站优化
  • 国外网站众筹怎做重大军事新闻
  • 聊城网站建设哪个好些西安关键词优化排名
  • 静态网站制作流程百度怎么做网站
  • 做网站在哪里租服务器石家庄最新疫情
  • 导游网站如何建设的个人网页设计
  • 房地产企业网站建设百度搜索服务
  • 超市网站建设有什么好的网站吗
  • 北京网站seo哪家公司好怎样制作网站
  • 网站关键词提取工具广州推广seo
  • 做什么类型网站可以吸引用户百度一下官方下载安装
  • 网站开发都是使用框架吗百度收录提交入口网址是什么
  • 网站建设 小白海外互联网推广平台
  • 网站主体信息网络营销推广外包平台
  • h5 响应式网站国外加盟网络营销推广公司