三大爷的剑

题解

入门(13)

/ 注册

全部文章 / 题解（共42篇）

题解 | #组装三角形#

1 先排序2 三个指针 a b c a 是固定的 b c是滑动指针如果 arr[a] + arr[b] > arr[c] （三角形特性）那么和 ab 能成功匹配的极限c值就是第一个大于等于arr[a] + arr[b] 的前一个位置 (由于排序的原因这里就跳过了很多无效的匹配) 。 ...

2021-09-05

1 651

题解 | #子数组的最大累加和问题#毒瘤-贪心算法

func maxsumofSubarray(arr []int) int { // 负数过滤 L, R := 0, len(arr)-1 for arr[L] <= 0 { L++ } for arr[R] <= 0 { ...

2021-08-29

1 463