xqxls

分类

二叉树技巧总结(2) 未归档(3) 题解(292)

/ 注册

TA的专栏 297篇文章 4人订阅

297篇文章 4409人学习

全部文章（共3篇）

题解 | #最大最小# 来自专栏

题意整理给定一个数组。求所有的区间中，满足区间最大值大于等于最小值对应的区间个数。方法一（暴力） 1.解题思路先确定左端点，然后遍历所有的右端点。每次记录最大值和最小值，只要最大值大于等于最小值，则结束内循环。将满足条件的区间数加入到结果变量。直到确定完所有的左端点。动图展示：...

java 单调栈二分

2021-09-01

0 429

题解 | #枪打出头鸟# 来自专栏

题意整理 n个人站成一列，如果某个人的前面有身高比他高的，则第一个比他高的会中枪。只要某个人中枪了，则荒唐度会增加对应那个人的编号，求最终的荒唐度。方法一（暴力法） 1.解题思路直接遍历所有的人，内层循环中找到第一个比他高的人，加上对应编号，如果找到，立即终止内层循环。 2.代码实现 im...

java 单调栈

2021-08-22

3 622

题解 | #牛妹的招聘# 来自专栏

题意整理有n个同学，每个同学都有一个聪明值和一个勤奋值。从这个n个同学中选出若干同学，使得总的聪明值累加和和勤奋值累加和最大，但是聪明值累加和、勤奋值累加和必须大于0。方法一（单调栈） 1.解题思路牛妹想选择一些同学作为同事，如果最终有N个同学，那么总的组合数就是（每个同学，要么选，...

java 单调栈动态规划 01背包

2021-08-01

0 544