chapter12

Documentation

Index

• func Anagrams(words []string) [][]string
• func AnonymousLetter(L string, M string) bool
• func CanStringBePalindrome(s string) bool
• func NearestRepetition(S []string) int
• func SearchFrequentItems(arr []int, k int) []int
• func SmallestSubarrayCoveringSet(A, Q []string) []string
• func SubseqCover(A, Q []string) []string
• type Cacheable
• type CoverValue
• type LRUCache
  • func NewLRUCache(capacity int) *LRUCache
  • func (c *LRUCache) Erase(key string) bool
  • func (c *LRUCache) Get(key string) Cacheable
  • func (c *LRUCache) Set(cacheable Cacheable)
• type LRUCacheItem
• type RuneSlice
  • func (p RuneSlice) Len() int
  • func (p RuneSlice) Less(i, j int) bool
  • func (p RuneSlice) Swap(i, j int)

Functions

func Anagrams

func Anagrams(words []string) [][]string

func AnonymousLetter

func AnonymousLetter(L string, M string) bool

func CanStringBePalindrome

func CanStringBePalindrome(s string) bool

func NearestRepetition

func NearestRepetition(S []string) int

func SearchFrequentItems

func SearchFrequentItems(arr []int, k int) []int

func SmallestSubarrayCoveringSet

func SmallestSubarrayCoveringSet(A, Q []string) []string

func SubseqCover

func SubseqCover(A, Q []string) []string

Types

type Cacheable

type Cacheable interface {
	Key() string
}

type CoverValue

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

type LRUCache

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

func NewLRUCache

func NewLRUCache(capacity int) *LRUCache

func (*LRUCache) Erase

func (c *LRUCache) Erase(key string) bool

func (*LRUCache) Get

func (c *LRUCache) Get(key string) Cacheable

func (*LRUCache) Set

func (c *LRUCache) Set(cacheable Cacheable)

type LRUCacheItem

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

type RuneSlice

type RuneSlice []rune

func (RuneSlice) Len

func (p RuneSlice) Len() int

func (RuneSlice) Less

func (p RuneSlice) Less(i, j int) bool

func (RuneSlice) Swap

func (p RuneSlice) Swap(i, j int)