/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func rob( nums []int ) int { n := len(nums) if n == 1 {return nums[0]} return max(dp(nums, 0, n-2), dp(nums, 1, n-1)) } func dp(nums []int, start , end int) int { dp1, dp2, dpi := 0, 0, 0...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func rob( nums []int ) int { n := len(nums) dp1 := 0 dp2 := 0 dpi := 0 for i := n - 1; i >= 0; i -- { dpi = max(dp1, nums[i] + dp2) dp2 = dp1 dp1 = dpi ...

n := len(s) //ip地址最小为：1.1.1.1 //最大为255.255.255.255 if n < 4 || n > 12 { return []string{} } ans := []string{} //dfs进行回溯，开始遍历s的索引位置，path就是从这个索引遍历到的合法结果 var dfs func(start int, path []string) dfs = func(start int, path []string) { //如果找到了4段ip地址或者s已经遍历完了，就用"."拼接然后返回结果 if len(path) ...

冲

冲

import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param str string字符串 * @return string字符串一维数组 */ func Permutation( str string ) []string { t := []byte(str) sort.Slice(t, func(i, j int) bool { return t[i] < t[j] }) n := len(t) ans := []string{} cur...

//别的大佬写的，我加了注释 func trans(s string, n int) string { strList := strings.Split(s, " ") // reverse for i, j := 0, len(strList)-1; i < j; i, j = i+1, j-1 { strList[i], strList[j] = strList[j], strList[i] } result := make([]string, 0, len(strList)) for i, _ := range strList { // temp := []...

冲🤗

import "strconv" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ //模拟出小学学过的竖式运算的过程 func solve( s string , t string ) string { add := 0 ans := "" for i, j := len(s)-1, len(t)-1; i >= 0 || j &g...

/** * * @param strs string字符串一维数组 * @return string字符串 */ func longestCommonPrefix( strs []string ) string { if len(strs) == 0 {return ""} var lcp func(int, int) string lcp = func (start int, end int) string { if start == end { return strs[start] } ...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ //空间优化版 func rotateMatrix( matrix [][]int , n int ) [][]int { //水平翻转 for i := 0; i < n/2; i++ { matrix[i], matrix[n-1-i] = matrix[n-1-i], matrix[i] } //主对角线翻转 for i :=...

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param mat int整型二维数组 * @param n int整型 * @return int整型二维数组 */ //稍微推一些关系就行啦 func rotateMatrix( mat [][]int , n int ) [][]int { res := make([][]int, n) for i := 0; i < n; i++ { res[i] = make([]int, n) } if len(mat) == 0 ...

/** * * @param matrix int整型二维数组 * @return int整型一维数组 */ func spiralOrder(matrix [][]int) []int { res := []int{} if len(matrix) == 0 {return res} t := 0 b := len(matrix) - 1 l := 0 r := len(matrix[0]) - 1 for t <= b && l <= r { //左->右 ...