
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【LeetCode 344.反转字符串】四种解法(内置方法/切片/双指针/递归)超详细解析(Python3完整代码)
本文探讨了四种反转字符串数组的方法:1. 内置reverse()方法:简洁高效但依赖语言特性;2. 切片操作s[:]=s[::-1]:代码简短但产生O(n)临时空间;3. 双指针法:通过交换首尾元素实现,满足O(1)空间要求,是通用最优解;4. 递归法:展示分治思想但空间复杂度高。重点指出双指针法(时间复杂度O(n),空间O(1))最符合题目要求的原地修改原则,而切片和递归方法虽各有特点但存在空间

【Leetcode 692.前K个高频单词】(Python3完整代码)
文章摘要 题目要求从非空单词列表中返回前k个高频词,频率相同时按字典序排列。两种解法:1)哈希表统计频率后自定义排序(时间复杂度O(nlogn),代码简洁);2)哈希表+小顶堆优化(时间复杂度O(nlogk),适合大数据量)。解法一通过负号实现降序和字典序排序,解法二通过自定义堆节点比较规则筛选前k个元素。后者在大数据量时效率更高,但实现较复杂。两种方法均需处理频率统计和排序规则,核心区别在于排序
【Leetcode 1.两数之和】(Python3完整代码)
本文介绍了解决"两数之和"问题的两种方法。暴力枚举法通过双层循环遍历数组寻找符合条件的数对,时间复杂度O(n²),空间复杂度O(1),适合算法新手但效率较低。哈希表法利用字典存储已遍历元素,将查找时间优化至O(1),整体时间复杂度降为O(n),空间复杂度O(n),是LeetCode推荐的最优解法。两种方法都能正确解决问题,但哈希表法在时间效率上具有明显优势。
到底了







