搜索结果
查询Tags标签: nums2,共有 122条记录-
现在是 2022 年了,你不知道什么是单调栈和单调队列吗? (下)
报名金石计划第一次挑战——分享10万奖池,这是我的第2篇文章, 点击查看活动详情 从上面继续, 现在是 2022 年了,你不知道什么是单调栈和单调队列吗? (上)——掘金(juejin.cn) .今天我们将讨论什么是单调堆栈。 介绍 阅读本文后,您将获得:什么是单调栈 单调栈可…
2022/9/11 6:23:22 人评论 次浏览 -
单调栈-下一个更大元素
单调栈使用满足如下:输入:nums1=[4,1,2],nums2=[1,3,4,2].输出:[-1,3,-1]解释:对于num1中的数字4 ,你无法在第二个数组中找到下一个更大的数字,因此输出-1。对于num1中的数字1,第二个数组中数字1右边的下一个较大数字是 3 。对于num1中的数字2,第二个数组中没有下一个…
2022/9/8 23:56:08 人评论 次浏览 -
870. 优势洗牌
labuladong 题解思路 难度中等196收藏分享切换为英文接收动态反馈给定两个大小相等的数组 nums1 和 nums2,nums1 相对于 nums 的优势可以用满足 nums1[i] > nums2[i] 的索引 i 的数目来描述。 返回 nums1 的任意排列,使其相对于 nums2 的优势最大化。示例 1: 输入:…
2022/8/26 6:55:22 人评论 次浏览 -
Letcode 496. 下一个更大元素 I
letcode 496. 下一个更大元素 I 496. 下一个更大元素 题目描述 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。 对于每个…
2022/8/8 6:22:54 人评论 次浏览 -
算法-两个数组的交集
01、题目分析 给定两个数组 nums1 和 nums2 返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。【leetcode】 示例1 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2]示例2 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[9,4]…
2022/7/27 1:23:44 人评论 次浏览 -
LeetCode 349. 两个数组的交集
给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。import java.util.*; import java.util.stream.Collectors;public class LC349 {//运用流的一种解法public int[] intersection1(int[] nums1, in…
2022/7/26 23:24:54 人评论 次浏览 -
LeetCode Median of Two Sorted Arrays 排序
Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two sorted arrays. The overall run time complexity should be \(O(\log (m+n))\). Solution 简单排序即可:点击查看代码 class Solution { private:vector<int&g…
2022/7/10 6:20:25 人评论 次浏览 -
[LeetCode周赛复盘] 第 299 场周赛20220626
@目录一、本周周赛总结二、 [Easy] 6101. 判断矩阵是否是一个 X 矩阵1. 题目描述2. 思路分析3. 代码实现三、[Medium] 6100. 统计放置房子的方式数1. 题目描述2. 思路分析3. 代码实现四、[Hard] 5229. 拼接数组的最大分数1. 题目描述2. 思路分析3. 代码实现五、[Hard] 610…
2022/6/27 6:21:05 人评论 次浏览 -
力扣592(java)-分数加减运算(中等)
题目: 给定一个表示分数加减运算的字符串 expression ,你需要返回一个字符串形式的计算结果。 这个结果应该是不可约分的分数,即最简分数。 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1。所以在上述例子中, 2 应该被转换为 2/1。示例 1: 输…
2022/5/29 1:22:54 人评论 次浏览 -
【力扣 】496. 下一个更大元素 I
496. 下一个更大元素 I nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组 nums1 和 nums2 ,下标从 0 开始计数,其中nums1 是 nums2 的子集。 对于每个 0 <= i < nums1.length ,找出满…
2022/5/22 23:05:18 人评论 次浏览 -
两个数组的交集
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:…
2022/4/13 23:13:10 人评论 次浏览 -
LeetCode No4 寻找两个正序数组的中位数
题目 给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 O(log (m+n)) 。 示例 1: 输入:nums1 = [1,3], nums2 = [2] 输出:2.00000 解释:合并数组 = [1,2,3] ,中位数 2 示例 2: …
2022/4/9 6:22:25 人评论 次浏览 -
LeetCode 496. Next Greater Element I
LeetCode 496. Next Greater Element I (下一个更大元素 I) 题目 链接 https://leetcode-cn.com/problems/next-greater-element-i/ 问题描述 nums1 中数字 x 的 下一个更大元素 是指 x 在 nums2 中对应位置 右侧 的 第一个 比 x 大的元素。 给你两个 没有重复元素 的数组…
2022/3/31 23:19:29 人评论 次浏览 -
LeetCode刷题笔记1——数组
目录LeetCode刷题笔记1——数组存在重复元素最大字数组和两数之和合并两个有序数组两个数组的交集两个数组的交集Ⅱ题目来源 LeetCode刷题笔记1——数组 存在重复元素 题目给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如…
2022/3/5 23:15:19 人评论 次浏览 -
LeetCode系列之 (JavaScript) => 88. 合并两个有序数组
题目描述: 【Leetcode 题目链接】:88. 合并两个有序数组 - 力扣(LeetCode) (leetcode-cn.com)解题思路分析: 在nums1中找到nums2 插入的位置,然后在整体排序; 或采用合并排序的方式,逐个位置判断需要插入的元素(还要考虑循环方向,比如下面的第三种解法)…
2022/3/3 17:16:14 人评论 次浏览