type
status
date
slug
summary
tags
category
icon
password
二分
多使用STL的二分, 当然为了面试也要知道怎么写
有些查询可以做到原地更改,但是对于不能原地更改的, 通常不能排序改变它的下标,那就需要灵活结合map等数据结构进行二分, 想pair或者map这些数据结构内部会自己排序的
偏向使用闭区间,以下都使用闭区间
二分答案
0x3f模板
最小(大)化
在一个数组里面寻找最小满足target
在两个数组中找到最小满足条件的值(让v1中每个值对于v2满足条件)
寻找第k个小的数
这个用堆来完成会更好,但是如果面试要求O(1)空间复杂度的时候就需要用到二分
单调栈
单调栈的核心就是让一个栈满足单调性
位运算
打印出给定数字的每一位数
- Author:lltouchingfish
- URL:https://www.lltouchingfish.cn//%E7%AE%97%E6%B3%95/Leetcode
- Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!