Documentation ¶
Index ¶
- func ComputeBinomialCoefficients(n, k int) int
- func CountInversions(arr []int) int
- func LargestRectangleUnderSkyline(hs []int) int
- func LevenshteinDistance(a, b string) int
- func LongestNondecreasingSubsequence(arr []int) int
- func LongestSubarrayK(arr []int, k int) int
- func MaxSubmatrixRectangle(mat [][]bool) int
- func MaxSubmatrixRectangleImproved(mat [][]bool) int
- func MaxSubmatrixSquare(mat [][]bool) int
- func MaximumSubarrayInCircularArray(arr []int) int
- func NumberWays(n, m int) int
- func NumberWaysObstacles(n, m int, obstacles [][]bool) int
- func PickingUpCoins(C []int) int
- func PrettyPrinting(text string, width int) ([]int, int)
- func PrettyPrinting2(text string, width int) ([]int, int)
- func ScoreCombination(W []int, s int) int
- func ScorePermutation(W []int, s int) int
- func StringInMatrix(mat [][]int, xs []int) bool
- func TreeDiameter(root *WeightedTreeNode) int
- func WordBreaking(dict map[string]bool, s string) bool
- type MaxPair
- type Position
- type WeightedTreeNode
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
func CountInversions ¶
func LevenshteinDistance ¶
func LongestSubarrayK ¶
func MaxSubmatrixRectangle ¶
func MaxSubmatrixSquare ¶
func NumberWays ¶
func NumberWaysObstacles ¶
func PickingUpCoins ¶
func ScoreCombination ¶
func ScorePermutation ¶
func StringInMatrix ¶
func TreeDiameter ¶
func TreeDiameter(root *WeightedTreeNode) int
Types ¶
type WeightedTreeNode ¶
type WeightedTreeNode struct { Value int Children []*WeightedTreeNode }
Source Files ¶
- computebinomialcoefficients.go
- countinversions.go
- largestrectangleunderskyline.go
- levenshteindistance.go
- longestnondecreasingsubsequence.go
- longestsubarrayk.go
- maximumsubarrayincirculararray.go
- maxsubmatrixrectangle.go
- numberways.go
- pickingupcoins.go
- prettyprinting.go
- scorecombination.go
- scorepermutation.go
- stringinmatrix.go
- treediameter.go
- wordbreaking.go
Click to show internal directories.
Click to hide internal directories.