![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
weixin_44619759
岛屿永不凋谢
展开
-
二叉树的层序遍历
二叉树的层序遍历题目解题思路广度优先搜索深度优先搜索提交代码广度优先搜索深度优先搜索总结题目给你一个二叉树,请你返回其按层序遍历得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7],返回其层序遍历结果:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明原创 2021-02-07 23:27:48 · 128 阅读 · 0 评论 -
无重复字符的最长子串
无重复字符的最长子串题目解题思路思路1提交代码修改学习总结题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: s = “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: s = “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注原创 2020-12-27 16:08:29 · 132 阅读 · 1 评论 -
环形链表
环形链表题目解题思路哈希表链表计数快慢指针提交代码哈希表链表计数快慢指针学习总结题目给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。进阶:你能用 O(1)(即原创 2020-12-20 23:30:29 · 57 阅读 · 0 评论 -
打家劫舍Ⅲ
打家劫舍Ⅲ题目解决思路提交代码学习总结题目在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,null,3,null,1]输出: 7解释: 小偷一晚能够盗取原创 2020-12-20 22:56:18 · 46 阅读 · 0 评论 -
相交链表
相交链表题目解题思路提交代码题目编写一个程序,找到两个单链表相交的起始节点。如下面的两个链表:在节点 c1 开始相交。示例 1:输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出:Reference of the node with value = 8输入解释:相交节点的值为 8 (注意,如果两个链表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,原创 2020-12-14 00:02:16 · 103 阅读 · 1 评论 -
回文链表
回文链表题目解题思路直接思路优化思路提交代码直接思路优化思路学习总结题目请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/palindrome-linked-list著作权归领扣网络所有。商业转载请联系官方授权,原创 2020-12-13 23:42:18 · 88 阅读 · 0 评论 -
二叉树的直径
二叉树的直径题目解题思路提交代码总结题目给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/diameter-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路概念原创 2020-12-06 22:53:56 · 115 阅读 · 1 评论 -
二叉树的最大深度
二叉树的最大深度题目解题思路提交代码总结题目给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],返回它的最大深度 3 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解原创 2020-12-06 22:15:06 · 57 阅读 · 1 评论 -
反转链表
反转链表题目解题思路递归双指针迭代提交代码递归双指针迭代学习总结题目反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权,非原创 2020-12-06 21:41:28 · 53 阅读 · 0 评论 -
对称二叉树
对称二叉树题目解题思路提交代码题目给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:进阶:你可以运用递归和迭代两种方法解决这个问题吗?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/symmetric-tree著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路提交代码...原创 2020-11-29 21:38:55 · 128 阅读 · 0 评论 -
合并二叉树
合并二叉树题目解题思路提交代码深度优先搜索广度优先搜索学习总结题目给定两个二叉树,想象当你将它们中的一个覆盖到另一个上时,两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠,那么将他们的值相加作为节点合并后的新值,否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:注意: 合并必须从两个树的根节点开始。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-two-binary-tr原创 2020-11-29 18:34:09 · 204 阅读 · 0 评论 -
翻转二叉树
翻转二叉树题目解题思路代码题目翻转一棵二叉树。示例:输入:输出:解题思路代码# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def invertTree(self, root原创 2020-11-29 18:23:47 · 107 阅读 · 0 评论 -
全排列
全排列题目解题思路提交代码优化改进学习总结题目给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路提交代码优化改进学习总结...原创 2020-11-22 17:37:18 · 72 阅读 · 0 评论 -
两数相加
两数相加题目二级目录三级目录题目二级目录三级目录原创 2020-11-15 22:11:04 · 41 阅读 · 1 评论