单调专题
POJ1631最长单调递增子序列
最长单调递增子序列 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.math.BigInteger;import java.util.StringTokenizer;publ
力扣 739. 每日温度【经典单调栈题目】
1. 题目 理解题意： 1.1. 给一个温度集合， 要返回一个对应长度的结果集合， 这个结果集合里面的元素 i 是 当前 i 位置的元素的下一个更高温度的元素的位置和当前 i 位置的距离之差， 若是当前元素不存在下一个更高温度的元素， 则这个位置用0代替； 2. 思路 本题用单调栈来求解；单调栈就适用于来求当前元素左边或者右边第一个比当前元素大或者小的元素；【单调栈：让栈中的元素保持单调
双指针(5)_单调性_有效三角形的个数
个人主页：C++忠实粉丝 欢迎 点赞👍 收藏✨ 留言✉ 加关注💓本文由 C++忠实粉丝 原创 双指针(5)_单调性_有效三角形的个数 收录于专栏【经典算法练习】 本专栏旨在分享学习C++的一点学习笔记，欢迎大家在评论区交流讨论💌 目录 1. 题目链接: 2.题目描述 : 3.解法 : 解法一(暴力枚举) : 算法思路 : 代码展示 : 暴力枚
机器学习模型中的因果关系：引入单调约束
单调约束是使机器学习模型可行的关键，但它们仍未被广泛使用欢迎来到雲闪世界。 碳ausality 正在迅速成为每个数据科学家工具包中必不可少的组成部分。 这是有充分理由的。 事实上，因果模型在商业中具有很高的价值，因为它们为“假设”情景提供了更可靠的估计，特别是在用于做出影响业务结果的决策时。 在本文中，我将展示如何通过简单的更改（实际上添加一行代码）将传统的 ML 模型（如随机森林、L
单调队列(专项复习)
P1886 滑动窗口 /【模板】单调队列 题目思路:单调队列模版题,每次都输出队列中的第一个元素。以此维护队列中元素序号的单调性，得到结果。只是比较判断，时间复杂度很小。相等的值也要挤掉。最大值同理。 代码实现: #include<bits/stdc++.h>using namespace std;typedef long long ll;#define N 3000005
【每日一题】LeetCode 84.柱状图中最大的矩形（栈、数组、单调栈）
【每日一题】LeetCode 84.柱状图中最大的矩形（栈、数组、单调栈） 题目描述 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。 这个题目和接雨水非常类似 点击跳转接雨水 LeetCode 40.接雨水 输入示例 输入：heights = [2,1,5,6,2,3] 输出：10 解释：最大的
![[算法]单调栈解法](https://i-blog.csdnimg.cn/direct/db422d38dcb44a25bb58db3133c21d26.png)
【HDU】5033 Building 单调栈
传送门：【HDU】5033 Building 题目分析：就单调栈用叉积左右维护一个上凸壳就好了。。。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std ;typedef long long LL ;#define rep
牛客笔试，牛客.四个选项（dfs巨难)牛客.接雨水动态规划单调栈解法牛客.栈和排序牛客.加减
目录 牛客.四个选项（dfs巨难) 牛客.接雨水 动态规划 单调栈解法 牛客.栈和排序 牛客.加减 牛客.四个选项（dfs巨难) 刚开始我是想着用数学，Cxx去解决，但是他的还有其余条件，就没有办法解决，所以就枚举 ，递归的数据量不大时候，是推荐使用的 import java.util.*;// 注意类名必须为 Main, 不要有任何 packag
Leetcode3250. 单调数组对的数目 I
Every day a Leetcode 题目来源：3250. 单调数组对的数目 I 解法1：记忆化搜索 题目输入一个数组nums。 假设有两个数组A和B，A递增，B递减，且 Ai + Bi = numsi 问有多少对(A,B)数组对。 解法： 代码： ## @lc app=leetcode.cn id=3250 lang=python3## [3250] 单调数组对
NEUOJ 1117: Ready to declare（单调队列）
1117: Ready to declare 时间限制: 1 Sec 内存限制: 128 MB 提交: 358 解决: 41 [ 提交][ 状态][ 讨论版] 题目描述 Finally, you find the most good-looking girl... You are going to write a letter to her. But you a
【LeetCode】321. 拼接最大数（贪心+单调栈类型题）
在做帆软笔试的时候，最后一道题一直没想出来。 题目：在两个数组中选取 k 个元素，拼接一个最小数，并且要保证来自同一数组的元素顺序不发生改变。 搜索后发现是 LeetCode 321 拼接最大数的变形题，借此题学习一下。 402. 移掉 K 位数字（中等） 402. 移掉 K 位数字 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意: n
代码随想录算法训练营第三十一天|56. 合并区间 738.单调递增的数字
56. 合并区间 题目： 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 示例 1： 输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,1
Leetcode42接雨水（单调栈）
题目 题目链接 解法一 求出前缀最大和后缀最大，用两者较小值减去当前高度，累加即可，这个思路容易想到，这里不赘述 class Solution {public:int trap(vector<int>& height) {vector<int> preMx(height.size()), postMx(height.size());int mx = 0;for (int i = 0; i
FZU 1894（单调队列第一发）
题意：参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官们的考查。 输入含义1CNAME RP_VALUE名字为NAME的人品值为RP_VALUE的同学加入面试队伍。(名字长度不大于5，0 <= RP_VALUE <= 1,000,000,000)2G排在面试队伍最前面的同学面试结束离开考场。3Q主面试官John想知道当前正在接受面试的队伍中
hdu5064 Find Sequence 单调性dp
题意：给出一个数组a，之和为M，从中挑选出一些数组成数组b满足两个条件： (1) b1≤b2≤…≤bt (2) b2−b1≤b3−b2≤⋯≤bt−bt−1 求最大的t。 分析：a数组排序后，由于M<=(1<<22)，所以a数组数字种数不超过3000，dp[i][j]表示以i和j结尾的最长串，dp[i][j]=dp[k][i]+1，dp[i][j]具有单调性，满足dp[i][j]的
leetcode738:单调递增的数字
单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 public int monotoneIncreasingDigits(int n) {if(n<10){return n;}int len = String.valueOf(n).length();in
代码随想录算法训练营day31 | 贪心算法 | 56. 合并区间、738.单调递增的数字
文章目录 56. 合并区间思路 738.单调递增的数字思路 贪心算法专题总结 今天是贪心算法专题的第5天，是贪心算法专题的最后一天 56. 合并区间 建议：本题也是重叠区间问题，如果昨天三道都吸收的话，本题就容易理解了 题目链接：56. 合并区间 - 力扣（LeetCode） 思路 左边界排序数组，记录重叠区间的起始位置start 和 终止位置end。 如果end
LeetCode84(柱状图中最大的矩形)理解单调栈
1. LeetCode84(柱状图中最大的矩形) 给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。 求在该柱状图中，能够勾勒出来的矩形的最大面积。 示例 1: 输入：heights = [2,1,5,6,2,3]输出：10解释：最大的矩形为图中红色区域，面积为 10 示例 2： 输入： heights = [2,4]
历史的进程——单调队列
基本概念 单调队列是一种能保证队列内元素单调性的队列。与优先队列的不同之处在于，单调队列保持了元素的下标连续性。复杂度O(n) 具体过程 单调队列在每增加一个元素之前，都先将队列头部大于/小于（具体取决于单调队列的单调性）将要增加的元素的所有元素清除掉，再增加要增加的元素。由于对于每一个增加的元素都进行了以上操作，每增加完一个元素单调队列内部都保持了单调性。在保持单调队列的基本结构的同时，往
738.单调递增的数字
738.单调递增的数字 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给定一个整数 n ，返回 小于或等于 n 的最大数字，且数字呈 单调递增 。 示例 1: 输入: n = 10输出: 9 示例 2: 输入: n = 1234输出: 1234 示例 3: 输入: n = 332输出: 299 思路 比较前后两个位上
代码随想录 day 49 单调栈
第十章 单调栈part02 42. 接雨水 接雨水这道题目是 面试中特别高频的一道题，也是单调栈 应用的题目，大家好好做做。 建议是掌握 双指针 和单调栈，因为在面试中 写出单调栈可能 有点难度，但双指针思路更直接一些。 在时间紧张的情况有，能写出双指针法也是不错的，然后可以和面试官在慢慢讨论如何优化。 https://programmercarl.com/0042.%E6%8E%A5%E9%