标签目录:leetcode

以下是与标签 “leetcode” 相关联的文章

[leetcode_172]Factorial Trailing Zeroes

计算n!的尾部有多少个连续的0,实际上问题可以准换为,分解质因数后,有多少个5(因为2比5多)。但是计算机5的时候有技巧,如果直接每个数模的话会超时,实际上只需要计算5^k次与n的关系即可。 class Solution { public: int trailingZeroes(int n) { vector<int> five(14); for (int i……

[leetcode_189]Rotate Array

根据输入k,对数组进行旋转,需要注意的是k的值可能是负数或者大于数组长度,模一下就好了。然后输出偏移量为size-k的两倍数组即可。 class Solution { public: void rotate(vector<int>& nums, int k) { if (nums.size() <= 0) { return ; } ……