coding-problems

Coding Problems是一个面向学习的仓库，收集了Python 3编写的算法和编码面试风格问题的解决方案，以及一组精选的学习资源。README明确说明，这些材料仅供学习和研究使用，不用于生产环境。 解决方案 所有解决方案均使用Python 3编写，仅依赖内置函数和少量标准库模块（math、collections、heapq、random），因此运行它们不需要外部包。作者选择Python是因为它读起来接近伪代码，使得逻辑易于移植到其他语言。代码风格遵循PEP8。 每个解决方案文件使用一致的模板：一个docstring，包含问题名称、解释、输入/输出描述，以及一个或多个带有时间和空间复杂度的解决方案方法；然后是解决方案函数；最后是一个简单的测试部分，使用print()打印结果，而不是单元测试框架（README指出unittest或pytest是实际测试的更好替代方案）。 问题按类别分组：数组（排序、二分搜索、分治、滑动窗口）、链表、树（BST、BFS/DFS遍历）、哈希数据结构（集合和字典）、动态规划（1D/2D、LCS、LIS、背包）、字符串、数学（GCD、LCM、因式分解、几何）和其他（回溯、BFS、DFS、栈、队列、双端队列、堆、矩阵）。作者指出，问题本身来自LeetCode等网站；只有解决方案和解释是原创的。 学习资源 该仓库还整理了四组资源： - 课程：来自斯坦福、普林斯顿、加州大学圣地亚哥分校、麻省理工、哈佛和加州大学伯克利分校的免费大学课程，涵盖算法、数据结构、图算法和高级主题。 - 书籍：一份简短的注释列表，包括《图解算法》、CLRS、Sedgewick & Wayne、《算法设计手册》、Dasgupta等人、《竞争编程3》和《编程面试破解》。 - 训练网站：一长串练习平台，如Codeforces、HackerRank、Topcoder、AtCoder、SPOJ、Project Euler、Kattis、Codewars、Codility等。 - 其他资源：Geeks For Geeks、TheAlgorithms/Python、CP Algorithms、可视化工具（USFCA、VisuAlgo、Algorithm Visualizer）、各种教程和YouTube播放列表。 README邀请通过问题或拉取请求报告错误或改进的实现，并指出该仓库会定期更新。