- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组操作中的重要方法——滑动窗口
滑动窗口算法的基本思想是维护两个指针，一个指向窗口的起始位置，另一个指向窗口的结束位置。滑动窗口是一种算法技术，用于处理基于连续子数组或子字符串的问题。题目描述：在一个正整数数组nums中找到最小长度的连续子数组，使子数组元素之和大于或等于target。滑动窗口算法具有较高的时间效率，通常可以在O(n)的时间复杂度下解决问题。它的核心在于合理地更新窗口的起始位置和结束位置，以满足问题的要求。1. 找出最长的连续子数组或子字符串，满足一定的条件。2. 统计满足特定条件的子数组或子字符串的个数。
2024-02-27 21:10:55
445
原创 [算法]二分查找，重点分析其中的区间混淆问题
每次查找时，都将目标元素与数组的中间元素进行比较，如果相等则找到目标元素，如果目标元素小于中间元素，则目标元素可能在左半部分，否则可能在右半部分，然后递归或循环地在相应的半部分中继续进行查找。而在左闭右闭的区间定义方式中，如果nums[middle]不等于target，那么更新right为middle - 1，即right = middle - 1。在左闭右开的区间定义方式中，如果nums[middle]不等于target，那么更新right为middle，即right = middle。
2024-02-26 21:28:00
423
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人