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