07 2020 档案

摘要:题目链接 https://leetcode-cn.com/problems/odd-even-linked-list/ 题解 我自己写的 思路是:首先建立两个链表(奇数号结点链表和偶数号结点链表),然后遍历整个链表并通过尾插法构造这两个链表,最后将偶数号结点链表连接到奇数号结点链表尾部即可。 时间复 阅读全文
posted @ 2020-07-31 23:22 臭咸鱼 阅读(85) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/split-linked-list-in-parts/ 题解 这题我做了好久 该题抽象出来的话,就是要将n个物体分成k组,要求每组物体数量的差异不超过1。 思路就是先均分成k组,每组n/k(忽略小数位)个元素,剩下了n%k个 阅读全文
posted @ 2020-07-31 18:22 臭咸鱼 阅读(106) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/palindrome-linked-list/ 题解一 将链表元素存入数组,然后从首尾遍历 注意如果是空链表,结果也是true // Problem: LeetCode 234 // URL: https://leetcod 阅读全文
posted @ 2020-07-31 13:49 臭咸鱼 阅读(65) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/add-two-numbers-ii/ 题解一 使用了栈,遍历链表把结点存入栈中,然后弹栈将结点相加,注意进位 自己写的思路,代码有些长,应该有递归解法 // Problem: LeetCode 445 // URL: ht 阅读全文
posted @ 2020-07-31 11:23 臭咸鱼 阅读(108) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题解 递归解法,我自己写的 要明确函数的功能 函数中需手动处理空链表和链表中只有1个结点的情况;多个结点时,先手动交换前两个结点,然后通过递归交换其它结点 // Problem: L 阅读全文
posted @ 2020-07-30 21:19 臭咸鱼 阅读(76) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解一 双指针:一个“快”,一个“慢” 快指针先到达链表末尾 具体思路见代码及注释 // Problem: LeetCode 19 // URL: http 阅读全文
posted @ 2020-07-30 20:48 臭咸鱼 阅读(81) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/find-bottom-left-tree-value/ 题解一 层次遍历 求最后一层最左边的结点 我自己想的思路:层次遍历,保存每一层最左侧的结点,直到二叉树遍历结束 // Problem: LeetCode 513 // 阅读全文
posted @ 2020-07-30 16:45 臭咸鱼 阅读(97) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/ 题解 思路和层次遍历(点击查看)一样,没什么区别。 // Problem: LeetCode 637 // URL: https://leetcode-cn 阅读全文
posted @ 2020-07-30 13:57 臭咸鱼 阅读(190) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/second-minimum-node-in-a-binary-tree/ 题解一 自己想的思路,只用了函数本身,没有用其它函数 根据题目给的下面2个条件,又因为树是递归结构,可得到:根结点、左子结点和右子结点中根结点是最小 阅读全文
posted @ 2020-07-30 13:56 臭咸鱼 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/house-robber-iii/ 题解 递归写法 这个思路似乎是错的(不过我提交后是在某一个测试用例是超时了),先把这份代码放这儿吧,后边补正确的解法 题目要求两个结点不能相连,这不等于隔层求和 // Problem: L 阅读全文
posted @ 2020-07-30 11:26 臭咸鱼 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/ 题解 递归解法 路径:一条从树中任意结点出发,达到任意结点的序列。该路径至少包含一个结点,且不一定经过根结点。 这道题和LeetCode687最长同值路径和Leet 阅读全文
posted @ 2020-07-27 17:08 臭咸鱼 阅读(145) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/longest-univalue-path/ 题解 这道题写了好久,然后参考了题解 递归解法 这道题和LeetCode543二叉树的直径(点击查看)非常相似,可以看一下 类似的题目还有LeetCode124(点击查看),非常 阅读全文
posted @ 2020-07-27 14:04 臭咸鱼 阅读(192) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/sum-of-left-leaves/ 题解 自己写的 递归解法 思路见代码注释 // Problem: LeetCode 404 // URL: https://leetcode-cn.com/problems/sum-o 阅读全文
posted @ 2020-07-27 10:17 臭咸鱼 阅读(96) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ 题解一 递归解法 我写的 说明详见注释 // Problem: LeetCode 111 // URL: https://leetcode-cn.com/probl 阅读全文
posted @ 2020-07-26 18:08 臭咸鱼 阅读(131) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/symmetric-tree/ 题解 我写的 递归解法 具体方法见代码注释 // Problem: LeetCode 101 // URL: https://leetcode-cn.com/problems/symmetri 阅读全文
posted @ 2020-07-26 14:39 臭咸鱼 阅读(72) 评论(0) 推荐(0) 编辑
摘要:题目描述 https://leetcode-cn.com/problems/subtree-of-another-tree/ 题解 我写的 两层DFS、双重DFS 其它题解一般也是这个思路 // Problem: LeetCode 572 // URL: https://leetcode-cn.co 阅读全文
posted @ 2020-07-26 14:08 臭咸鱼 阅读(123) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/path-sum-iii/ 题解 两个DFS,两个DFS作用不一样 我写的,其它人的题解大概也是这个思路 这道题是昨天那道题(点击查看)的扩展,建议先看一下昨天那道题的题解二。 昨天那道题中的路径是根结点到叶子结点之间的路径 阅读全文
posted @ 2020-07-26 13:42 臭咸鱼 阅读(136) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/path-sum/ 题解一 我自己写的 在dfs过程中要记录当前结点与根结点之间的距离,并且回溯时也需要更新该值 注意要求是叶子结点到根结点之间的距离 详细思路见代码注释 // Problem: LeetCode 112 / 阅读全文
posted @ 2020-07-25 18:37 臭咸鱼 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/merge-two-binary-trees/ 题解 递归解法 解法见代码注释 // Problem: LeetCode 617 // URL: https://leetcode-cn.com/problems/merge- 阅读全文
posted @ 2020-07-25 18:02 臭咸鱼 阅读(95) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/invert-binary-tree/ 题解一 递归解法 我写的,不够简洁 // Problem: LeetCode 226 // URL: https://leetcode-cn.com/problems/invert-b 阅读全文
posted @ 2020-07-25 17:35 臭咸鱼 阅读(103) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/diameter-of-binary-tree/ 题解 一棵二叉树的直径长度是任意两个结点路径长度中的最大值,两结点之间的路径长度是以它们之间边的数目表示 将一条路径分为左右两半,两个结点之间路径长度等于根结点左右子树的深度 阅读全文
posted @ 2020-07-25 13:23 臭咸鱼 阅读(168) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/balanced-binary-tree/ 题解 递归解法 平衡二叉树定义:一个二叉树每个结点的左右两个子树的高度差的绝对值不超过1 递归函数返回值:如果平衡则返回该树的高度,空树则返回0,不平衡(左右子树不平衡或该结点不平 阅读全文
posted @ 2020-07-25 11:16 臭咸鱼 阅读(112) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 题解 递归 递归出口是当前结点为空,则返回0 如果非空,则该结点深度为左子树和右子树深度的最大值+1 // Problem: LeetCode 104 // URL 阅读全文
posted @ 2020-07-24 23:01 臭咸鱼 阅读(119) 评论(0) 推荐(0) 编辑
摘要:题目链接 https://leetcode-cn.com/problems/binary-tree-level-order-traversal/ 题解一:非递归BFS 用队列存储每层的结点 获取到一层结点后,则可以获得该层所有结点的val和下一层的所有结点 // Problem: LeetCode 阅读全文
posted @ 2020-07-24 22:44 臭咸鱼 阅读(182) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode-cn.com/problems/binary-tree-postorder-traversal/description/ 题目考点 二叉树,后序遍历,递归,迭代,栈 题目难度 LeetCode Medium 题目大意 后序遍历1颗二叉树 输入 1 阅读全文
posted @ 2020-07-13 15:10 臭咸鱼 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 题目考点 二叉树中序遍历,递归,迭代,栈 题目难度 LeetCode Medium 题目大意 二叉树中序遍历(左中右) 输入 1个二叉树 输出 该二叉树 阅读全文
posted @ 2020-07-13 15:09 臭咸鱼 阅读(217) 评论(0) 推荐(0) 编辑
摘要:前言 最近复习了二叉树的前序遍历、中序遍历和后序遍历,找到了一种统一的非递归的迭代方法。 思路 思路本质上还是递归,只不过不通过递归函数显式递归,而是通过栈模拟递归。 该思路仅需要微小改动就可以通用于二叉树的先/中/后序遍历,也很容易理解。 注意: 该思路的核心是将nullptr作为可以遍历栈中下1 阅读全文
posted @ 2020-07-13 15:07 臭咸鱼 阅读(490) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode-cn.com/problems/binary-tree-preorder-traversal/description/ 题目考点 二叉树先序遍历,递归,栈,迭代 题目难度 LeetCode Medium 题目大意 给出1个二叉树,要求先序遍历(中 阅读全文
posted @ 2020-07-12 23:43 臭咸鱼 阅读(207) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode.com/problems/remove-duplicates-from-sorted-list/description/ 题目考点 链表,递归,迭代 题目难度 LeetCode 题目大意 给出1个排好序的链表,删除其中的重复元素 输入 原链表 输 阅读全文
posted @ 2020-07-12 16:46 臭咸鱼 阅读(153) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode-cn.com/problems/merge-two-sorted-lists/description/ 题目考点 链表,递归,迭代 题目难度 LeetCode Easy 题目大意 给出2个升序链表,请合并成1个新的升序链表。 输入 2个升序链表的 阅读全文
posted @ 2020-07-11 17:57 臭咸鱼 阅读(139) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode-cn.com/problems/reverse-linked-list/description/ 题目考点 链表,递归,迭代(用到了双指针) 题目难度 LeetCode-Easy 题目大意 给定1个链表,请将其反转 输入 链表的头结点 输出 反转 阅读全文
posted @ 2020-07-11 16:16 臭咸鱼 阅读(286) 评论(0) 推荐(0) 编辑
摘要:题目介绍 题目链接 https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 题目考点 链表、双指针 题目难度 LeetCode简单 题目大意 给定2个链表,请找出它们的相交结点。 读题可知:两个指针相同(并不是2个结点的值 阅读全文
posted @ 2020-07-10 23:17 臭咸鱼 阅读(126) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示