- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode之数组中找出三个数之和为规定值
这个题可以用set里面套vector 进行去重，起初以为需要重载运算符，其实不用，所以挺简单的：class Solution {public: vector > threeSum(vector &num) { vector> v; set > hash; int n=num.size(); sort(num.begi
2016-11-20 17:44:28
1817
1
原创 leetcode之卡特兰数
这题用的一个递推关系是AC的，其实写一下很容易就能推出来公式，当然如果了解卡特兰公式的话可以很容易看出来，然后就可以用公式简化时间复杂度，这里我自己不是很了解卡特兰公式，所以用的递推，然后讨论下卡特兰公式：令h(0)=1,h(1)=1，catalan数满足递推式[1] ：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + ... + h(n-1)*h(0) (
2016-11-18 13:08:43
1253
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人