leetcode c++ 刷题避坑指南

在LeetCode刷C++题目时，有一些常见的陷阱和注意事项可以帮助你提高解题效率并避免错误：

1. **数据范围**：确保理解题目的输入限制，特别是数组、字符串长度等。边界条件的处理常常是出错点。

2. **内存管理**：避免不必要的动态内存分配，尽量使用内置的数据结构（如vector、set等），它们通常更高效且内存安全。

3. **时间复杂度**：熟悉基本的时间复杂度分析，避免过度优化导致性能下降。C++中的递归可能导致栈溢出，考虑迭代替代。

4. **错误检查**：对函数返回值、输入参数以及中间结果进行适当的检查，确保代码健壮。

5. **空间复杂度**：注意空间复杂度的要求，特别是在需要频繁交换元素或维护额外数据结构的情况下。

6. **模板和STL**：利用C++的模板和标准库，例如map、unordered_map等，可以简化很多搜索、查找和计数的问题。

7. **循环控制**：清晰理解for、while等循环的终止条件，避免无限循环。

8. **调试技巧**：学会使用现代C++编译器提供的工具（如gdb），以及LeetCode平台的测试用例，逐步排查错误。

9. **代码简洁性**：追求代码的可读性和一致性，遵守命名规范，有助于提高理解和维护性。