看到这道题的第一印像是用dp,$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度,后来发现这个定义好像做不出来。遂看答案,结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态,首先考虑回文串如何判断,如果有 $s[i] == s[j]$,且 $j-i <= 2$ 则必为 true,如果 $dp[i+1][j-1]$ 为 ...
Articles in the category of 编程技术杂谈与总结
- Home
- 编程技术杂谈与总结
接雨水题目就是给一个高度的一维数组,说实话这个题目如果不看答案感觉很难想到解法,我倒是想到了要记录每格的状态,其他的完全想不到怎么接着写了。后续看了答案才...
上班上久了,感觉需要健康相关的一些提醒,而公司自带的是个非常弱化的提醒,在写代码专注的时候压根看不着,而且提醒的也就是什么注意休息,很多我需要的提醒压根没覆盖到。萌生这个想法之后便开始进行着手实现,之前我压根没接触过苹果系列相关的编程,于是直接通过chatgpt进行开发,也就是所谓的vibe coding。后面发现,做的还不错,自己稍微修改了一点细节相关的东西,就做到了自动化CI,可以通过g...
CDN是什么CDN,也就是所谓的内容分发网络,实际上就是将一个服务器的资源分发给全国乃至全球各地的服务器节点,然后通过一些负载均衡策略,边缘节点分配找到最...
整理一下自己看到的比较好的关于git的文章篇幅,方便导航阅览Git解密系列Git解密——认识Git对象 https://morningspace.github.io/tech/inside-git-1/Git解密——Tree对象和Commit对象 https://morningspace.github.io/tech/inside-git-2/Git解密——认识Git引用 https://m...