未来0116

题解

c++(4) 算法(5) 编译器(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | #单调栈#

一.题意整合给定一个长度为n的可能含有重复值的数组arr，找到每一个i位置左边和右边离i位置最近且值比 arri小的位置，若不存在即返回值为-1。二.思路整理题目的意思很明了使用单调栈，借助单调性处理问题的思想在于即使排除了不可能的选项，保持策略集合的高度有效性和秩序性。单调栈：单调栈就是使...

C++ 单调栈

2022-02-06

0 635

题解 | #牛妹的招聘#

一.题目描述NC516牛妹的招聘每一个人都有一个聪明值Si(-1000<=Si<=1000)和勤奋值Fi(-1000<=Fi<=1000)。希望选入所有人的Si+Fi的总和最大，并且选中的所个人聪明值与勤奋值的和不能是负数，求出最大的总和。二.算法(单调栈)对于n个人每个人存...

动态规划单调栈

2021-08-16

1 493

题解 | #接雨水问题#

一.题目描述NC128接雨水问题给定一个整形数组arr，已知其中所有的值都是非负的，将这个数组看作一个柱子高度图，计算按此排列的柱子，下雨之后能接多少雨水。输入：[3,1,2,5,2,4]返回：5二.算法(双指针) 使用两个指针，一个l_max,一个r_max：首先每次循环开始，先获取l的左边 [0...

单调栈

2021-08-02

1 589