摘要： 看到问题首先想一下怎么手动将原字符串转成平衡态。 我们从左往右看，如果看到了 [ [ [ 这样的东西，意味着接下来对应数量的 ] 我们都可以不用管，它们不会影响平衡，例如 [ [ [ ] [ ] ] ] 。 于是我们就有了基本思路，①初始化current = 0，从左往右遍历字符串，遇到 [ 则cu 阅读全文

摘要： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？从普通递归方法到动态规划的过渡思路。 阅读全文

摘要： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。 KMP算法的作用是，在一个长字符串内匹配一个短字符串（判断str1.contains(str2)）时，减少匹配的次数，提高匹配效率 阅读全文

摘要： 过去两年我也曾在不经意间路过博客园，短暂地驻足后又离开，也不知道各个网站的弯弯绕绕，今天算是第一次正式见面，就从“Hello World!”开始吧。 前几天从B站博客园要被“劣币驱逐良币”的言论，过来小小地支持一下，别的也暂不多写了。 总之，本来我也想找个好地方记录和分享一下自己的学习笔记，哪里都无 阅读全文