OJ算法-极致效率
BraveLii
这个作者很懒,什么都没留下…
展开
-
找到第N个丑数
题目描述把只包含因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。方法//找到第N个丑数//方法1:存放num之前所有元素是否是丑数的flagint GetUglyNumber_Solution(int index) { if(index < 1) ...原创 2018-04-03 09:58:37 · 313 阅读 · 0 评论 -
效率-查找数组中出现此处超过一半的数字
思路:count计数,重复时累计加1;不重复时,减1;当count为0时,当前值cur为下以元素class Solution {public: int MoreThanHalfNum_Solution(vector<int> numbers) { int times = 0; int cur = 0; for(unsigned ...原创 2018-04-03 23:37:52 · 155 阅读 · 0 评论 -
数组中出现xx次系列
数组中出现xx次系列原创 2018-04-13 14:02:01 · 165 阅读 · 0 评论 -
数组中的xx个元素和为yy系列
数组中的xx个元素和为yy系列原创 2018-04-13 14:02:51 · 179 阅读 · 0 评论