摘要：
方法一:中心扩展算法 解题思路:从左到右每一个字符都作为中心轴,然后逐渐往两边扩展,只要发现有不相等的字符,则确定了以该字符为轴的最长回文串,但需要考虑长度为奇数和偶数的不同情况的处理(长度为偶数时轴心为中间两个数的中心,长度为奇数时轴心为中间那个数) 算法时间复杂度:$O(n^{2})$ 方法二: 阅读全文
posted @ 2019-05-05 13:43
byjz
阅读(143)
评论(0)
推荐(0)
摘要：
思路:用一个栈来管理树的层次关系,索引代表节点的深度 方法一: 阅读全文
posted @ 2019-05-03 13:18
byjz
阅读(156)
评论(0)
推荐(0)
摘要：
思路:滑动窗口的思想 方法一:滑动窗口 阅读全文
posted @ 2019-05-03 11:23
byjz
阅读(109)
评论(0)
推荐(0)
摘要：
思路:滑动窗口思想 方法一:滑动窗口 阅读全文
posted @ 2019-05-03 11:00
byjz
阅读(126)
评论(0)
推荐(0)
摘要：
思路:滑动窗口的思想,只要是求连续子序列或者子串问题,都可用滑动窗口的思想 方法一: 阅读全文
posted @ 2019-05-03 09:48
byjz
阅读(155)
评论(0)
推荐(0)
摘要：
思路:递归,将左子树变成单链表形式,再将右子树变成单链表形式,最后将左子树单链表的末端连接到右子树单链表表头,将根节点的左孩子置空 阅读全文
posted @ 2019-05-02 23:17
byjz
阅读(101)
评论(0)
推荐(0)
摘要：
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 阅读全文
posted @ 2019-05-02 22:01
byjz
阅读(188)
评论(0)
推荐(0)
摘要：
前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 阅读全文
posted @ 2019-05-02 22:00
byjz
阅读(203)
评论(0)
推荐(0)
摘要：
解题思路: 由于叶子节点一定不要安装监视器,这样才能使总监视器数量比较少,因此需要从下往上进行判断当前节点的状态(共:3种状态): 0: 当前节点安装了监视器 1: 当前节点可观,但没有安装监视器 2: 当前节点不可观 对于空节点,我们认为是可观,但没有安装监视器,因此,叶子节点就为不可观的了,设想 阅读全文
posted @ 2019-05-01 23:09
byjz
阅读(351)
评论(0)
推荐(0)
摘要：
前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归 阅读全文
posted @ 2019-05-01 12:25
byjz
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号