自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 LeetCode 11. 盛最多水的容器(中等)

本文介绍了LeetCode第11题"盛最多水的容器"的解题思路。该问题要求在给定高度数组中找到两条垂线,使其与x轴构成的容器能容纳最多水。推荐使用双指针法:初始化首尾指针,每次移动较短边的指针并计算当前面积,更新最大值。通过贪心策略证明移动较短边的正确性。相比暴力枚举的O(n²)复杂度,双指针法时间复杂度为O(n),空间复杂度O(1)。文章提供了Java和Python代码实现,并分析了复杂度。核心要点是双指针逼近策略和移动较短边的原则,同时对比了两种方法的优劣,推荐双指针解法。

2026-04-19 12:17:52 376

原创 LeetCode 5. 最长回文子串(动态规划+中心扩展法)

回文串的对称性:利用对称性,我们可以从中心向外扩展奇偶两种情况:回文中心可能是一个字符(奇数长度)或两个字符之间(偶数长度)边界处理:空字符串、单字符、无回文串等情况都要正确处理。

2026-04-19 11:56:10 365

原创 双指针用法场景

左指针从起点(最小值)、右指针从终点(最大值)出发,根据和与 target 的大小移动指针(和大则右移右指针,和小则左移左指针),O (n) 解决 O (n²) 暴力问题。:快指针遍历所有元素,慢指针指向 “有效元素的末尾”,仅当快指针找到有效元素时,更新慢指针位置,实现原地操作。:快慢指针同起点,快指针先移 k 步再同步移动,当快指针到 null 时,慢指针即指倒数第 k 个节点。:快指针每次走 2 步,慢指针走 1 步,快指针到尾时,慢指针恰好指向中点。:快慢指针同起点,若有环,快指针必追上慢指针;

2025-12-06 22:07:16 604

原创 LeetCode 128. 最长连续序列:O (n) 解法思路与避坑指南

给定一个未排序的整数数组,找出数字连续的最长序列(序列元素不要求在原数组中连续),要求实现时间复杂度 O (n)的算法。4(最长序列[1,2,3,4]9这道题的核心是避免排序,利用哈希表的高效查找特性,通过「起点判断」减少不必要的遍历。该思路不仅适用于本题,也可推广到其他需要O (n) 时间统计连续 / 关联元素的题目中。如果有其他类似题目,欢迎在评论区交流~

2025-12-05 21:55:31 364

原创 力扣题解:最小的能被 k 整除的全 1 数字(LeetCode 1015)

本文探讨了寻找由全1组成的正整数能被给定整数k整除的最小位数问题。最初采用字符串拼接和大整数解析的方法,但因溢出和效率问题失败。正确解法基于数学规律:首先预处理排除k能被2或5整除的情况;然后利用余数递推公式(remainder*10+1)%k避免大数计算,并通过鸽巢原理限制循环次数不超过k次。该方法将时间复杂度优化至O(k),空间复杂度为O(1),有效解决了溢出和效率问题。关键点在于利用取余运算特性替代完整数字计算,结合数学原理进行优化。

2025-11-26 12:33:17 970

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除