Excaliburer`s Zone

It was challenging, but not risky.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2018年5月10日

摘要: 对于简易的哈希表的实现,在刷题过程中用的最多的就是利用一个数组作为一个哈希表,其中数组的下标作为“键”,数组中的内容作为“值”。 1.一个比较常见的情况,是目标字符串只包含小写的字母。 这种情况下,只需要建立一个大小为26的数组,并且以str[i] - 'a'作为哈表中的“键”,例如: 2.另一个更 阅读全文
posted @ 2018-05-10 11:45 Excaliburer 阅读(1754) 评论(0) 推荐(0) 编辑

摘要: 一.题目大意 给你一个数n,要求返回第n个丑数。其中,丑数的定义如下: 丑数是指只包含因子2、3和5的数。(数字1也是丑数,不过是个特例)引用《剑指offer》上的话来说,对于一个数M,如果M能被2整除,就连续除以2;若果能被3整除,就连续除以3;如果能被5整除,就连续除以5。如果最终的结果是1的话 阅读全文
posted @ 2018-05-10 09:50 Excaliburer 阅读(261) 评论(0) 推荐(0) 编辑