摘要：
【1】LeetCode 136 Single Number 题意：奇数个数，其中除了一个数只出现一次外，其他数都是成对出现，比如1,2,2,3,3...，求出该单个数。 解法：容易想到异或的性质，两个相同的数异或为0，那么把这串数从头到尾异或起来，最后的数就是要求的那个数。 代码如下： 【2】Lee 阅读全文
摘要：
思路： 【1】根据前序性质，每一颗子树的前序第一个节点永远是其根节点（后序也有类似性质，所以知道后序中序求前序是一个道理）。 【2】根据中序性质，在中序序列中，某节点之前的节点全在其左边，反之在其右边。 那么我们在前序序列中找到当前树根节点时，再在中序序列中找到树根节点的位置，那么知道中序序列中，在 阅读全文
摘要：
题意：给一段左右小、中括号串，求出这一串中最多有多少匹配的括号。 解法：此问题具有最优子结构，dp[i][j]表示i~j中最多匹配的括号，显然如果i,j是匹配的，那么dp[i][j] = dp[i+1][j-1]+2; 否则我们可以分区间取最值。dp[i][j] = max(dp[i][j],dp[ 阅读全文