【算法基础课复习】【一、基础算法】双指针;位运算;离散化;区间合并

双指针(常用!利用单调性优化)

799. 最长连续不重复子序列
800. 数组元素的目标和

位运算(lowbit运算,快速幂)

801. 二进制中1的个数
90. 64位整数乘法(快速加)
89. a^b
875. 快速幂

离散化(把大的域 映射为 小的域)

802. 区间和(保序离散化[离散化 + 二分] + 前缀和)

区间合并(贪心,按左端点排序)

803. 区间合并
56. 合并区间

猜你喜欢

转载自blog.csdn.net/weixin_43154149/article/details/107580020