【map】【滑动窗口】【优先队列】LeetCode480滑动窗口中位数
题目中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。例如：[2,3,4]，中位数是 3[2,3]，中位数是 (2 + 3) / 2 = 2.5给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次窗口向右移动 1 位。你的任务是找出每次窗口移动后得到的新窗口中元素的中位数，并输出由它们组成的数组。....
【滑动窗口】【map】LeetCode:76最小覆盖子串
题目给你一个字符串 s 、一个字符串 t 。返回 s 中涵盖 t 所有字符的最小子串。如果 s 中不存在涵盖 t 所有字符的子串，则返回空字符串 “” 。注意：对于 t 中重复字符，我们寻找的子字符串中该字符数量必须不少于 t 中该字符数量。如果 s 中存在这样的子串，我们保证它是唯一的答案。示例 1：输入：s = “ADOBECODEBANC”, t = “ABC”输出：“BANC”解释：最小....
map|动态规划|单调栈|LeetCode975:奇偶跳
题目给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数。在你跳跃的过程中，第 1、3、5… 次跳跃称为奇数跳跃，而第 2、4、6… 次跳跃称为偶数跳跃。你可以按以下方式从索引 i 向后跳转到索引 j（其中 i < j）：在进行奇数跳跃时（如，第 1，3，5… 次跳跃），你将会跳到索引 j，使得 A[i] <= A[j]，A[j] 是可能的最小值。如果存在多个这样的索引 j，....
【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
题目给你一个整数数组 arr 。将 arr 分割成若干 块 ，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。返回能将数组分成的最多块数？示例 1：输入：arr = [5,4,3,2,1]输出：1解释：将数组分成2块或者更多块，都无法得到所需的结果。例如，分成 [5, 4], [3, 2, 1] 的结果是 [4, 5, 1, 2, 3]，这不是有序的数组。示例 ....
map|二分查找|离线查询|LeetCode:2736最大和查询
题目给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ，另给你一个下标从 1 开始的二维数组 queries ，其中 queries[i] = [xi, yi] 。对于第 i 个查询，在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 <= j < n) 中，找出 nums1[j] + nums2[j]....
【map】【动态规划】LeetCode2713:矩阵中严格递增的单元格数
题目给你一个下标从 1 开始、大小为 m x n 的整数矩阵 mat，你可以选择任一单元格作为 起始单元格 。从起始单元格出发，你可以移动到 同一行或同一列 中的任何其他单元格，但前提是目标单元格的值 严格大于 当前单元格的值。你可以多次重复这一过程，从一个单元格移动到另一个单元格，直到无法再进行任何移动。请你找出从某个单元开始访问矩阵所能访问的 单元格的最大数量 。返回一个表示可访问单元格最大....
map|动态规划|单调栈|LeetCode975:奇偶跳
作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大涉及知识点单调栈 动态规划 map题目给定一个整数数组 A，你可以从某一起始索引出发，跳跃一定次数。在你跳跃的过程中，第 1、3、5… 次跳跃称为奇数跳跃，而第 2、4、6… 次跳跃称为偶数跳跃。你可以按以下方式从索引 i 向后跳转到索引 j（其中 i < j）：在进行奇数跳跃时（如，第 1，3，5… 次跳跃），你将会跳到索引 j，使....
【map】【单调栈 】LeetCode768: 最多能完成排序的块 II
作者推荐【贪心算法】【中位贪心】.执行操作使频率分数最大涉及知识点单调栈 排序 map 区间合并题目给你一个整数数组 arr 。将 arr 分割成若干 块 ，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同。返回能将数组分成的最多块数？示例 1：输入：arr = [5,4,3,2,1]输出：1解释：将数组分成2块或者更多块，都无法得到所需的结果。例如，分成 [5,....
map|二分查找|离线查询|LeetCode:2736最大和查询
本文涉及的基础知识点二分查找算法合集题目给你两个长度为 n 、下标从 0 开始的整数数组 nums1 和 nums2 ，另给你一个下标从 1 开始的二维数组 queries ，其中 queries[i] = [xi, yi] 。对于第 i 个查询，在所有满足 nums1[j] >= xi 且 nums2[j] >= yi 的下标 j (0 <= j < n) 中，找出 n....
【map】【动态规划】LeetCode2713:矩阵中严格递增的单元格数
本文涉及的基础知识点二分查找算法合集题目给你一个下标从 1 开始、大小为 m x n 的整数矩阵 mat，你可以选择任一单元格作为 起始单元格 。从起始单元格出发，你可以移动到 同一行或同一列 中的任何其他单元格，但前提是目标单元格的值 严格大于 当前单元格的值。你可以多次重复这一过程，从一个单元格移动到另一个单元格，直到无法再进行任何移动。请你找出从某个单元开始访问矩阵所能访问的 单元格的最大....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
LeetCode您可能感兴趣
- LeetCode实战
- LeetCode解析
- LeetCode c++
- LeetCode橘子
- LeetCode go语言
- LeetCode回溯
- LeetCode岛屿
- LeetCode乘积
- LeetCode力扣
- LeetCode括号
- LeetCode刷题
- LeetCode算法
- LeetCode链表
- LeetCode数组
- LeetCode二叉树
- LeetCode字符串
- LeetCode python
- LeetCode元素
- LeetCode java
- LeetCode offer
- LeetCode面试
- LeetCode代码
- LeetCode单词
- LeetCode排序
- LeetCode tree
- LeetCode算法解析
- LeetCode栈
- LeetCode有序数组
- LeetCode节点
- LeetCode路径
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注