![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode热题
jialun0116
浙江工业大学
展开
-
128. 最长连续序列
128. 最长连续序列知识点:哈希表题目链接题目描述给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。进阶:你可以设计并实现时间复杂度为 O(n) 的解决方案吗?示例 1:输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。示例 2:输入:nums = [0,3,7,2,5,8,4,6,0,1]输出:9提示:0 <= nums.length &l原创 2021-05-10 21:49:17 · 114 阅读 · 0 评论 -
124. 二叉树中的最大路径和
124. 二叉树中的最大路径和知识点:二叉树题目链接题目描述路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。示例 1:输入:root = [1,2,3]输出:6解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6示例 2:输入:roo原创 2021-05-10 20:52:48 · 247 阅读 · 0 评论 -
Leetcode热题 101. 对称二叉树
101. 对称二叉树知识点:二叉树题目链接题目描述给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 进阶:你可以运用递归和迭代两种方法解决这个问题吗?代码struct TreeNode { in原创 2021-05-07 20:16:05 · 95 阅读 · 0 评论 -
Leetcode热题 114. 二叉树展开为链表
114. 二叉树展开为链表知识点:二叉树时间:2021年5月7日题目链接:https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/题目给定一个二叉树,原地将它展开为一个单链表。示例1输入:例如,给定二叉树 1 / \ 2 5 / \ \ 3 4 6输出: 1 \ 2 \ 3 \ 4 \原创 2021-05-07 19:45:28 · 79 阅读 · 0 评论