Leetcode 困难题目好题整合

刺骨的言语ヽ痛彻心扉 2022-09-05 12:49 99阅读 0赞

### 文章目录 ###

*   *  前引
     *  题目链接
     *  思路提供

--------------------

## 前引 ##

--------------------

**这个题型整合不是说 题目全是Hard题目 而是我自己做过几遍 看到过好几次 每次基本上不看题解或者思考一个多小时都仍然觉得很棘手的题目集合**  
**这个博客就哈哈 作为自己记录题目的一个整合吧 对于这些题目自己可以反复多刷几次 就这样^^**

--------------------

## 题目链接 ##

--------------------

**[105. 从前序与中序遍历序列构造二叉树][105.]**  
**[148. 排序链表][148.]**  
**[287. 寻找重复数][287.]**  
**[378. 有序矩阵中第 K 小的元素][378. _ K]**  
**[371. 两整数之和][371.]**  
**[384. 打乱数组][384.]**  
**[146. LRU 缓存机制 LRU][146. LRU _ LRU]**  
**[395. 至少有 K 个重复字符的最长子串][395. _ K]**  
**[240. 搜索二维矩阵 II][240. _ II]**  
**[322. 零钱兑换][322.]**  
**[227. 基本计算器 II][227. _ II]**  
**[33. 搜索旋转排序数组][33.]**  
**[179. 最大数][179.]**  
**[84. 柱状图中最大的矩形][84.]**  
**[1482. 制作 m 束花所需的最少天数（二分好题！）][1482. _ m]**  
**[560. 和为 K 的子数组][560. _ K]**

**[剑指 Offer 51. 数组中的逆序对（归并）][Offer 51.]**  
**[327. 区间和的个数（归并）][327.]**

--------------------

## 思路提供 ##

--------------------

**[105. 从前序与中序遍历序列构造二叉树（不容易写对）][105.]**

--------------------

**[148. 排序链表（之后一定要补归并和快排算法）][148.]**

--------------------

**[287. 寻找重复数（快慢指针灵活运用 含如何求环起点的问题 之后一定要补二分）][287.]**

--------------------

**[C/C++对bool operator < (const p &a)const的认识，运算符重载详解(杂谈)][C_C_bool operator _ _const p _a_const]**  
**[C++ 重载运算符使用const的原因][C_ _const]**  
**[优先级队列priority\_queue自定义比较函数（好文）][priority_queue]**  
**[378. 有序矩阵中第 K 小的元素（优先队列 且重载运算符出错）][378. _ K]**

--------------------

**[371. 两整数之和（终极位运算+对原码 补码需理解深刻）][371.]**

--------------------

**[C++中随机函数rand()和srand()的用法][C_rand_srand]**  
**[384. 打乱数组（经典随即洗牌原理）][384.]**

--------------------

**[146. LRU 缓存机制 LRU 对于list双向列表使用 以及LRU机制考察 好题][146. LRU _ LRU]**

--------------------

**[395. 至少有 K 个重复字符的最长子串（第一次没做出来 substr灵活运用 分治法 不好想到）][395. _ K]**

--------------------

**[240. 搜索二维矩阵 II（二刷都没做出来 代码很简单但是不好想到 思路问题）][240. _ II]**

--------------------

**[33. 搜索旋转排序数组（二分搜索不好想思路 对二分搜索有理解才能做出来）][33.]**

--------------------

**[179. 最大数（比较字符串 的思路）][179.]**

--------------------

**[C++—LAMBDA表达式+优先队列 PRORITY\_QUEUE+关键字DECLTYPE][C_LAMBDA_ PRORITY_QUEUE_DECLTYPE]**

--------------------

**[84. 柱状图中最大的矩形（单调栈）][84.]**

[105.]: https://love6.blog.csdn.net/article/details/115728881
[148.]: https://love6.blog.csdn.net/article/details/115736930
[287.]: https://love6.blog.csdn.net/article/details/115741305
[378. _ K]: https://love6.blog.csdn.net/article/details/119838604
[371.]: https://love6.blog.csdn.net/article/details/119881570
[384.]: https://love6.blog.csdn.net/article/details/119908905
[146. LRU _ LRU]: https://love6.blog.csdn.net/article/details/115975337
[395. _ K]: https://love6.blog.csdn.net/article/details/119966995
[240. _ II]: https://love6.blog.csdn.net/article/details/116066784
[322.]: https://love6.blog.csdn.net/article/details/113824331
[227. _ II]: https://love6.blog.csdn.net/article/details/120092421
[33.]: https://love6.blog.csdn.net/article/details/116121495
[179.]: https://love6.blog.csdn.net/article/details/120113758
[84.]: https://love6.blog.csdn.net/article/details/116376371
[1482. _ m]: https://love6.blog.csdn.net/article/details/120576031
[560. _ K]: https://blog.csdn.net/qq_37500516/article/details/116087540
[Offer 51.]: https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/
[327.]: https://leetcode-cn.com/problems/count-of-range-sum/
[C_C_bool operator _ _const p _a_const]: https://www.cnblogs.com/ECJTUACM-873284962/p/6771262.html
[C_ _const]: https://blog.csdn.net/qq_36770641/article/details/89884807
[priority_queue]: https://www.cnblogs.com/BlueBlueSea/p/14855293.html
[C_rand_srand]: https://blog.csdn.net/candyliuxj/article/details/4396666
[C_LAMBDA_ PRORITY_QUEUE_DECLTYPE]: https://www.cnblogs.com/wu-xiao-facebook/p/11606383.html