摘要：
"14. 最长公共前缀" 超级简单。。。 class Solution { public: string longestCommonPrefix(vector &strs) { if (strs.size() == 0) { return ""; } string common = strs[0]; 阅读全文
摘要：
"13. 罗马数字转整数" 字符串处理，完全是上一个题倒过来，同样从大到小干就可以了 class Solution { public: int romanToInt(string s) { int ans = 0; int k = 0; while (k 阅读全文
摘要：
"12. 整数转罗马数字" 字符串处理，题超级简单，读懂题直接开干就行。 基本思路就是从大往小一点一点的来表示，具体看代码把： class Solution { public: string intToRoman(int num) { string ans = ""; int m = 0; m = 阅读全文
摘要：
"盛最多水的容器" 题意好绕，看半天都没懂要干什么。 我直接上个图可能就能一眼看明白了： 总之，当明白题意后，直接就能想到暴力法枚举所有可能性，不过如果再画一下图基本就能发现：两线段之间形成的区域总是会受到其中较短那条长度的限制。 我举个例子，对于所有以(1,a1)为左边构成的矩阵，最大的一个肯定在 阅读全文
摘要：
应女朋友之邀，重新开始写起博客 此篇记录近期阅读的关于分布式缓存的一些好文章 "分布式之缓存击穿" 如果黑客每次故意查询一个在缓存内必然不存在的数据，导致每次请求都要去存储层去查询，这样缓存就失去了意义。如果在大流量下数据库可能挂掉。这就是 缓存击穿 。 文中主要详述了缓存击穿这个问题，提出了三套解 阅读全文