1. 项目概述最近在技术社区看到不少开发者都在进行每日代码打卡挑战这种持续性的小练习对于编程能力的提升确实很有帮助。今天要分享的是我在Day5完成的三个代码题编号13-15的解题过程和思考。这类每日编程练习看似简单但要想真正从中获得最大收益需要掌握正确的练习方法和复盘技巧。这三个题目分别涉及了字符串处理、数组操作和简单算法实现都是面试和实际开发中的高频考点。通过记录解题过程不仅能巩固自己的编程基础也能为其他正在刷题的朋友提供参考。下面我会详细拆解每个题目的解题思路、代码实现和优化过程并分享一些我在刷题过程中总结的实用技巧。2. 题目13字符串反转2.1 题目描述实现一个函数将输入的字符串按单词顺序反转。例如 输入hello world 输出world hello2.2 解题思路分析这个题目看似简单但实际处理时需要考虑到多种边界情况。我的解题思路分为以下几个步骤首先去除字符串首尾的空格将字符串按空格分割成单词数组过滤掉可能存在的空字符串连续多个空格的情况反转数组顺序将数组重新拼接成字符串2.3 代码实现与优化初始版本使用了最直接的实现方式def reverse_words(s: str) - str: words s.strip().split( ) words [word for word in words if word ! ] return .join(reversed(words))经过测试后发现当输入字符串中有连续多个空格时split( )会产生空字符串元素。于是增加了列表推导式来过滤空字符串。优化后的版本使用了split()方法不带参数它会自动处理连续空格的情况def reverse_words(s: str) - str: return .join(reversed(s.split()))提示Python中split()不带参数时会默认按任意空白字符分割并自动去除首尾空白比split( )更健壮。2.4 复杂度分析时间复杂度O(n)n为字符串长度。split()和join()都是线性时间复杂度。空间复杂度O(n)需要存储分割后的单词列表。3. 题目14两数之和3.1 题目描述给定一个整数数组nums和一个目标值target在数组中找出和为目标值的两个整数并返回它们的下标。假设每种输入只会对应一个答案且不能重复使用同一个元素。示例 输入nums [2,7,11,15], target 9 输出[0,1]3.2 暴力解法与优化最直观的解法是双重循环暴力枚举def two_sum(nums, target): for i in range(len(nums)): for j in range(i1, len(nums)): if nums[i] nums[j] target: return [i, j] return []这种方法的时间复杂度是O(n²)对于大规模数据效率很低。我们可以使用哈希表字典来优化3.3 哈希表优化解法通过一次遍历在哈希表中存储已经访问过的元素及其索引def two_sum(nums, target): seen {} for i, num in enumerate(nums): complement target - num if complement in seen: return [seen[complement], i] seen[num] i return []3.4 复杂度对比方法时间复杂度空间复杂度暴力解法O(n²)O(1)哈希表O(n)O(n)注意虽然哈希表解法空间复杂度更高但在现代编程环境中时间优化通常比空间优化更重要。4. 题目15有效的括号4.1 题目描述给定一个只包含 (, ), {, }, [ 和 ] 的字符串判断字符串是否有效。有效字符串需满足左括号必须用相同类型的右括号闭合左括号必须以正确的顺序闭合示例 输入()[]{} 输出true4.2 栈的应用这类括号匹配问题是栈数据结构的典型应用场景def is_valid(s: str) - bool: stack [] mapping {): (, }: {, ]: [} for char in s: if char in mapping: top_element stack.pop() if stack else # if mapping[char] ! top_element: return False else: stack.append(char) return not stack4.3 边界情况处理需要特别注意的边界情况包括空字符串应返回True只有左括号或只有右括号括号类型不匹配括号嵌套顺序错误4.4 复杂度分析时间复杂度O(n)只需一次遍历空间复杂度O(n)最坏情况下需要存储所有左括号5. 刷题经验分享5.1 每日刷题的正确姿势定时定量每天固定时间做2-3题保持节奏比突击更有效分类练习按题型分类练习如本周专注字符串处理记录过程记录每题的思考过程和优化路径定期复习每周回顾错题和难题5.2 常见问题解决技巧字符串处理注意边界条件空串、前后空格善用split()/join()方法组合正则表达式适合复杂模式匹配数组问题双指针技巧能解决很多问题哈希表可以优化查找效率排序往往是解决问题的第一步栈和队列括号匹配、表达式求值优先考虑栈层级遍历、滑动窗口考虑队列5.3 调试与测试技巧先写测试用例再写代码包括正常情况边界情况异常输入使用assert语句进行简单测试assert reverse_words(hello world) world hello assert reverse_words( a good example ) example good a对于复杂算法可以添加打印语句观察中间结果6. 工具与资源推荐6.1 在线判题平台LeetCode题目分类清晰社区活跃HackerRank适合基础练习牛客网国内平台中文题目较多6.2 本地开发环境配置VS Code Python插件Jupyter Notebook适合算法可视化PyCharm强大的调试功能6.3 学习资源《算法导论》经典教材理论基础《剑指Offer》面试必备LeetCode官方题解多种解法对比在实际刷题过程中我发现坚持每天解决几个小问题三个月后编程能力会有显著提升。关键是要理解每个解法背后的思想而不是死记硬背代码。比如两数之和问题从暴力解法到哈希表优化的过程体现了空间换时间的思想这种思维模式可以应用到许多其他问题中。