package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ // 顺时针旋转；M*N -> N*M //顺时针旋转的变化就是两次对转；先做对称转换；然后再每行元素逆序转换 func rotateMatrix(mat [][]int, n int) [][]int { // write code here //先做对称转换 for i := 0; i < n; i++ { f...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ // 顺时针旋转；M*N -> N*M //顺时针旋转的变换规则确认 func rotateMatrix(mat [][]int, n int) [][]int { // write code here m := len(mat) res := make([][]int, n) for i := 0; i < n; ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ //三次翻转的方法；把移动->翻转 func solve(n int, m int, a []int) []int { // write code here m = m % n //三次翻转 for i, j := 0, n-1; i < j; ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ // O(M*N)的时间复杂度；每次让数组移动一位的方法;循环M次 func solve(n int, m int, a []int) []int { // write code here if n == 0 { return a } for i :=...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算成功举办活动需要多少名主持人 * @param n int整型 有n个活动 * @param startEnd int整型二维数组 startEnd[i][0]用于表示第i个活动的开始时间，startEnd[i][1]表示第i个活动的结束时间 * @return int整型 */ type sortArr [][]int func (s sortArr) Len() int { return len(s...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param height int整型一维数组 * @return int整型 */ // 两边双指针；滑动窗口；贪心计算 //比较难想的是滑动窗口移动方式；从两边往中间靠拢 func maxArea(height []int) int { // write code here min2Int := func(a, b int) int { if a < b { return a } return b } res := 0 ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int整型一维数组 the array * @return int整型 */ //滑动窗口；每次都计算下当前符合的滑动窗口的长度；滑动窗口的右边界是确认的；确定下滑动窗口的左边界是 func maxLength(arr []int) int { // write code here res := 0 tmpMap := make(map[int]int, 0) //滑动窗口开始位置 start := 0 //i是确定的...

package main //先做排序然后再一个个区间进行合并 import . "nc_tools" import "sort" /* * type Interval struct { * Start int * End int * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param intervals Interval类一维数组 * @return Interval类一维数组 */ type SortInterval []*Interval ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ func solve(s string, t string) string { // write code here if s == "" && t == "" { return "0" } if ...

package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ func isValidIpv4(segs []string) bool { if len(segs) != 4 { return false } for _, seg := range segs { if seg < "0" || seg &g...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func robTmp(nums []int) int { // write code here if len(nums) == 1 { return nums[0] } tmpBigger := nums[0] if tmpBigger < nums[1] { tmpBigger = nums[1] } if len(nums) == 2 { ...

package main import "fmt" import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ func dfsToFindValidIp(res *[]string, i int, s string, curIpSeq []string) { if len(curIpSeq) == 4 && i == len(s) { *res = a...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ /* func ifIJSeqIsValid(A string, i, j int) bool { isValid := true p1, p2 := i, j for p1 <= p2 { if A[p1] != A[p2] { isValid = false break } p1++ p2-- } return isValid } f...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ func LIS(arr []int) int { // write code here if len(arr) < 2 { return len(arr) } dpLen := make([]int, len(arr)) dpLen[0] = 1 for i := 1; i < len(arr); ...