leetcode
飞翔的蜻蜓
这个作者很懒,什么都没留下…
展开
-
leetcode: word search
原题大意:给定一个原创 2014-05-06 23:00:37 · 401 阅读 · 0 评论 -
leetcode-singleNum2 找出一个数组中只出现过一次的元素
leetcode上的题: 所有题都要求线性时间复杂度(最好O(n)),及尽量少的线性空间复杂度(最好O(1)) 原题Single Number1:一个整数数组中有n个元素,其中只有一个只出现一次,其他恰好都出现两次,求出现一次的那个元素; 这个很简单, 用所有元素异或操作,最后的值就是所要的只出现一次的元素。 int singleNumber(int A[], int n) {原创 2014-06-07 18:09:42 · 391 阅读 · 0 评论 -
unique binary search Trees
题:n个不同节点(不妨设每个节点的值为i),求出这些节点可组成的二叉查找树的种数。 如n=3时,有5种, 想法:肯定不能是一一列举求总数,应该是用递推的方法。 假设n个节点的种类数为T(n),那么T(n+1)和T(n)有什么关系:对于T(n)里的每一个树,现添加一个节点(值为n+1),显然可以将节点n+1顺树的结构按查找树的插入方法插入进去,所以T(n+1)=T(n)+X;另外,当节原创 2014-06-17 22:23:43 · 460 阅读 · 0 评论