LeetCode C++ 题解：戴方勤的算法指南

"戴方勤的LEETCODE C++题解，包含详尽解答，适合北美IT面试准备" 本文档是一本由戴方勤（soulmachine@gmail.com）编写的关于LeetCode在线判断平台（http://leetcode.com/onlinejudge）题目的C++解答集。这本书的目标读者主要是那些准备在北美寻找工作的程序员，同时也适用于国内求职者和初涉ACM算法竞赛的学习者。所有的代码均使用C++11标准编写，并已在LeetCodeOnlineJudge上通过了测试。 作者强调了代码的简洁性和高效性，遵循以下原则： 1. 所有代码都在一个文件内，以便于在线提交，因为大多数在线判断系统只接受单个文本框的代码输入。 2. 鼓励使用递归和STL（Standard Template Library），以简化代码，避免手动实现栈等数据结构。 3. 不进行过度的防御性编程，如不检查内存分配失败或函数参数有效性，这在实际工程中可能有所不同。 作者假设读者已具备《数据结构》和《算法》的基础，熟悉C++或Java语言。他还推荐了两本书籍：《数据结构》（严蔚敏等著，清华大学出版社）和《Algorithms》（Robert Sedgewick，Addison-Wesley Professional出版）。此外，该资源以开源形式发布在GitHub上，地址为：https://github.com/soulmachine/leetcode，方便读者查看和学习。 内容涵盖了编程技巧、线性表等基础数据结构和算法问题。例如，线性表章节可能会涉及数组相关的题目，包括数组的查找、排序、插入和删除等操作。这些解答对于提升编程能力和解决实际问题能力非常有帮助，尤其对于准备面试的人来说，是宝贵的复习材料。 通过这份资料，读者不仅可以学习到如何用C++解决LeetCode上的问题，还可以了解到如何编写高效、简洁的代码，这对于任何软件工程师的职业生涯都是非常有益的。同时，作者还创建了一个北美求职的微博群，为求职者提供交流和互助的平台。