581. 最短无序连续子数组题目描述给你一个整数数组 nums
你需要找出一个 连续子数组
如果对这个子数组进行升序排序
那么整个数组都会变为升序排序。
请你找出符合题意的 最短 子数组
并输出它的长度。示例 1:输入:nums = [2,6,4,8,10,9,15] 输出:5
解释:你只需要对 [6, 4, 8, 10, 9] 进行升序排序,那么整个表都会变为升序排序。 示例 2:输入:nums
654. 最大二叉树题目描述给定一个不重复的整数数组 nums 。 最大二叉树 可以用下面的算法从 nums 递归地构建:创建一个根节点,其值为 nums 中的最大值。递归地在最大值 左边 的 子数组前缀上 构建左子树。递归地在最大值 右边 的 子数组后缀上 构建右子树。返回 nums 构建的 最大二叉树 。示例一输入:nums = [3,2,1,6,0,5]
输出:[6,3,5,null,2,0
739. 每日温度题目描述给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer
其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。
如果气温在这之后都不会升高,请在该位置用 0 来代替。示例 1:输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0] 示例 2
901. 股票价格跨度
题目描述设计一个算法收集某些股票的每日报价,并返回该股票当日价格的 跨度 。当日股票价格的 跨度 被定义为股票价格小于或等于今天价格的最大连续日数(从今天开始往回数,包括今天)。例如,如果未来 7 天股票的价格是 [100,80,60,70,60,75,85]那么股票跨度将是 [1, 1, 1, 2, 1, 4, 6]实现 StockSpanner 类:StockSpann
907. 子数组的最小值之和题目描述给定一个整数数组 找到 min(b) 的总和其中 b 的范围为 arr 的每个(连续)子数组。由于答案可能很大,因此 返回答案模 示例 1:输入:arr = [3,1,2,4] 输出:17解释: 子数组为 [3],[1],[2],[4],[3,1],[1,2],[2,4],[3,1,2],[1,2,4],[3,1,2,4] 最小值为 3,1,2,4,1,1
111. 二叉树的最小深度题目描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。示例1:输入:root = [3,9,20,null,null,15,7] 输出:2示例 2:输入:root = [2,null,3,null,4,null,5,null,6] 输出:5提示:树中节点数的范围在 内题目解析首先考虑题目的数量
原创
精选 2023-12-06 09:09:37
180 阅读
yyds干货盘点
78. 子集
90. 子集 II78.题目描述给你一个整数数组 nums ,数组中的元素 互不相同 。
返回该数组所有可能的子集(幂集)。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]
输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2:输入:nums = [0]
输出:[[],[0]]
77. 组合题目描述给定两个整数 n 和 k
返回范围 [1, n] 中所有可能的 k 个数的组合。
你可以按 任何顺序 返回答案。示例 1:输入:n = 4, k = 2
输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]示例 2:输入:n = 1, k = 1
输出:[[1]]提示:
● 1 <= n <=
47. 全排列 II题目描述给定一个可包含重复数字的序列 nums
按任意顺序 返回所有不重复的全排列。示例 1:输入:nums = [1,1,2]
输出: [[1,1,2], [1,2,1], [2,1,1]] 示例 2:输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]提示:1 <= num
原创
2023-11-15 14:32:09
73 阅读
46. 全排列题目描述给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。
你可以 按任意顺序 返回答案。示例 1:输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2:输入:nums = [0,1]
输出:[[0,1],[1,0]] 示例 3:输入:nums = [1]
输出:[[