行业知识
双指针算法,位运算,离散化,区间合并
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/
上一篇:揭秘,轻松获取城市级联值的秘诀!
下一篇:怎么把笔记本电脑屏幕和主机