刷力扣小技巧感悟

刷力扣的核心是 “问题转代码”，用 C++ 要兼顾简洁与性能，以下是精简技巧：

一、编码：模板化 + 选对容器

熟记高频模板：二分、回溯、BFS/DFS 的代码框架，避免重复造轮子；选容器要避坑：用unordered_map做快速查找，连续键用数组替代哈希表，频繁增删头部用deque而非vector。

二、思路：先暴力再优化

新手别直接追最优解：先写暴力法验证思路，再分析瓶颈（如重复计算），用哈希 / 动态规划优化；抽象题要画图举例子（如动规画 dp 表、链表画指针），可视化拆解问题。

三、性能：细节提效

用const&传参避免拷贝，连续键用数组替unordered_map；递归深则转迭代（防栈溢出）；预处理常用值（如字符串长度）减少重复计算。

四、习惯：复盘大于数量

错题要记错误原因 + 优化思路，定期回顾；优先 “吃透 1 题” 而非 “刷 10 题”，最终形成解题 “直觉”—— 技巧是辅助，理解问题本质才是核心。