"Symmetric Tree" and "Remove Element"

原创 2016年06月02日 10:14:50

Symmetric Tree:

//一开始用了中序遍历树,检查输出数组是否对称的方法,上传代码后juage错误。
class Solution {
public:
	vector<int> temp;
	bool isSymmetric(TreeNode* root) {
		if (root == NULL)
			return true;
		middle_order(root);
		auto _1_it = temp.begin();
		auto _2_it = temp.end() - 1;

		for (; _2_it > _1_it; _1_it++, _2_it--)
		{
			if (*_1_it != *_2_it)
				return false;
		}
		return true;
	}
	void middle_order(TreeNode* root)
	{
		if (root != NULL)
		{
			middle_order(root->left);
			temp.push_back(root->val);
			middle_order(root->right);
		}
	}
};
中序遍历得到的数组如果对称,树也可能不是镜像的,例如:


所以只能用递归判断的方法了。

class Solution {
public:
	bool isSymmetric(TreeNode* root)
	{

		if (root == NULL) return true;

		return ifSymmetric(root->left, root->right);
	}

	bool ifSymmetric(TreeNode* tree1, TreeNode* tree2)
	{
		if (tree1 == NULL && tree2 == NULL)
			return true;
		if (tree1 == NULL || tree2 == NULL)
			return false;

		if (tree1->val != tree2->val)
			return false;
		else
			return (ifSymmetric(tree1->left, tree2->right) && ifSymmetric(tree1->right, tree2->left));
	}
};

Remove Element:

迭代器遍历vector的过程中使用了修改vector的方法(比如vector.erase())就会报错,以前一直以为容器不支持在遍历的同时修改元素,这次看到一份代码,用了一次if else就解决了这个问题,真是学到了。

class Solution {
public:
	int removeElement(vector<int>& nums, int val) {

		for (auto it = nums.begin(); it != nums.end();)
		{
			if (*it == val)
				it = nums.erase(it);
			else
				it++;
		}
		return nums.size();
	}
};


相关文章推荐

数据结构之Remove Linked List Elements 以及二叉树对称Symmetric Tree

今天继续来闲话几句数据结构之单链表,题目的意思是删除链表中的特定元素,想来想去用C/C++ 来coding,才能更深刻的理解数据结构,故而以后在关于数据结构方面,我尽量用c/c++ 来coding。看...

Balanced Binary Tree and Remove Nth Node From End List

今天我们来继续解析链表和二叉树相关的题目: 首先看 Remove Nth Node From End List 题意是删除链表的第N个尾巴节点。 算法分析: 1. 第一步求出链表长度。 2....

【leetcode】Same Tree and Symmetric Tree-----Java

Same Tree java Symmetric Tree java

LeetCode26/27/80/75 Remove Duplicates from Sorted Array I and II/Remove Element/Set Colors**

题目: Given a sorted array, remove the duplicates in place such that each element appear only once an...

27. Remove Element \ 66. Plus One \ 88. Merge Sorted Array

27. Remove Element法一:class Solution { public: int removeElement(vector& nums, int val) { ...

Leetcode_27_Remove Element

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41577997 Remove Element Given ...

27. Remove Element

题目:Remove Element Given an array and a value, remove all instances of that value in place and return...

LeetCode_27---Remove Element

Given an array and a value, remove all instances of that value in place and return the new length. ...

LeetCode[Array]: Remove Element

Given an array and a value, remove all instances of that value in place and return the new length. T...
  • chfe007
  • chfe007
  • 2014年10月31日 00:38
  • 657

算法系列-Remove Element

对于数组的操作是算法题目中经常会出现的类型,这次来看一个从数组中移除元素的问题。 问题描述原文: Given an array and a value, remove all instanc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:"Symmetric Tree" and "Remove Element"
举报原因:
原因补充:

(最多只允许输入30个字)