前引
这个题型整合不是说 题目全是Hard题目 而是我自己做过几遍 看到过好几次 每次基本上不看题解或者思考一个多小时都仍然觉得很棘手的题目集合
这个博客就哈哈 作为自己记录题目的一个整合吧 对于这些题目自己可以反复多刷几次 就这样^^
题目链接
105. 从前序与中序遍历序列构造二叉树
148. 排序链表
287. 寻找重复数
378. 有序矩阵中第 K 小的元素
371. 两整数之和
384. 打乱数组
146. LRU 缓存机制 LRU
395. 至少有 K 个重复字符的最长子串
240. 搜索二维矩阵 II
322. 零钱兑换
227. 基本计算器 II
33. 搜索旋转排序数组
179. 最大数
84. 柱状图中最大的矩形
1482. 制作 m 束花所需的最少天数(二分好题!)
560. 和为 K 的子数组
剑指 Offer 51. 数组中的逆序对(归并)
327. 区间和的个数(归并)
思路提供
287. 寻找重复数(快慢指针灵活运用 含如何求环起点的问题 之后一定要补二分)
C/C++对bool operator < (const p &a)const的认识,运算符重载详解(杂谈)
C++ 重载运算符使用const的原因
优先级队列priority_queue自定义比较函数(好文)
378. 有序矩阵中第 K 小的元素(优先队列 且重载运算符出错)
C++中随机函数rand()和srand()的用法
384. 打乱数组(经典随即洗牌原理)
146. LRU 缓存机制 LRU 对于list双向列表使用 以及LRU机制考察 好题
395. 至少有 K 个重复字符的最长子串(第一次没做出来 substr灵活运用 分治法 不好想到)
240. 搜索二维矩阵 II(二刷都没做出来 代码很简单但是不好想到 思路问题)
33. 搜索旋转排序数组(二分搜索不好想思路 对二分搜索有理解才能做出来)
C++—LAMBDA表达式+优先队列 PRORITY_QUEUE+关键字DECLTYPE