m0_73763994的博客

文章摘要 题目一：搜索旋转排序数组 核心思想：旋转后的数组分为两个升序部分，需在每次二分时判断有序区间。通过比较中间值与边界值确定有序部分，仅在有序区间内进行二分查找。 时间复杂度：O(log n) 关键点：区分有序区间，调整搜索范围。 题目二：搜索二维矩阵 核心思想：将二维矩阵视为展开的一维数组进行二分查找。需正确处理循环条件（left <= right），确保边界检查。 时间复杂度：O(log(mn)) 关键点：矩阵的升序特性，二维转一维的映射。 两题均基于二分查找，但需针对数据结构特性调整搜索策

该文章介绍了求解数组中最大子数组和的算法。首先通过Kadane算法解决普通数组问题，该算法通过currentSum记录当前子数组和，maxSum记录全局最大值，两者动态更新。随后扩展到环形数组问题，提出环形数组最大子数组和可能出现在两种情形：非环形的普通子数组或跨越首尾的子数组。后者可通过数组总和减去最小子数组和求得。文章通过示例详细说明了计算过程，并强调最大子数组和与最小子数组和在环形数组中的特殊数学关系，但指出两者并非简单的互补关系。最终解决方案需比较这两种情况下的最大值。

1.合并有序两数组。