_021_01

Documentation

Index

• func CalcEquation(equations [][]string, values []float64, queries [][]string) []float64
• func CalcEquation2(equations [][]string, values []float64, queries [][]string) []float64
• func CalcEquationMine(equations [][]string, values []float64, queries [][]string) []float64
• func CanPlaceFlowers(flowerbed []int, n int) bool
• func CheckStraightLine(coordinates [][]int) bool
• func FibonacciNumber(n int) int
• func FibonacciNumber2(n int) int
• func LargeGroupPositions(s string) [][]int
• func LargeGroupPositions2(s string) [][]int
• func MaxSlidingWindow2(nums []int, k int) []int
• func MaxSlidingWindow3(nums []int, k int) []int
• func MaximumProduct(nums []int) int
• func NumberOfProvinces(isConnected [][]int) int
• func NumberOfProvinces2(isConnected [][]int) int
• func NumberOfProvinces3(isConnected [][]int) int
• func PrefixesDivBy5(A []int) []bool
• func RotateArray(nums []int, k int)
• func RotateArray2(nums []int, k int)
• func SummaryRanges(nums []int) []string
• type ListNode
  • func PartitionList(head *ListNode, x int) *ListNode

Functions

func CalcEquation

func CalcEquation(equations [][]string, values []float64, queries [][]string) []float64

bfs

func CalcEquation2

func CalcEquation2(equations [][]string, values []float64, queries [][]string) []float64

Floyd算法

func CalcEquationMine

func CalcEquationMine(equations [][]string, values []float64, queries [][]string) []float64

wrong answer

func CanPlaceFlowers

func CanPlaceFlowers(flowerbed []int, n int) bool

func CheckStraightLine

func CheckStraightLine(coordinates [][]int) bool

func FibonacciNumber

func FibonacciNumber(n int) int

递归

func FibonacciNumber2

func FibonacciNumber2(n int) int

dp

func LargeGroupPositions

func LargeGroupPositions(s string) [][]int

func LargeGroupPositions2

func LargeGroupPositions2(s string) [][]int

func MaxSlidingWindow2

func MaxSlidingWindow2(nums []int, k int) []int

超出时间限制

func MaxSlidingWindow3

func MaxSlidingWindow3(nums []int, k int) []int

func MaximumProduct

func MaximumProduct(nums []int) int

func NumberOfProvinces

func NumberOfProvinces(isConnected [][]int) int

并查集

func NumberOfProvinces2

func NumberOfProvinces2(isConnected [][]int) int

DFS

func NumberOfProvinces3

func NumberOfProvinces3(isConnected [][]int) int

BFS

func PrefixesDivBy5

func PrefixesDivBy5(A []int) []bool

func RotateArray

func RotateArray(nums []int, k int)

func RotateArray2

func RotateArray2(nums []int, k int)

func SummaryRanges

func SummaryRanges(nums []int) []string

Types

type ListNode

type ListNode struct {
	Val  int
	Next *ListNode
}

func PartitionList

func PartitionList(head *ListNode, x int) *ListNode