力扣中关于蓄水池抽样问题官方标签是 2 道,根据我的做题情况来看,可能有三四道。比重算是比较低的,大家可以根据自己的实际情况选择性掌握。蓄水池抽样的算法思维很巧妙,代码简单且容易理解,就算不掌握它,作为了解也是很不错的。问题描述给出一个数据流,我们需要在此数据流中随机选取 k 个数。由于这个数据流的长...
单调栈顾名思义, 单调栈是一种栈。因此要学单调栈,首先要彻底搞懂栈。栈是什么?栈是一种受限的数据结构, 体现在只允许新的内容从一个方向插入或删除,这个方向我们叫栈顶,而从其他位置获取内容是不被允许的栈最显著的特征就是 LIFO(Last In, First Out - 后进先出)举个例子:栈就像是一个放书本的抽屉,进栈的操作...
题目地址(611. 有效三角形的个数)[链接]题目描述 {代码...} 前置知识排序双指针二分法三角形边的关系暴力法(超时)思路首先要有一个数学前提: 如果三条线段中任意两条的和都大于第三边,那么这三条线段可以组成一个三角形。即给定三个线段 a,b,c,如果满足 a + b > c and a + c > b and b + c > a,则线段 ...