2016年7月12日
摘要：
用数组实现一个哈希表，存储元素次数 判断字符出现次数的类似问题可以考虑基于数组创建一个简单的哈希表 阅读全文
posted @ 2016-07-12 16:12
已停更
阅读(265)
评论(0)
推荐(0)
摘要：
题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第1500个丑数。 分析：这是一道在网络上广为流传的面试题，据说google曾经采用过这道题。 所谓一个数m是另一个数n的因子 阅读全文
posted @ 2016-07-12 15:52
已停更
阅读(274)
评论(0)
推荐(0)
摘要：
这是一道广为流传的google面试题。用最直观的方法求解并不是很难，但遗憾的是效率不是很高；而要得出一个效率较高的算法，需要比较强的分析能力，并不是件很容易的事情。当然，google的面试题中简单的也没有几道。 硬上：O(nlogn) 方法二： 我们用一个稍微大一点的数字21345作为例子来分析。我 阅读全文
posted @ 2016-07-12 11:08
已停更
阅读(375)
评论(0)
推荐(0)
摘要：
当前面计算的和是负数时，就没必要再用前面的结果了，curSum就等于当前数字，另外一个比较关键的问题是maxSum初值为最大的负数，只有这样才能保证一个序列最大值为负数时的结果正确性 阅读全文
posted @ 2016-07-12 10:34
已停更
阅读(229)
评论(0)
推荐(0)
浙公网安备 33010602011771号