算法速升
关注
分享
扫一扫
猥琐学习别浪
这个作者很懒，什么都没留下…
展开
-
从暴力递归到记忆递归再到动态规划（从超时到超越100%的历程）
1.暴力递归：设有S和T两个字符串，我们一个一个字符从前往后来看：设i为在S中的位置，j为在T中的位置。初始时i，j为0，在两个字符串往后匹配的过程中分为两种情况：①S[i]==T[j]当前有匹配，可以都向后移一位，也可以只把i向后移一位。②S[i]!=T[j]当前无匹配，i向后移一位.直到i=S.length（说明这条路没有匹配，返回0）或者j=T.length（说明这条路匹配了一次，返回1）如图，递归的本质就是一个压栈出栈的树形遍历过程，最终能到达目的节点的路径即为一次成功的匹配。代码.原创 2020-05-14 00:08:02 · 251 阅读 · 0 评论 -
滑动窗口问题(最长连续无重复子串，最小覆盖子串，找出字母异位词)
111原创 2020-04-14 11:42:20 · 313 阅读 · 0 评论 -
单调栈问题（最长的有效括号，接雨水，柱状图中最大矩形，每日温度，矩阵中的最大矩形）
1.最长的有效括号1.接雨水原创 2020-04-10 19:00:42 · 233 阅读 · 0 评论