package main import ( ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串二维数组 */ func groupAnagrams( strs []string ) [][]string { // write code here res := make(map[int64][]string, 0) for _, item := range strs { var hash int64 mp := make(map[int]int) for ...

package main import ( "sort" ) //import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func hongstriangle( nums []int ) int { // write code here sort.Sort(sort.IntSlice(nums)) for i := 2; i < len(nums); i++ { low := nums[i] - nums[i-1] left, right ...

package main //import "fmt" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回满足条件的格点直角三角形数量 * @param n int整型 格点的行数 * @param m int整型 格点的列数 * @return int整型 */ func getNums( n int , m int ) int { // write code here mod := 1000000007 n,m = n-1, m-1 sum := (m*(m+1)/2)%mod sum = sum * (n*(n+1)/2%mod)%mod ...

package main import ( "sort" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func validTriangleNumber( nums []int ) int { // write code here var sums [1010]int sort.Sort(sort.IntSlice(nums)) for len(nums) > 0 && nums[0] ==0 { nums = nums[1:] } for i := ...

package main import ( "fmt" ) func main() { var a, b int fmt.Scan(&a, &b) sum := 1 for i := 2; i < 100000; i++ { for a %i ==0 || b %i ==0 { if a% i ==0 { a /=i } if b %i ==0 { b/=i } sum *=i } } fmt.Println(sum) }

package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) str,_ := reader.ReadString('\n') // reader.ReadLine() // If the line was too long for the buffer then isPrefix is set and the beginning of the line is returned. The rest of the line will be returned from fut...

package main import ( "bufio" "fmt" "os" ) func main() { reader := bufio.NewReader(os.Stdin) str,_ := reader.ReadString('\n') // 不知道为啥readline报错 line := []byte(str) if line[len(line)-1] == '\n' { line = line[:len(line)-1] } for i, j := 0, len(line)-1; i < j; i, j =i+1, j-1 { line[i], line[j] = li...

package main import ( "fmt" "sort" ) func main() { var str string fmt.Scan(&str) mp := make(map[rune]int) res := make([]rune, 0, 40) for _, item := range str { if _, ok := mp[item]; !ok { res = append(res, item) } mp[item]++ } sort.Slice(res, func(i, j int) bool{ if mp[res[i]] == mp[res[j]] { return...

package main import ( "fmt" ) func main() { n, special := 0,0 fmt.Scan(&n, &special) type node struct{ val int next *node } h := &node{val: special} mp := make(map[int]*node, 0) mp[special] = h for i := 1; i < n; i++ { var a, b int fmt.Scan(&a, &b) nd := &node{ val: a, } cur := mp[b] nd.next = cu...

package main import ( "fmt" ) func main() { var maze [10][10]int for i := 0; i < 9; i++ { for j := 0; j < 9; j++ { fmt.Scan(&maze[i][j]) } } var do func(x, y int) bool do = func(x, y int) bool { if maze[x][y] == 0 { xx := make(map[int]struct{}, 0) yy := make(map[int]struct{}, 0) block := make(...

package main import ( "fmt" ) func main() { n := 0 fmt.Scanf("%d", &n) weight, size := make([]int, n), make([]int, n) for i := 0; i < n; i++ { fmt.Scanf("%d", &weight[i]) } for i := 0; i < n; i++ { // 此处不能使用Scanf("%d", &size[i]) 测试用例显示是这样 fmt.Scan(&size[i]) } mp := make(map[int]bool, 0) res :=...

package main import ( "fmt" "strconv" "strings" ) func main() { var mask, ip1, ip2 string fmt.Scanf("%s\n%s\n%s", &mask, &ip1, &ip2) masks := strings.SplitN(mask, ".", -1) ip1s := strings.SplitN(ip1, ".", -1) ip2s := strings.SplitN(ip2, ".", -1) if len(ip1s) != 4 || len(ip2s) != 4 || len(masks) != 4...

package main import ( ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ func solve( s string , t string ) string { // write code here lens, lent := len(s), len(t) res := make([]byte, 0) add := 0 for lens > 0 || ...