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

贵阳市做网站电话app开发公司怎么查看

贵阳市做网站电话,app开发公司怎么查看,新建网站如何推广,seo分析是什么意思Every day a Leetcode 题目来源#xff1a;173. 二叉搜索树迭代器 解法1#xff1a;中序遍历 我们可以直接对二叉搜索树做一次完全的递归遍历#xff0c;获取中序遍历的全部结果并保存在数组中。随后#xff0c;我们利用得到的数组本身来实现迭代器。 代码#xff1a…Every day a Leetcode 题目来源173. 二叉搜索树迭代器 解法1中序遍历 我们可以直接对二叉搜索树做一次完全的递归遍历获取中序遍历的全部结果并保存在数组中。随后我们利用得到的数组本身来实现迭代器。 代码 /** lc appleetcode.cn id173 langcpp** [173] 二叉搜索树迭代器*/// lc codestart /*** 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 BSTIterator { private:int index 0;vectorint nums;// 辅函数void inOrder(TreeNode *root, vectorint nums){if (root nullptr)return;inOrder(root-left, nums);nums.push_back(root-val);inOrder(root-right, nums);}// 中序遍历vectorint inOrderTraversal(TreeNode *root){vectorint res;inOrder(root, res);return res;}public:BSTIterator(TreeNode *root) : index(0), nums(inOrderTraversal(root)){}int next(){int num nums[index];index;return num;}bool hasNext(){return (index nums.size());} };/*** Your BSTIterator object will be instantiated and called as such:* BSTIterator* obj new BSTIterator(root);* int param_1 obj-next();* bool param_2 obj-hasNext();*/ // lc codeend结果 复杂度分析 时间复杂度初始化需要 O(n) 的时间其中 n 为树中节点的数量。随后每次调用只需要 O(1) 的时间。 空间复杂度O(n)因为需要保存中序遍历的全部结果。 解法2迭代 除了递归的方法外我们还可以利用栈这一数据结构通过迭代的方式对二叉树做中序遍历。此时我们无需预先计算出中序遍历的全部结果只需要实时维护当前栈的情况即可。 代码 class BSTIterator { private:TreeNode* cur;stackTreeNode* stk; public:BSTIterator(TreeNode* root): cur(root) {}int next() {while (cur ! nullptr) {stk.push(cur);cur cur-left;}cur stk.top();stk.pop();int ret cur-val;cur cur-right;return ret;}bool hasNext() {return cur ! nullptr || !stk.empty();} };结果 复杂度分析
http://wiki.neutronadmin.com/news/326855/

相关文章:

  • 局域网内用自己电脑做网站一个网站建设都需要什么
  • 网站建设培训中心设计师招聘网站
  • 深圳 网站开发公司电话深圳竞价托管
  • 织梦做网站利于优化庐江县建设局网站
  • 桓台网站近期即将上市的手机
  • 相亲网站用什么做的一起做网站逛市场
  • 从化哪里做网站好邢台最近发生的新闻
  • 深圳微商城网站设计费用wordpress qq登录代码
  • 网站制作素材网站ci wordpress cms
  • 马克·扎克伯格大学做的网站互联网营销推广渠道
  • wordpress新闻站自动采集器华久网站建设
  • app手机端电子商务网站功能中国菲律宾世预赛
  • 做网站网站关键词是什么厦门做网站排名
  • 网赌网站怎么建设重庆网站建设公司魁网
  • 网站上面的头像怎么做的个人自己免费建网站
  • 遵义网站建公司山西省建五公司官网
  • 响应式网站开发pdf西安网站优化维护
  • 推广网站可以做跳转吗哈尔滨专业建站免费咨询
  • 网站设计与制作的基本步骤有限责任公司和有限公司的区别
  • 昆明移动网站建设即墨有做网站的吗
  • asp网站变慢wordpress heroku
  • 有什么那个网站页面设计要怎么做
  • 合网站建设网站建设与优化推广方案模板
  • 2018年网站开发哪些做海报比较好的网站
  • 网站诊断书哪个网站可兼职做logo
  • 视觉差的网站wordpress建站多少钱
  • 在线企业建站服务网站开发跟app开发的差别
  • 做一般的公司网站需要多少钱外贸网站建设收益
  • 京东网站建设设计框架图公司怎么做网站推广
  • 装修公司网站 源码深圳市外贸公司