摘要:
对于简易的哈希表的实现,在刷题过程中用的最多的就是利用一个数组作为一个哈希表,其中数组的下标作为“键”,数组中的内容作为“值”。 1.一个比较常见的情况,是目标字符串只包含小写的字母。 这种情况下,只需要建立一个大小为26的数组,并且以str[i] - 'a'作为哈表中的“键”,例如: 2.另一个更 阅读全文
摘要:
一.题目大意 给你一个数n,要求返回第n个丑数。其中,丑数的定义如下: 丑数是指只包含因子2、3和5的数。(数字1也是丑数,不过是个特例)引用《剑指offer》上的话来说,对于一个数M,如果M能被2整除,就连续除以2;若果能被3整除,就连续除以3;如果能被5整除,就连续除以5。如果最终的结果是1的话 阅读全文