算法
文章平均质量分 54
Lcafebabe
这个作者很懒,什么都没留下…
展开
-
求字符串最长不连续回文序列的深入研究
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。这个普遍是使用动态规划,但是都是遍历全部N*N次不断累加后取最后一个数字。 我觉得没有必要全部遍历,于是研究了一下。 1.我们来看一下,这个字符串按照动态规划生成的数组: 回文的坐标点连线按照次对角线轴对称 我们发现,按照动态规划生成数组,找到的最长回...原创 2018-04-04 11:34:18 · 599 阅读 · 0 评论 -
Foo说Bar道——算法篇之二叉树重建新解
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。代码很简单,直接上代码:import java.util.HashMap;public class Solution { public ...原创 2018-08-16 14:36:57 · 189 阅读 · 0 评论 -
二叉树,求最远的两节点间距离,新解
这是一道面试题,如果说我之前在网上刷到这道题,可能就会形成定式思维,想到一些复杂的解法,在短时间内就解不出来了。所以说还是不要疯狂的刷题的好,又不容易记住,还容易在真正做的时候,死记硬背:哎这道题我做过!咋做来着?我的想法是这样的:二叉树有至少一条最深的路径,这条路径很容易找到两节点最远时,必有一个端点是最深的那个节点所以步骤如下:求深度,同时找到一条最深路径(存最深路径这个方...原创 2019-04-03 09:42:22 · 905 阅读 · 0 评论