随笔分类 -  OJ

【leetcode 5. 最长回文子串】解题报告
摘要：方法一:中心扩展算法 解题思路:从左到右每一个字符都作为中心轴,然后逐渐往两边扩展,只要发现有不相等的字符,则确定了以该字符为轴的最长回文串,但需要考虑长度为奇数和偶数的不同情况的处理(长度为偶数时轴心为中间两个数的中心,长度为奇数时轴心为中间那个数) 算法时间复杂度:$O(n^{2})$ 方法二: 阅读全文
posted @ 2019-05-05 13:43 byjz 阅读(145) 评论(0) 推荐(0)
【leetcode 968. 1028. 从先序遍历还原二叉树】解题报告[待完善...]
摘要：思路:用一个栈来管理树的层次关系,索引代表节点的深度 方法一: 阅读全文
posted @ 2019-05-03 13:18 byjz 阅读(157) 评论(0) 推荐(0)
【leetcode 3. 无重复字符的最长子串】解题报告
摘要：思路:滑动窗口的思想 方法一:滑动窗口 阅读全文
posted @ 2019-05-03 11:23 byjz 阅读(112) 评论(0) 推荐(0)
【leetcode 76. 最小覆盖子串】解题报告
摘要：思路:滑动窗口思想 方法一:滑动窗口 阅读全文
posted @ 2019-05-03 11:00 byjz 阅读(127) 评论(0) 推荐(0)
【leetcode 239. 滑动窗口最大值】解题报告
摘要：思路:滑动窗口的思想,只要是求连续子序列或者子串问题,都可用滑动窗口的思想 方法一: 阅读全文
posted @ 2019-05-03 09:48 byjz 阅读(157) 评论(0) 推荐(0)
【leetcode 114. 二叉树展开为链表】解题报告
摘要：思路:递归,将左子树变成单链表形式,再将右子树变成单链表形式,最后将左子树单链表的末端连接到右子树单链表表头,将根节点的左孩子置空 阅读全文
posted @ 2019-05-02 23:17 byjz 阅读(103) 评论(0) 推荐(0)
【leetcode 105. 从前序与中序遍历序列构造二叉树】解题报告
摘要：前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 阅读全文
posted @ 2019-05-02 22:01 byjz 阅读(191) 评论(0) 推荐(0)
【leetcode 106. 从中序与后序遍历序列构造二叉树】解题报告
摘要：前往 中序,后序遍历构造二叉树, 中序,前序遍历构造二叉树 阅读全文
posted @ 2019-05-02 22:00 byjz 阅读(206) 评论(0) 推荐(0)
【leetcode 968. 监控二叉树】解题报告
摘要：解题思路: 由于叶子节点一定不要安装监视器,这样才能使总监视器数量比较少,因此需要从下往上进行判断当前节点的状态(共:3种状态): 0: 当前节点安装了监视器 1: 当前节点可观,但没有安装监视器 2: 当前节点不可观 对于空节点,我们认为是可观,但没有安装监视器,因此,叶子节点就为不可观的了,设想 阅读全文
posted @ 2019-05-01 23:09 byjz 阅读(354) 评论(0) 推荐(0)
【leetcode 144. 二叉树的前序遍历】解题报告
摘要：前往二叉树的:前序,中序,后序 遍历算法 方法一:递归 方法二:非递归 方法三:非递归(该方法可用于后序遍历,需要修改几处代码) 结论: 方法三这种形式只适合前序和后序遍历,不适合中序遍历,中序遍历较为麻烦 方法二这种形式只适合前序和中序遍历,不适合后序遍历,后序遍历较为麻烦 阅读全文
posted @ 2019-05-01 11:41 byjz 阅读(203) 评论(0) 推荐(0)
【leetcode 138. 复制带随机指针的链表】解题报告
摘要：方法一:递归 方法二:非递归 阅读全文
posted @ 2019-04-30 19:42 byjz 阅读(132) 评论(0) 推荐(0)
【leetcode 133. 克隆图】解题报告
摘要：方法一:dfs(递归) 方法二:dfs(非递归) 阅读全文
posted @ 2019-04-30 19:24 byjz 阅读(197) 评论(0) 推荐(0)
【leetcode 5040. 边框着色】解题报告
摘要：方法一：dfs的非递归形式 思路:用vis记录访问过的方块,mark标记连通分量中需要修改颜色的方块,并非连通分量中所有的方块都要修改颜色,比如:一个方块如果四周(四个方向邻接的)都是相同颜色,那么只需要修改四周方块的颜色,而自己颜色不变(开始的时候没理解题意,以为只要是连通分量内的方块颜色都需要改 阅读全文
posted @ 2019-04-30 16:52 byjz 阅读(375) 评论(0) 推荐(0)