letcode 热题100
力扣热题100
不会敲代码的车手
这个作者很懒,什么都没留下…
展开
-
第二十一题 543. 二叉树的直径
543. 二叉树的直径题目描述给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例给定二叉树返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意两结点之间的路径长度是以它们之间边的数目表示。思路递归 进行 dfs/** * Definition for a binary tree node. * function TreeNode(val, left, right) { *原创 2021-08-29 00:58:32 · 106 阅读 · 0 评论 -
第二十题 94. 二叉树的中序遍历
94. 二叉树的中序遍历题目描述给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例1:输入:root = [1,null,2,3]输出:[1,3,2]示例2输入:root = []输出:[]示例3输入:root = [1]输出:[1]示例4输入:root = [1,2]输出:[2,1]示例 5输入:root = [1,null,2]输出:[1,2]提示树中节点数目在范围 [0, 100] 内-100 <= Node.val原创 2021-08-27 23:52:01 · 116 阅读 · 0 评论 -
第7题 33. 搜索旋转排序数组
33. 搜索旋转排序数组题目描述整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], …, nums[n-1], nums[0], nums[1], …, nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,5,6,7] 在下标 3 处经旋转后可能变为 [4,5,6,7,0,1,2] 。给你 旋转后原创 2021-08-16 00:42:04 · 106 阅读 · 0 评论 -
第六题 34. 在排序数组中查找元素的第一个和最后一个位置
34. 在排序数组中查找元素的第一个和最后一个位置题目描述:给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。示例1输入:nums = [5,7,7,8,8,10], target = 8输出:[3,4]示例2输入:nums = [5,7,7,8,8,10], target = 6输出:[-1,-1]提示0 <= nums.length <原创 2021-08-15 01:13:56 · 72 阅读 · 0 评论 -
第五题 287.寻找重复数
287. 寻找重复数题目描述给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。你设计的解决方案必须不修改数组 nums 且只用常量级 O(1) 的额外空间。示例1输入:nums = [1,3,4,2,2]输出:2示例2输入:nums = [3,1,3,4,2]输出:3示例3输入:nums = [1,1]输出:1示例4输入:n原创 2021-08-14 17:54:03 · 44 阅读 · 0 评论