📝 题目描述
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2,请找出并返回这两个正序数组的 中位数。要求算法的时间复杂度为 O(log(m+n))。
📌 示例
示例 1
输入:
nums1 = [1,3], nums2 = [2]
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2,请找出并返回这两个正序数组的 中位数。要求算法的时间复杂度为 O(log(m+n))。
输入:
nums1 = [1,3], nums2 = [2]
给定一个无重复元素的升序排列数组 nums 和一个目标值 target,在数组中找到目标值并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
要求:必须使用时间复杂度为 O(log n) 的算法。
输入:
nums = [1,3,5,6], target = 5
给定一个整数数组 temperatures,表示每天的温度,返回一个数组 answer,其中 answer[i] 是对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。
输入:
temperatures = [73,74,75,71,69,72,76,73]
给定整数数组 nums 和整数 k,请返回数组中排序后第 k 个最大的元素(注意:不是第 k 个不同的元素)。
题目要求设计并实现时间复杂度为 O(n) 的算法解决此问题(实际常用解法包括“小顶堆法”和“快速选择法”)。
输入:
nums = [3,2,1,5,6,4], k = 2
给定 n 个非负整数,代表柱状图中每个柱子的高度(每个柱子宽度为1,彼此相邻)。求该柱状图中能够勾勒出的矩形的最大面积。
输入:
heights = [2,1,5,6,2,3]
给定一个数组 prices,其中 prices[i] 表示某支股票第 i 天的价格。你只能选择某一天买入股票,并选择未来某一天卖出,计算能获取的最大利润;若无法获利,则返回 0。
输入:
prices = [7,1,5,3,6,4]
给你一个非负整数数组 nums,最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度,判断是否能够到达最后一个下标。
输入:
nums = [2,3,1,1,4]
给定一个长度为 n 的非负整数数组 nums,初始位置在下标 0。每个元素 nums[i] 表示从索引 i 向后跳的最大长度(即在 i 处可跳到 i+j,其中 0 ≤ j ≤ nums[i] 且 i+j < n)。返回到达 n-1 的最小跳跃次数(题目保证可以到达终点)。
给你一个整数数组 nums,请找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组对应的乘积。
测试说明的答案是一个 32-位整数。 请注意,一个只包含一个元素的数组的乘积就是这个元素的值。
输入:
nums = [2,3,-2,4]