首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
JinLing
掘友等级
重学前端的大三混子
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
19
文章 19
沸点 0
赞
19
返回
|
搜索文章
最新
热门
LeetCode热题100——53.最大子数组和
使用动态规划求解最大子数组和,时间复杂度为 O(N)。定义 dp[i] 为以nums[i] 结尾的最大和,状态转移方程为dp[i]=max(dp[i−1]+nums[i],nums[i])
LeetCode热题100——560.和为K的子数组
使用前缀和结合哈希表实现 O(N) 统计。通过 S[j-1] = S[i] - k 的关系,算法在遍历中将当前前缀和 S[i] 减去 k,并在哈希表中查找目标S[j-1] 的出现次数,从而实现高效计算
LeetCode热题100——438.找到字符串中的所有字母异位词
使用差值数组滑动窗口方法,通过 O(1)$维护一个 differ计数器来跟踪当前窗口和目标字符串 p 的差异种类数,从而以线性时间复杂度 O(N)完成异位词子串的查
LeetCode热题100——3.无重复字符的最长子串
采用滑动窗口技术,通过外层for循环确定子串起始点l,内层while循环贪心拓展右边界r。利用哈希集合高效检查重复,并在每次l前进时删除旧字符。l和r单向移动,保证时间复杂度为O(N)。
LeetCode热题100——15.三数之和
该解法采用排序加双指针的策略。首先对数组排序,然后固定第一个数 nums[i],并将问题转化为在剩余部分寻找和为 -nums[i] 的两数。通过双指针 L 和 R 向内收缩来调整和
LeetCode热题100——11.盛最多水的容器
该题解使用双指针实现 O(N)最优解。算法从最大宽度开始,每轮计算面积后,贪心地移动高度。较短的指针移动较短板是为寻找更高的边界,从而突破当前高度限制,确保不错过最大面积。当两指针相遇时,循环终止,返
LeetCode热题100——283.移动零
该题解使用双指针(快慢指针 i,j)实现 O(N) 原地操作。通过判断 i 是否等于 j,算法确保只有找到非零元素时才将其赋值覆盖到 j 的位置,并把原 i 位置归零。
LeetCode热题100——128.最长连续序列
该算法利用 Set 实现 O(1) 查找和去重。通过 判断 x-1 不存在 来识别序列起点,确保每个序列只被计算一次。再用 while 循环 找出终点
Leetcode热题100—— 49. 字母异位词分组
采用哈希表(Map) + 排序的方法将字母异位词分组。通过将每个字符串排序生成唯一 Key,利用 Map 的 O(1)查找实现快速分组
Leetcode热题100——1.两数之和
这是一道经典的两数之和问题。 该题解提供了两种解决“两数之和”的方法: 暴力枚举(Brute Force):使用双重循环穷举所有可能的数对 哈希表(Map):利用哈希表
下一页
个人成就
文章被点赞
10
文章被阅读
986
掘力值
296
关注了
2
关注者
1
收藏集
0
关注标签
3
加入于
2024-09-27