calmound - 博客园

2014年8月6日

摘要：问题：消除数组中重复次数超过三次的多余的数分析：若ai-1==ai-2若ai也相等，则清楚aiclass Solution {public: int removeDuplicates(int A[], int n) { int i,j; for(i=2;i<n;i+... 阅读全文

posted @ 2014-08-06 17:26 calmound 阅读(145) 评论(0) 推荐(0)

Sum Root to Leaf Numbers

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

posted @ 2014-08-06 17:25 calmound 阅读(1738) 评论(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 阅读(203) 评论(0) 推荐(0)

2014年8月5日

Set Matrix Zeroes

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

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

2014年8月4日

Symmetric Tree

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

posted @ 2014-08-04 16:33 calmound 阅读(1250) 评论(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 阅读(153) 评论(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 阅读(1276) 评论(6) 推荐(1)

Single Number II

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

posted @ 2014-08-04 10:13 calmound 阅读(3236) 评论(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 阅读(156) 评论(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 阅读(191) 评论(0) 推荐(0)

程序员三木