全排列这题目也是一开始完全没有思路，不知道咋才能把全部的都输出一遍，感觉套for循环也不知道怎么写，后来看到答案直接恍然大悟，这其实是一个经典的回溯题，dfs+状态回溯即可完成。值得注意的是，通过这道题还突然意识到golang的函数传递其实是值传递，实在是太久没有看相关的文章有点忘记了，这里如果res的参数类型改成非指针，就会复制一份切片的结构体过去，一般情况下这不会引发任何问题，但是一旦进...
Articles in the category of 编程技术杂谈与总结
- Home
- 编程技术杂谈与总结
看到这道题的第一印像是用dp，$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度，后来发现这个定义好像做不出来。遂看答案，结果发现定义应该...
接雨水题目就是给一个高度的一维数组，说实话这个题目如果不看答案感觉很难想到解法，我倒是想到了要记录每格的状态，其他的完全想不到怎么接着写了。后续看了答案才恍然大悟，最关键的要素就是知道每格的左右最大高度，其中最小的和这一格的当前高度的差就是这一格能存的水量，即如下公式：$min(leftMax, rightMax) - height[i]$那么leftMax和rightMax怎么获得，最简单...
上班上久了，感觉需要健康相关的一些提醒，而公司自带的是个非常弱化的提醒，在写代码专注的时候压根看不着，而且提醒的也就是什么注意休息，很多我需要的提醒压根没...
CDN是什么CDN，也就是所谓的内容分发网络，实际上就是将一个服务器的资源分发给全国乃至全球各地的服务器节点，然后通过一些负载均衡策略，边缘节点分配找到最优的服务器进行访问。而这个东西优势很明显，就是可以加快访问速度，同时因为隐藏了原始服务器，可以防止一些网络的恶意攻击比如DDOS。但是同样的，缺点也是客观存在的，最明显的一点就是只适合对静态内容进行分发，一旦跟参数等动态渲染挂钩，就会因为缓...