type
status
date
slug
summary
tags
category
icon
password

二分

多使用STL的二分, 当然为了面试也要知道怎么写
有些查询可以做到原地更改,但是对于不能原地更改的, 通常不能排序改变它的下标,那就需要灵活结合map等数据结构进行二分, 想pair或者map这些数据结构内部会自己排序的
偏向使用闭区间,以下都使用闭区间

二分答案

0x3f模板

最小(大)化

在一个数组里面寻找最小满足target
在两个数组中找到最小满足条件的值(让v1中每个值对于v2满足条件)

寻找第k个小的数

这个用堆来完成会更好,但是如果面试要求O(1)空间复杂度的时候就需要用到二分

单调栈

单调栈的核心就是让一个栈满足单调性

位运算

打印出给定数字的每一位数
[ContentExamples]ExampleProjectWelcom[ContentExamples]ExampleProjectWelcom
Loading...
lltouchingfish
lltouchingfish
lltouchingfish
Announcement
🎉NotionNext 4.5已经上线🎉
-- 感谢您的支持 ---
👏欢迎更新体验👏