算法
木棉的___
You can you code
No can no bug
展开
-
36辆车,6条跑道,无计时器,最少几次比赛可以选出前三
啦啦啦。这是一道面试题目。本来把别人的思路抄一遍,然后转载了。不过自己还是写成原创了。做贼心虚的多写一点吧。6条跑道,肯定要首先跑一次那么自然6条跑道 6次跑完 假设ABCDEF这样的话A1,A2,A3,B1,B2,B3...F1,F2,F318个人我一开始想他们比较3次得到9个但是显然可以优化如下让A1,B1,C原创 2015-04-14 18:10:48 · 3833 阅读 · 0 评论 -
找数算法笔记
现在好多题目找数啊很久以前比较火的。1亿个数据,找到top10,比如百度搜索词语1亿条,假如词语相同就算一次,次数出现最多肯定就是热搜词了,找出top10,腾讯也有类似的,原创 2015-04-14 18:57:10 · 500 阅读 · 1 评论 -
输出数组中所有三个数相加为0的解
思路:数组先排序这时候{ -4, -1, -1, 0, 1, 2 }看一下规则,取左等于0,右等于数组大小-4 -1 2 计算和就是-3,这时候要想和为0,左开始向右移动一格-1 -1 2这时候刚好是0,但是并没有结束,结束的条件这里取左和右间隔于是左右各前进一步,左-1 0 1 结束,因为到了左右间隔原创 2017-09-09 17:48:00 · 1450 阅读 · 0 评论