小工具知识网

当前位置: 首页 > 行业知识 > 双指针算法,位运算,离散化,区间合并

行业知识

双指针算法,位运算,离散化,区间合并

2026-11-19 05:12:48 来源:互联网转载

���据结构、算法总述:数据结构/基础算法 C/C++_禊月初三的博客-CSDN博客

双指针算法

for (int i = 0, j = 0; i    

常见问题分类:

    (1) 对于一个序列,用两个指针维护一段区间

    (2) 对于两个序列,维护某种次序,比如归并排序中合并两个有序序列的操作

题目:

283. 移动零 - 力扣(LeetCode)https://leetcode.cn/problems/move-zeroes/description/

位运算

左移 : 在二进制表示下把数字同时向左移动,高位越界舍弃,低位补0 算术右移 : 在二进制补码表示下把数字同时向右移动,高位以符号补充,低位越界舍弃 逻辑右移 : 在二进制补码表示下把数字同时向右移动,高位以0补充,低位越界舍弃 与 : 二进制表示下两位同时为 则为 ,否则为0 或 : 二进制表示下只要有一位为 则为 ,否则为0 异或 : 二进制表示下相应位不同则为 ,否则为0 返回n的最后一位1:lowbit(n) = n & -n 取出整数 n 在二进制表示下的第 k 位 : ( n >> k ) & 1 取出整数 n 在二进制表示下的第 0~k - 1 位 ( 后 k 位 ): n & (( 1 = x) r = mid; else l = mid + 1; } return r + 1; // 映射到1, 2, ...n}

题目:

802. 区间和 - AcWing题库https://www.acwing.com/problem/content/804/

区间合并

// 将所有存在交集的区间合并void merge(vector &segs){    vector res;    sort(segs.begin(), segs.end());    int st = -2e9, ed = -2e9;    for (auto seg : segs)        if (ed   

题目:

56. 合并区间 - 力扣(LeetCode)https://leetcode.cn/problems/merge-intervals/description/

上一篇:揭秘,轻松获取城市级联值的秘诀!

下一篇:怎么把笔记本电脑屏幕和主机