calmound - 博客园

2014年8月6日

摘要：问题：根节点到叶子结点的所有权值和分析：从根节点遍历，若遍历到叶子结点，则sum+其路径的所有权值和/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * Tree... 阅读全文

posted @ 2014-08-06 17:25 calmound 阅读(1733) 评论(0) 推荐(0) 编辑

Valid Parentheses

摘要：问题：The brackets must close in the correct order,"()"and"()[]{}"are all valid but"(]"and"([)]"are not.，判断符合条件的符号（[]）也符合分析：遇到左边符号进栈，右边符号就将栈顶出栈，若和当前遍历的符号... 阅读全文

posted @ 2014-08-06 17:23 calmound 阅读(191) 评论(0) 推荐(0) 编辑

2014年8月5日

Set Matrix Zeroes

摘要：问题：将数组中的某个值为0的元素所在行和列的其他值都为0分析；遍历数组找到某一值为0然后遍历他的上下左右直到边界，要用while而不能用搜索，因为搜索过去新节点的操作以旧结点一样的操作要用一个新数组，不然原数组修改后会影响到下次的查找class Solution {public: vo... 阅读全文

posted @ 2014-08-05 19:58 calmound 阅读(319) 评论(0) 推荐(1) 编辑

2014年8月4日

Symmetric Tree

摘要：问题：判断二叉树是否为镜像二叉树分析：递归判断，根节点单独判断，然后递归左结点和右结点，之后每次一起递归左结点的左结点和右结点的右结点比较，左结点的右结点和右结点的左结点比较/** * Definition for binary tree * struct TreeNode { * int ... 阅读全文

posted @ 2014-08-04 16:33 calmound 阅读(1246) 评论(0) 推荐(0) 编辑

Unique Binary Search Trees

摘要：问题：n个结点总共有多少个二叉搜索树分析：n=1,sum1=1 n=2,sum2=2; n=3,sum3=2(头结点为1)+1(头结点为2)+2(头结点为3) n=4,sum4=5(头结点为1,sum3)+2(头结点为2,sum1*sum2)+2(头结点为3,sum2*sum1)+... 阅读全文

posted @ 2014-08-04 11:31 calmound 阅读(147) 评论(0) 推荐(0) 编辑

110Balanced Binary Tree

摘要：问题：判断二叉树是否为平衡二叉树分析：树上的任意结点的左右子树高度差不超过1，则为平衡二叉树。搜索递归，记录i结点的左子树高度h1和右子树高度h2，则i结点的高度为max(h1,h2)=1，|h1-h2|>1则不平衡c++/** * Definition for binary tree * ... 阅读全文

posted @ 2014-08-04 11:04 calmound 阅读(1272) 评论(6) 推荐(1) 编辑

Single Number II

摘要：问题：找出只出现一次的数，其他数出现了三次分析：将数转化为二进制的位，数出现了三次相当于其对应的二进制上每个位置出现了3次，这里有个抽象的地方就是，例如数中包含1,3两个其二进制的第一位都包含1，怎么区分，其实并不需要区分，无论是数字3的还是数字1的二进制第一位的1都无所谓，因为我们完全可以... 阅读全文

posted @ 2014-08-04 10:13 calmound 阅读(3212) 评论(0) 推荐(0) 编辑

2014年8月3日

Pascal's Triangle

摘要：问题：输出杨辉三角分析：对于每一行收尾都等于1，其他位置f[i,j]=f[i-1,j-1]+f[i-1,j]class Solution {public: vector > generate(int numRows) { int i,j; if(numRows==0... 阅读全文

posted @ 2014-08-03 20:44 calmound 阅读(148) 评论(0) 推荐(0) 编辑

Remove Duplicates from Sorted Array

摘要：问题：将有序的数组中重复的数字去掉分析：由于有序所以只用和前一个比较就行class Solution {public: int removeDuplicates(int A[], int n) { int i,j; if(n==0 || n==1) return n... 阅读全文

posted @ 2014-08-03 15:23 calmound 阅读(185) 评论(0) 推荐(0) 编辑

Populating Next Right Pointers in Each Node

摘要：问题：将二叉树的所有结点指向他的右边的一个结点分析：对于每一个结点来说，其操作都是一样的，除了他的左儿子指向右儿子外，其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin... 阅读全文

posted @ 2014-08-03 09:53 calmound 阅读(133) 评论(0) 推荐(0) 编辑

程序员三木