刷刷笔试题~（2）

### 如何有效刷算法题并提升技巧 为了有效地提高算法能力，可以通过以下几个方面进行实践： #### 1. 制定学习计划 制定清晰的学习目标和计划有助于系统化地掌握数据结构与算法的知识。可以从基础的数据结构入手，逐步深入到更复杂的算法设计[^1]。 #### 2. 使用高质量的练习平台 一些知名的在线编程竞赛和算法训练网站提供了丰富的题目资源，适合不同水平的学习者。推荐以下几个平台： - **LeetCode**: 覆盖广泛的主题，包括数组、链表、二叉树等，并提供详细的解题思路。 - **Codeforces**: 定期举办比赛，拥有大量具有挑战性的题目。 - **HackerRank**: 提供按主题分类的题目集，便于集中攻克某一领域。 - **AtCoder**: 日本的一个知名竞赛平台，题目质量高且难度适中。 这些平台上涵盖了多种类型的题目，能够帮助巩固基础知识以及拓展高级算法的应用场景。 #### 3. 注重理解而非记忆 对于每一道完成的题目，不仅要记住其解决方案，更重要的是要深刻理解背后的原理及其适用条件。例如，在解决动态规划问题时，应该清楚状态转移方程是如何推导出来的。 #### 4. 复盘与总结 每次做完一组题目之后都要及时回顾反思，找出自己容易犯错的地方或者薄弱环节加以改进。可以尝试记录下自己的思考过程以及最终解答方法作为日后复习之用。 #### 5. 参加实际项目或比赛 除了日常刷题外，还可以参与真实的工程项目或是各类程序设计大赛来锻炼实战经验。这不仅能让理论知识得到应用的机会，还能培养团队协作能力和快速解决问题的能力。 ```python def longest_palindromic_substring(s: str) -> str: """寻找最长回文子串""" n = len(s) if n == 0: return "" start, max_len = 0, 1 def expand_around_center(left: int, right: int) -> None: nonlocal start, max_len while left >= 0 and right < n and s[left] == s[right]: current_length = right - left + 1 if current_length > max_len: max_len = current_length start = left left -= 1 right += 1 for i in range(n): # 奇数长度回文 expand_around_center(i, i) # 偶数长度回文 expand_around_center(i, i + 1) return s[start:start + max_len] ``` 上述代码展示了如何利用中心扩展法求解最长回文子串的问题，这是动态规划之外另一种常见的高效算法实现方式之一。 ---