胖香虎

分类

/ 注册

全部文章（共2篇）

题解 |二分查找|#在两个长度相等的排序数组中找到上中位数#

package main //方法二：二分查找 // 时间复杂度度要求为O(logN)，很容易就想到了二分查找。 // 算法是思路为，先定位到两个数组的中位数，比较此时两个中位数对应的数的大小，再根据结果去进行调整， // 以数组1不超出范围为循环条件，每次比较区间范围的中位数的大小，将left1...

2023-04-05

0 374

题解| 简单贪心 | #连续子数组的最大和#

package main import "math" /** 当前sum小于0，对后续sum增大无贡献，故可赋值0舍弃，重新开始计数 */ func FindGreatestSumOfSubArray( array []int ) int { // write code here c...

2023-04-02

0 269