算法
cornCornCornCorn
2024.1.24从新开始
展开
-
算法之寻找符合条件的连续的最短子数组
已知一个整型数组,现需要找到累计和大于等于目标结果的子数组的最短长度。当然暴力解法就是用两个for循环,实现从0下标依次遍历每次都将符合条件的子数组长度存储下来,后续再依次比较或者是找到下一个长度后就与之前得到的最短长度进行比较,如果长度更小则更新最短长度。但最优解法是使用滑动窗口法(类双指针法)。原创 2024-01-27 18:41:58 · 217 阅读 · 0 评论 -
算法之有序数组的平方有序排列
使用双指针法的另一个用例。因平方后的较大值一定是出现在原数组的头和尾部,故我们可以定义两个指针,一个指向原数组的头部并随着比较结果下标依次后移,一个指向原数组的尾部并随着比较结果下标依次前移。因需要依次把比较结果的较大值放到新数组中,所以需要for循环循环numsSize次。原创 2024-01-27 18:26:24 · 190 阅读 · 0 评论 -
算法之移除数组元素
数组中的下标是连续的,意味着数组在内存中所占的空间是连续的,因此移除数组某一元素并不是说删除数组中的某一个元素,而是用后面的元素依次向前覆盖数组原来的数据,如此达到所谓的“移除数组元素”。原创 2024-01-26 19:47:11 · 277 阅读 · 0 评论 -
算法之二分查找法
数组长度很长,但数组中的元素均为按下标升序排列,可用二分查找算法快速找到期望查找值在数组中的位置(下标值)。原创 2024-01-26 19:31:10 · 322 阅读 · 1 评论