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