- 博客(5)
- 收藏
- 关注
原创 [力扣]给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回[leetcode 004]
本文详细解析了如何在O(log(m+n))时间复杂度内高效查找两个正序数组的中位数。关键思路是通过二分查找在较短数组上确定分割点,使得左右两部分元素平衡且有序。算法避免了合并数组的高开销,利用数学约束和边界处理技巧,包括哨兵值简化边界判断。Python实现展示了交换数组、动态调整分割点等核心细节,并通过示例验证了执行流程。最终复杂度分析证明该方法满足题目要求,空间复杂度仅为O(1)。该算法巧妙利用了有序数组性质,是二分查找的经典应用。
2025-09-11 19:30:44
192
原创 [力扣]无重复字符的最长子串:给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度[leetcode 003]
最长无重复子串问题的高效解法:采用滑动窗口与字典优化策略,通过左右指针动态维护无重复字符窗口,利用字典记录字符最新索引实现左指针快速跳转。该算法时间复杂度为O(n),空间复杂度O(min(m,n)),适用于处理最长5万字符的字符串,能有效应对各类边界情况如连续重复字符等。从暴力枚举到优化实现,展示了算法设计中"发现冗余→针对性优化"的核心思维路径。
2025-09-11 16:41:14
389
原创 [力扣]给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点[leetcode 002]
本文介绍了如何通过链表实现两个逆序存储数字的相加。题目要求将两个非空链表表示的整数相加,返回同样逆序存储的结果链表。解决方案采用逐位相加并处理进位的思路,使用哑节点简化操作。代码实现了同步遍历两个链表,处理不同长度和进位情况。文中分析了示例计算过程,特别强调了处理连续进位和链表长度差异的注意事项。该算法的时间复杂度和空间复杂度均为O(max(m,n)),其中m和n为链表长度。关键注意事项包括正确处理进位、处理不同长度链表以及使用哑节点简化逻辑。
2025-09-10 17:39:49
254
原创 [力扣]给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为[leetcode 001]
本文介绍了LeetCode经典题目"两数之和"的两种解法。暴力枚举法通过双重循环遍历所有元素对,时间复杂度O(n²),空间复杂度O(1)。哈希表优化法利用字典存储遍历过的元素,将查找时间降至O(1),实现O(n)时间复杂度和O(n)空间复杂度的优化。文章详细展示了两种方法的代码实现、复杂度分析和示例解析,并指出哈希表法能自然处理重复元素情况。最后提出了算法优化空间和类似问题扩展,强调了哈希表在解决查找问题中的高效性。
2025-09-10 16:49:11
537
原创 Chrome插件开发全攻略:官方文档(Chrome Web Store提交指南)
本文概述Chrome插件开发全流程,包括基本概念(基于HTML/CSS/JS)、开发环境配置和核心文件结构(manifest.json等)。重点解析功能模块开发:后台脚本处理、内容脚本注入和用户界面设计,强调权限管理与安全策略。提供调试技巧(开发者工具使用)和发布流程(Chrome Web Store提交指南),并推荐官方文档等进阶资源。全文涵盖从入门到发布的完整知识体系,适合开发者系统学习插件开发技术。
2025-09-08 09:26:12
202
【移动应用开发】基于Android/iOS多端架构的校园服务APP设计:代跑任务与信用分系统实现
2025-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅