pass1

Documentation

Index

• func MinWindow(s string, t string) string
• type ListNode
• type MyCalendar
  • func Constructor58() MyCalendar
  • func (this *MyCalendar) Book(start int, end int) bool
• type MyCalendar2
  • func Constructor58b() MyCalendar2
  • func (this *MyCalendar2) Book(start int, end int) bool
• type NumMatrix1
  • func Constructor(matrix [][]int) NumMatrix1
  • func (numMatrix1 *NumMatrix1) SumRegion(row1 int, col1 int, row2 int, col2 int) int
• type NumMatrix2
  • func Constructor2(matrix [][]int) NumMatrix2
  • func (numMatrix2 *NumMatrix2) SumRegion(row1 int, col1 int, row2 int, col2 int) int
• type RecentCounter
  • func Constructor42() RecentCounter
  • func (this *RecentCounter) Ping(t int) int
• type Solution1
• type Solution10
• type Solution11
• type Solution14
• type Solution15
• type Solution16
• type Solution2
• type Solution3
• type Solution4
• type Solution5
• type Solution6
• type Solution7
• type Solution8
• type Solution9
• type TreeNode

Functions

func MinWindow

func MinWindow(s string, t string) string

Types

type ListNode

type ListNode struct {
	Val int
	//xcrj public 属性
	Next *ListNode
}

type MyCalendar

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

*

• 存储到list<int[]>后再遍历

func Constructor58

func Constructor58() MyCalendar

func (*MyCalendar) Book

func (this *MyCalendar) Book(start int, end int) bool

type MyCalendar2

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

func Constructor58b

func Constructor58b() MyCalendar2

func (*MyCalendar2) Book

func (this *MyCalendar2) Book(start int, end int) bool

type NumMatrix1

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

func Constructor

func Constructor(matrix [][]int) NumMatrix1

*

• 一维前缀和，一行的和

xcrj 工厂模式创建类，静态工厂 (numMatrix1 *NumMatrix1) 或 (numMatrix1 NumMatrix1)

func (*NumMatrix1) SumRegion

func (numMatrix1 *NumMatrix1) SumRegion(row1 int, col1 int, row2 int, col2 int) int

type NumMatrix2

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

func Constructor2

func Constructor2(matrix [][]int) NumMatrix2

func (*NumMatrix2) SumRegion

func (numMatrix2 *NumMatrix2) SumRegion(row1 int, col1 int, row2 int, col2 int) int

type RecentCounter

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

xcrj 使用slice实现队列

func Constructor42

func Constructor42() RecentCounter

静态方法 构造结构体对象

func (*RecentCounter) Ping

func (this *RecentCounter) Ping(t int) int

type Solution1

type Solution1 struct{}

*

• 剑指 Offer II 001. 整数除法
• 给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。
• 整数除法的结果应当截去（truncate）其小数部分
• - xcrj 使用位移运算符 结果没有小数
• 假设我们的环境只能存储 32 位有符号整数 数值范围是 [−2^31, 2^31−1]。本题中，如果除法结果溢出，则返回 2^31 − 1

type Solution10

type Solution10 struct{}

*

• 剑指 Offer II 010. 和为k的连续子数组的数量
• - 子数组的和等于k
• - 子数组连续
• - 求和为k的连续子数组的个数。

type Solution11

type Solution11 struct{}

*

• 剑指 Offer II 011. 0和1个数相同的连续最长子数组
• - 含有相同数量的0和1的子数组
• - 子数组连续
• - 最长子数组

type Solution14

type Solution14 struct{}

*

• 剑指 Offer II 014. s1是s2字符串的变位词
• - s1的变位词（每个排列）在s2中
• - s1长度大于s2

type Solution15

type Solution15 struct{}

*

• 剑指 Offer II 015. 字符串中的所有变位词的左索引
• - p在s串内的变位词的做索引

type Solution16

type Solution16 struct{}

*

• 剑指 Offer II 016. 不含重复字符的最长连续子字符串
• - 子字符串连续
• - 子字符串中不含有重复字符

type Solution2

type Solution2 struct{}

type Solution3

type Solution3 struct{}

type Solution4

type Solution4 struct{}

type Solution5

type Solution5 struct{}

type Solution6

type Solution6 struct{}

type Solution7

type Solution7 struct{}

type Solution8

type Solution8 struct{}

type Solution9

type Solution9 struct{}

type TreeNode

type TreeNode struct {
	Val   int
	Left  *TreeNode
	Right *TreeNode
}