目前拿下了两offer

链接 直接用dfs怕是要超时,有一种巧妙的思路 设一个大小为amount的数组dp,(全部初始化为INT_MAX)对于coins的每一个值,dp[coin]都设为1, 然后,我们可以设想一下,对于某一个i,dp[k]!=INT_MAX, 那么dp[i]是不是有可能等于dp[k]+1(也有可能dp[i]本身就比较小) 既然这样,那么我们让i从1遍历到amount,就能找到最终答案了 class Solution { public: int coinChange(vector<int>& coins, int amount) { vector<int>dp(amou...

127.0.0.1 和 localhost 的区别：为什么有时候一个能用，另一个却不行？刚开始做 Web 开发的时候遇到一个奇怪的问题：有时候用 localhost:3000 能正常访问项目，但换成 127.0.0.1:3000 就访问不了。有时候又相反，localhost 不行，127.0.0.1 却可以。跟着教程配置数据库连接时也发现，有的教程写 localhost，有的写 127.0.0.1，看起来都是指向本机，为什么要有两种写法？它们到底有什么区别？更让人困惑的是，大部分时候这两个确实是等价的，但偶尔会出现微妙的差异，让人摸不着头脑。如果你理解了网络协议的工作原理，你会发现它们其实代表...