技巧       贪心    堆   思路       本质上是将问题转换为单维度贪心（即不要去影响前面的决定）       这个题目存在两个维度   1 攻击力       2 容忍度        按照前面的说法，选人可能会影响到前面已经做了的决定，所以暂时行不通。       这里需要把问题换个角度思考 =>  如何固定或者说相对固定一个维度呢？   &n...

技巧       堆 贪心   思路       如何贪心？           如果缓存区满了并且当前元素缓存里面不存在。 那么需要感知到当前缓存里面最远再次需要使用的元素进行淘汰。      如何实现？           用堆记录着元素下次出现的位置i 作为大根堆的权重 那么每次只需要要对堆顶做文章即可   实现   package main import ( "bufio" . ...

技巧       对顶堆   思路       小根堆保存较大的一侧  |   大根堆保存较小的一侧       if element <= 小根堆（顶）        =>             插入大根堆       else  插入小根堆       两个堆平衡调整&n...

技巧       堆（siftDown  siftUp） 哈夫曼树模型   思路       模板题 。。。   实现   package main import ( "bufio" . "fmt" "io" "os" ) func siftUp(heap []int, curr int) { for curr != 0 && heap[curr] < heap[(curr-...

技巧       滑动窗口（双端单调队列）   思路       这个问题一上来其实就知道是滑动窗口       奈何coding能力太差搞了半天。。。       其实需要注意的是要时刻保持单调性 后面进来的如果优于之前的。 那么之前的全都得淘汰（可以想象成年前而且能力强的）        再者需要注意如何找到淘汰的元素       属于一个coding题。。。   实现   package main import ( "bufio" .&nb...

技巧       栈   思路       吐槽一下这个题意。看了半天没看明白说的是什么       其实就是括号匹配问题  可以用栈实现 。但是只有一种类型的括号， 栈就免了吧 一个变量搞定。   实现   package main import (     "bufio"     . "fmt"     "io"     "os" )...

技巧       栈   思路       遇到数字就压栈  遇到操作符就拿栈顶两个进行运算 然后再把结果压栈   实现   package main import (     "strconv" ) /**  * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可  *  * 给定一个后缀表达式，返回它的结果  * @param str string字符串  &n...

技巧       二分    前缀和   思路       Yi表达式意思  ： 统计区间内满足重量大于假设值的数量  *  满足条件的矿石总和       由于Yi 特性（范围操作）。 所以这里用了一手前缀和。统计在X假设下满足条件的数量和总和。然后所有连续区间的操作复杂度都是O（1）的了       最后套用二分模板就行 需要注意的是Y和X是反比关系   实现   // 检验值 = 用区域内比这个物品重的物品数量 *&nb...

技巧       二分   思路       尝试快乐值 x   ， 看是否每天都能达到。 二分找到满足条件的最大的值   实现   package main import ( "bufio" . "fmt" "io" "os" ) //https://ac.nowcoder.com/acm/problem/24724 func NC24724(_r io.Reader, _w io.Writer) { in, out := ...