Spicrab

问题 Write a function to find the longest common prefix string amongst an array of strings. Solution 1: Binary Search Using Recursion 大概的思路是：首先找到input中string的最小长度L，然后把每个string从L/2处一分为二，先比较[0, L/2]是否是common prefix。如果前一半是，则比较[L/2+1, 3/4*L]；如果前一半不是，则比较[0,L/4]。

动态规划（DP）是最常用的算法之一。它借助Divide and Conquer的思想，将一个问题分解为一个个渐进的subproblems（子问题），最终通过解决这些子问题来得到问题的终极答案。 和recursion（递归）的不同，DP会将所有子问题的答案存在一个表格里，以达到方便提取、提升效率的作用。因此，用递归需要指数时间解决的问题，很多都可以用DP在多项式时间内解决。一个最常见的例子就是计算第...

Hash Tables: Ransom Note原题点这里 第一次尝试：失败 def checkMagazine(magazine, note): for word in note: if word in magazine: magazine.remove(word) elif word not in magazine: ...