摘要：
"419 罗马数字转整数" 给定一个罗马数字，将其转换成整数。 返回的结果要求在1到3999的范围内。 说明 什么是 罗马数字? https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97% 阅读全文
摘要：
"418 整数转罗马数字" 给定一个整数，将其转换成罗马数字。 返回的结果要求在1 3999的范围内。 说明 什么是 罗马数字? https://en.wikipedia.org/wiki/Roman_numerals https://zh.wikipedia.org/wiki/%E7%BD%97% 阅读全文
摘要：
"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 出现的次数，所以我们用一个哈希 阅读全文