LeetCode刷题总结-双指针位运算和分治法篇

Posted 2021-03-21 liuzhen1995

本文总结LeetCode上有关双指针、位运算和分治法的算法题，推荐刷题总数14道。具体考点分析如下图：

 

 

一、双指针

1.字符串和数组问题

题号：424. 替换后的最长重复字符，难度中等

题号：828. 独特字符串，难度困难

题号：923. 三数之和的多种可能，难度中等

 

2.实际场景应用问题

题号：826. 安排工作以达到最大收益，难度中等

 

3.元素对问题

题号：986. 区间列表的交集，难度中等

 

 

二、位运算

1.字符串和数组问题

题号：137. 只出现一次的数字 II，难度中等

题号：318. 最大单词长度乘积，难度中等

题号：898. 子数组按位或操作，难度中等

题号：1255. 得分最高的单词集合，难度困难

 

2.数学问题

题号：201. 数字范围按位与，难度中等

 

3.实际场景应用问题

题号：1125. 最小的必要团队，难度困难

 

 

三、分治法

1.表达式问题

题号：241. 为运算表达式设计优先级，难度中等

 

2.数组问题

题号：932. 漂亮数组，难度中等

 

3.元素对问题

题号：973. 最接近原点的 K 个点，难度中等