Yeoman_Li

自己先想一分钟。 关于上面的面试题的具体解释，请移步这里，本文不在累述。正文开始，下面列举的一些小技巧有的或许你用过，有的或许你没用过。不管有的没的，希望你看完之后有所收获吧。文笔和知识有限，不对的地方，请留言斧正！ 同事在做上传删除的时候，给用户加个提示“是否删除？” 发现即…

后来我发现在 leet code 也有类似的题，是个找零问题，就是不同面值的硬币组合成一个数有多少种情况。还挺有意思的，我就做了一下，用了递归： 在 code war 上是成功提交了，但在 leet code 上却超时了，性能太差了。然后岩岩在 code war 的答案里看到了…