import ( "bufio" "os" "fmt" ) func main() { scan := bufio.NewScanner(os.Stdin) scan.Scan() s := scan.Text() for len(s) > 8 { fmt.Println(s[0:8]) s = s[8:] } if len(s) < 8 { length := len(s) for i := 0; i < 8 - length; i++ ...

import ( "fmt" "bufio" "os" "strings" ) func main() { reader := bufio.NewReader(os.Stdin) str, _ := reader.ReadString('\n') s := strings.ToLower(str) ch, _ := reader.ReadString('\n') c := strings.ToLower(ch) hash := map[byte]int{} for i := 0; i < l...

LFU是我一生之敌

//妈妈，我出息了 type Node struct { key, value int pre, next *Node } func initNode(key, value int) *Node { return &Node { key : key, value : value, } } type DoubleLinkedList struct { head, tail *Node size int } func initDoubleLinkedList() *DoubleLinkedList { ...

今天都是hard，冲😁

/** * * @param s string字符串 * @return int整型 */ func longestValidParentheses( s string ) int { maxAns := 0 stack := []int{-1} for i := 0; i < len(s); i++ { if s[i] == '(' { stack = append(stack, i) }else { stack = stack[:len(stack)-1] ...

import "strconv" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ func match( s string , p string ) bool { return dp(s, 0, p, 0) } func dp(s string, i int, p string, j int) bool { m, n := len(s), len(p) if j ...

/** * * @param n int整型 the n * @return int整型 */ var result [][]string // 回溯核心 // board： 棋盘 // path：选择列表 func Nqueen(n int) int { // 清空变量 result = [][]string{} board := make([][]bool, n) for i := 0; i < n; i++ { board[i] = make([]bool, n) } backtrack(board, [][]byte{}) return le...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ func solve( s string ) int { i := 0 var helper func(string) int helper = func (s string) int { sign := byte('+') num := 0 bytes := []byte(s) stack := ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ func editDistance( str1 string , str2 string ) int { n := len(str1) m := len(str2) memo := make([][]int, n) for i := 0; i < n; i++{ memo[i] = make([]...

```package main /** * max water * @param arr int整型一维数组 the array * @return long长整型 */ func maxWater( arr []int ) int64 { // write code here n := len(arr) if n == 0 {return 0} leftmax := make([]int, n) leftmax[0] = arr[0] for i := 1; i < n; i++ { leftmax[i] = ma...

/** * * @param num int整型一维数组 * @param size int整型 * @return int整型一维数组 */ //使用双端队列 //遍历次数超过k时，就把上一个区间里的最大值删掉 //i从k-1开始，就可以把队列里的最大值加入结果数组 func maxInWindows( num []int , k int ) []int { queue := []int{} res := []int{} for i := 0; i < len(num); i++ { for len(queue) > 0 &...

import "math" /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ func minWindow( S string , T string ) string { need, window := map[byte]int{}, map[byte]int{} for i, _ := range T { need[T[i]]++ } left, right := 0, 0 start, length := 0, math...