- 博客(3)
- 收藏
- 关注
原创 2. 尾部的零
只有乘的数是5的倍数时,才会产生0。而5的幂会产生更多的0。同时,本题要求复杂度为O(logn)。所以,累除5可以达到要求。 代码如下: class Solution { public: /* * @param n: A long integer * @return: An integer, denote the number of trailing zeros i
2018-01-23 01:41:55 137
原创 1. A + B 问题
直接写加号,可以过。 class Solution { public: /* * @param : An integer * @param : An integer * @return: The sum of a and b */ int aplusb(int a, int b) { // write your code
2018-01-23 01:10:10 169
原创 366. 斐波纳契数列
传送门 用快速幂求矩阵乘法 代码如下: struct matrix { int m[2][2]; }; class Solution { public: matrix multi(matrix a, matrix b) { matrix ans; for(int i=0; i<2; i++) { for(int j=0; j<2; j++)
2018-01-23 00:54:27 139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人