五岁博客

给你一个字符串 s，要找出里面最长的那段回文子串。

这就是 LeetCode 第 5 题，面试里出现频率很高。

先说清楚两个容易混的概念。

子串是连续的，子序列可以不连续，这题要的是连续子串。

线上服务连不上，或者接口时不时超时，是日常里最磨人的一类问题。

现象看着都差不多，根因可能差出十万八千里：网卡、路由、防火墙、对端进程、甚至自己代码没关连接。瞎猜没用。

冒泡排序是一种通过反复比较相邻两个元素、把较大值逐步"浮"到末尾的排序算法。

注意这两个字：相邻。

这是它和选择排序最大的区别，也是最容易写错的地方。

刚开始学算法那会儿，我老把时间复杂度和空间复杂度搞混，背了一堆 O(n)、O(log n) 却不知道怎么从代码里推出来。

这篇就把怎么算讲清楚，全程用 Go 代码举例，看完你自己就能估算一段代码跑得快不快、占多少内存。

用 ajaxFileUpload.js 配合 dropify 做文件上传，碰到一个挺隐蔽的坑：第一次选文件、上传，都正常。

可一旦传完，那个上传框就像被冻住了。再点它选新文件，没反应；点删除按钮，事件也不触发。

加载别人服务器上的图片，结果浏览器控制台一片红，图片全裂成小方块。

八成是对方做了防盗链，靠检查 Referer 请求头来挡外站引用。

解决思路很直接：让 <img> 发请求时别带上 Referer。