摘要:
"https://leetcode.com/problems/majority element ii/" 给定一个数组,其长度为 n, 找出其中出现次数超过 n/3 的数,可能有一个,也可能有两个 Note: The algorithm should run in linear time and i 阅读全文
摘要:
"https://leetcode.com/problems/majority element/" 给定一个数组,其长度为n,其中存在一个数,它出现的次数超过了n/2次,求出这个数 分析 从数组中同时减去两个不同的数,可以看到后面剩下的数组中,出现次数最多的数字仍然超过了 一半; 因此可以先从数组中 阅读全文
摘要:
"https://leetcode.com/problems/number of digit one/" 给定一个数字 N,求从 1,2,3,.... , N 所有数字中求1的数目 比如13,从1,2,3,....,13 包含1的数字有 1,10,11, 12, 13,其中11存在2个1,因此总共有 阅读全文
摘要:
"https://leetcode.com/problems/factorial trailing zeroes/" 给定一个数N,求其阶乘 $N!$ 后面有多少个连续的0 分析: 乘积后面的0只有可能来自于 2 x 5,或者乘数种包括 10,而10也可以分解为 2x5, 因此只需要判断 2,5的数 阅读全文