- 博客(7)
- 收藏
- 关注
原创 长度最小子数组
给定一个含有n个正整数的数组和一个正整数target找出该数组中满足其总和大于等于target的长度最小的,(连续的这里是,注意),并返回其长度如果不存在符合条件的子数组,返回0。2子数组[4,3]是该条件下的长度最小的子数组。10。
2025-07-20 20:49:24
208
原创 有序数组的平方
摘要:本文介绍了两种将有序数组元素平方后重新排序的方法。暴力解法先平方所有元素再整体排序,时间复杂度O(nlogn)。更优的双指针解法利用数组有序的特性,比较两端元素的平方值,将较大者放入结果数组末尾,时间复杂度O(n)。两种方法都返回非递减顺序的平方数组,示例展示了从[-4,-1,0,3,10]到[0,1,9,16,100]的转换过程。双指针法通过从两端向中间遍历,避免了不必要的排序操作,是更高效的解决方案。
2025-06-29 16:08:18
1319
原创 移除元素理解题解
给你一个数组nums和一个值val,你需要移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。假设nums中不等于val的元素数量为knumsnumskvalnumsnumsk。
2025-06-27 16:27:00
528
原创 从零开始代码随想录二分查找
本文比较了二分查找算法的两种实现方式:左闭右开区间[left, right)和左闭右闭区间[left, right]。左闭右开版本通过while(left<right)循环,middle计算避免溢出,区间调整为[left,middle)或[middle+1,right)。左闭右闭版本使用while(left<=right)循环,区间调整为[left,middle-1]或[middle+1,right]。
2025-06-21 23:18:14
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅