2015年7月11日
leetcode100 Same Tree
摘要： 题意：怎么判断两个二叉树相同思路：递归，值得注意的······需要判断树是否为空，否则会报超时的错····为什么是超时呢····奇怪代码：bool isSameTree(TreeNode* p, TreeNode* q) { if(p == NULL && q == NULL) ... 阅读全文
posted @ 2015-07-11 22:30 puyangsky 阅读(173) 评论(0) 推荐(0)
leetcode136 Single Number
摘要： 题意：数组中每个数字都出现了两次，只有一个出现一次，找出这个数思路：很明显不能从头到位遍历来找，首先是超时的原因，再次就是这样很没意思·····但是却没想到什么好办法，因为不了解按位异或（XOR）。异或就是相同的两个数结果为0，不同的为1。根据交换律我们知道，数组中两两异或的结果就剩最后那一个落单的... 阅读全文
posted @ 2015-07-11 11:11 puyangsky 阅读(160) 评论(0) 推荐(0)