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

深做网站公司淘宝运营培训班哪里有

深做网站公司,淘宝运营培训班哪里有,泰安网页,创办一家公司需要多少钱这道题我本来想着挑战一下自己,尝试着用迭代的方法来做,然后就是用层序遍历,将每一层的元素收集到一个临时的一维向量中,然后再逐层判断每一层是否都是轴对称的,一旦发现某一层不是轴对称的,就直接return f…


这道题我本来想着挑战一下自己,尝试着用迭代的方法来做,然后就是用层序遍历,将每一层的元素收集到一个临时的一维向量中,然后再逐层判断每一层是否都是轴对称的,一旦发现某一层不是轴对称的,就直接return false,当所有的层都遍历结束后,都没有出现return false的情况,就说明每一层都是轴对称的,此时直接return true即可。注意,再判断每一层是否为轴对称时,千万不能用栈来匹配(类似于括号匹配的思路),因为下面的情况用栈会判定为轴对称,但是实际上是非轴对称的。(当时被这个测试样例折磨到红温)

此外,当前层的下一层如果至少有一个非空节点,那么下一层的空节点也必须加入,否则判定也会出问题。

/*** 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:bool isSymmetric(TreeNode* root) {//用迭代来解决这个问题queue<TreeNode*> My_Queue;stack<TreeNode*> My_Stack;My_Queue.push(root);while(!My_Queue.empty()){int size = My_Queue.size();vector<TreeNode*> temp;while(size > 0){TreeNode* node = My_Queue.front();My_Queue.pop();size--;if(node){My_Queue.push(node -> left);temp.emplace_back(node -> left);My_Queue.push(node -> right);temp.emplace_back(node -> right);} }for(int left = 0, right = temp.size() - 1; left < right;){if((!temp[left] && !temp[right]) || ((temp[left] && temp[right]) && (temp[left] -> val == temp[right] -> val))){left++;right--;}else return false;}}return true;}
};
http://www.dtcms.com/wzjs/474996.html

相关文章:

  • 铜陵做网站的公司软文推广哪个平台好
  • 株洲建设局网站关键词上首页软件
  • 企业门户网站建设案例石狮seo
  • 自己做的网址危险网站2022双11各大电商平台销售数据
  • 网站个人中心wordpress三亚百度推广开户
  • 任丘网站建设指数网站
  • 北京做vr网站西安竞价托管公司
  • 凡客家具seo高级
  • wordpress mysql权限设置青岛谷歌优化公司
  • 网站空间知识谷歌seo排名公司
  • 过界女主个人做网站的免费做网站的平台
  • 1号网站建设 高端网站建设八种营销模式
  • 合肥网站制作哪家强什么软件可以找客户资源
  • 网站做视频的软件有哪些网络销售推广是做什么的具体
  • 大连哪家公司做网站好美国搜索引擎排名
  • 华为网站开发百度认证怎么认证
  • 企业网站找谁做站长之家ppt素材
  • 建设银行的网站用户名是什么网络优化推广公司哪家好
  • 湛江企业网站建设公司sem竞价推广是什么
  • 网站流量如何做成都做网络推广的公司有哪些
  • 2023年小微企业所得税惠州关键词排名优化
  • asp网站源代码下载北京关键词快速排名
  • 邯郸哪儿做网站便宜精准营销系统
  • 大理石在哪些网站做宣传廊坊网站建设优化
  • 深圳网站建设 合作品牌天津seo方案
  • 旅游网站的设计与实现开题报告找谁做百度关键词排名
  • 有域名了怎么做网站seo学校培训班
  • 邯郸网站建设邯郸网站制作泉州seo技术
  • 财政部经济建设司网站企业培训课程有哪些内容
  • 互联网去哪里学seo点击排名工具