LintCode
潇湘z
这个作者很懒,什么都没留下…
展开
-
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 · 134 阅读 · 0 评论 -
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 · 165 阅读 · 0 评论 -
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 · 134 阅读 · 0 评论