摘要:
"415 有效回文串" 给定一个字符串,判断其是否为一个回文串。只包含字母和数字,忽略大小写。 注意事项 你是否考虑过,字符串有可能是空字符串?这是面试过程中,面试官常常会问的问题。 在这个题目中,我们将空字符串判定为有效回文。 样例 "A man, a plan, a canal: Panama" 阅读全文
摘要:
"414 两个整数相除" 将两个整数相除,要求不使用乘法、除法和 mod 运算符。 如果溢出,返回 2147483647 。 样例 给定被除数 = 100 ,除数 = 9,返回 11。 标签 二分法 思路 不用乘除法和模运算求来做除法,很容易想到的一个方法是一直做减法,然后计数,除此之外,一种更快速 阅读全文
摘要:
"24 LFU缓存" LFU是一个著名的缓存算法 实现LFU中的set 和 get 样例 capacity = 3 思路 参考 "http://www.lintcode.com/zh cn/problem/lfu cache/" 在本题中,我们必须要统计每一个 key 出现的次数,所以我们用一个哈希 阅读全文