Same Tree

Same Tree 问题是判断两棵树是否相同，就是两棵树的结构和节点上的值相同。我使用的方法和之前判断一棵树是否对称的方法一样，先判断两颗树的根节点是否同时为空节点，如果是，那么返回true，如果两个都是空，那么返回false，如果都不为空，那么进入迭代，判断两棵树的左子树是否相

May 27 2015

Symmetric Tree

Symmetric Tree 这个问题是求一棵树是否是对称的，比如下面这颗树就是对称的。 但这棵树就不是对称的。 这道题目我使用递归来实现。 先对根节点进行判断，如果为空，返回true；不为空，如果它的左右子树都为空，那么返回true。如果一个为空一个不为空，那么返回fal

May 26 2015

Contains Duplicate

Contains Duplicate 问题是找出一组数列中的元素是否包含相同的数，如果有返回true；如果没有则返回false。 这里我使用map来储存访问过的元素，如果在map中出现过，那么就返回true，如果访问结束也没有发现，那么就返回false。

May 26 2015

Remove Duplicates From Sorted Array

Remove Duplicates From Sorted Array 问题是移除有序数组中的重复元素并返回新数组的长度，不能使用额外的空间。我的做法是从头开始扫，用一个指针指向需要填的位置，另一个指针寻找不同的元素，当找到不同元素时将这个元素放到需要填的指针。 题目的参数是ve

May 25 2015

Merge Two Sorted Lists

Merge Two Sorted Lists 问题是将两个有序列表合并成一个有序的列表。 这个问题很简单，就是归并排序中的归并操作，我就不细讲了。

May 25 2015

Binary Tree Level Order Traversal II

Binary Tree Level Order Traversal II 问题的内容和上一道差不多，只是这次的顺序是从下往上。所以我这里使用栈来先存一下每一层的内容，接着将栈内的内容压入vector中。

May 24 2015

Binary Tree Level Order Traversal

Binary Tree Level Order Traversal 这道题目给定一颗二叉树，返回这棵树的“层序”遍历节点值。从最上层到最下层，从左到右访问。 比如一棵树是 那么结果返回[[3],[9,20],[15,7]]。 这道题目我利用广搜来做，使用队列来实现广搜。我定义这

May 24 2015

Balanced Binary Tree

Balanced Binary Tree 给定一个二叉树，判断这颗二叉树是否是高度平衡的，即树中节点的左右子树的高度差不能超过1。 这道题目我用另一个函数来返回当前节点的高度，方法就是使用递归：如果为空节点，那么返回0；如果不为空，那么返回左右子树更大的高度+1（因为该节点也是一

May 23 2015

Minimum Depth Of Binary Tree

Minimum Depth Of Binary Tree 方法和求二叉树的最大深度类似，不同的是需要每次记录最小深度。

May 21 2015

Maximum Depth Of Binary Tree

Maximum Depth Of Binary Tree 给定一个二叉树，找出这个二叉树的最大深度。 我的做法是对这棵树进行深搜，利用栈来实现对树的搜索。这里需要记录树的节点以及截止这个节点的深度。

May 21 2015

Path Sum

Path Sum 给定一个二叉树和一个整数，求在一条从根节点到叶子节点的路径上所有权值之和是否等于这个给定整数。如果有，那么返回True；没有，返回False。比如下面这样的二叉树，整数是22，有5->4->11->2这样的路径使得路径上权值之和为22。 我的

May 21 2015

Pascal's Triangle II

Pascal's Triangle II 这个问题和之前的Pascal三角形类似，之前的问题是要求出前numRows行的三角形，而这道题目需要求出第k行的内容。不过这里只能用额外O(k)的空间。 我的做法就是用另一个vector来记录上一行的内容。还是比较简单的。唯一需要注意的就

May 20 2015

Pascal's Triangle

Pascal's Triangle 问题是给定一个正数numRows，求出前numRows行的Pascal三角形。那么说明是Pascal三角形呢？这里给出例子，比如numRows为5，那么我们将会返回 我用两个循环，第一个循环用来对每行内容进行处理，第二个循环用来求出第i行的内

May 20 2015

Valid Parentheses

Valid Parentheses 给定一个字符串包含’(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ 和 ‘]’，如果括号都能相对，那么就是合法的。比如”()” 和 “()[]{}”就是合法的，”(]” 和 “([)]”就不是合法的。 这个问题可以用栈来实现。遍历字符串，遇到左边

May 20 2015

Remove Nth Node From End Of List

Remove Nth Node From End Of List 问题是给定一组链表，移走倒数第n个节点，并返回这个链表。比如链表是1->2->3->4->5，n是2，那么返回1->2->3->5。 我的做法是先遍历好链表，得到链表长度。

May 18 2015