1 先排序2 三个指针 a b c a 是固定的 b c是滑动指针如果 arr[a] + arr[b] > arr[c] （三角形特性）那么和 ab 能成功匹配的极限c值就是第一个大于等于arr[a] + arr[b] 的前一个位置 (由于排序的原因 这里就跳过了很多无效的匹配) 。 周而复始即可。 package main import ( "fmt" "sort" ) func main() { var arr []int var count int fmt.Scanln(&count) if count < 3 { fmt.Pr...

1. SizeBalanceTree 的机制是其叔叔节点大小 和 侄子节点大小比 然后进行相关平衡性的调整的  2. 那么 假定当前节点是 cur    那么要进行这个机制首先就得要先确保  cur != null  &&  cur.left !=null   && cur.right != null   3. 问题是如果插入的是有序数据 如【1，2，3，4，5，6，7，8，......】 那么在add()的过程中就会把树退化成了单链表  4. 这样的话在插入后的处理永远也没机会进行平衡性的调整。（这种情况curr,left必然是空）。 请问各位大牛有没有什么特...

func maxsumofSubarray(arr []int) int { // 负数过滤 L, R := 0, len(arr)-1 for arr[L] <= 0 { L++ } for arr[R] <= 0 { R-- } // 当前累加和数组 sum := make([]int, R-L+1) sum[0] = arr[L] for i := L + 1; i <= R; i++ { sum[i-L] = arr[i] + sum[i-L-1] } max := sum[len(sum)-1] tmp := max // 两侧压缩 贪心 for L != R { ...

坚持

hi

新人报道！来牛客的第一天~