mono_stack

Documentation

Index

• func Max[T int | int64](a T, b T) T
• func RunMonoStack()
• type Element
• type Result
• type Stack

Functions

func Max

func Max[T int | int64](a T, b T) T

func RunMonoStack

func RunMonoStack()

目标：子数组累加和与子数组中最小值的乘积A的最大值 [2,1,3] (2+1+3)*1=6 as数组可以包含相等的数

Types

type Element

type Element struct {
	// contains filtered or unexported fields
}

记录子数组左边界索引和值，右边界索引和值，子数组最小值索引和值

type Result

type Result struct {
	// contains filtered or unexported fields
}

type Stack

type Stack[T int | int64 | *[]int | *[]int64] []T

栈类型 slice必须放入指针