- 博客(2)
- 收藏
- 关注
原创 LeetCode401二进制手表 总结C++统计整数中的“1”的个数方法
#include<iostream>#include<vector>#include<set>using namespace std;int main(){ int n,m; int res = 0; cin >> n >> m; while (n != 0) { n = n & (n - 1); ...
2019-08-20 15:21:24 251
原创 LeetCode 96之卡特兰数
96不同的二叉搜索树最近看到卡特兰数所以就拿LeetCode上一道题来练练,加强一下对卡特兰数的理解,但是这道题是卡特兰数最基本的n^2的推导。什么是卡特兰数呢?卡特兰数满足以下性质:令h(0)=1,h(1)=1,catalan数满足递推式。h(n)= h(0)*h(n-1)+h(1)*h(n-2) + … + h(n-1)h(0) (n>=2)。也就是说,如果能把公式化成上面这种形...
2019-08-19 16:00:46 976
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人