package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 待判断的字符串 * @return bool布尔型 */ func judge( str string ) bool { // write code here left, right := 0, len(str) - 1 for left < right { if str[left] != str[right] { return false ...

package main import ( "strconv" "strings" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 验证IP地址 * @param IP string字符串 一个IP地址字符串 * @return string字符串 */ func solve(IP string) string { // write code here if strings.Contains(IP, ".") { if validateIPv4(IP) { ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param strs string字符串一维数组 * @return string字符串 */ func longestCommonPrefix(strs []string) string { // write code here if len(strs) == 0 { return "" } lcp := strs[0] for _, str := range strs[1:] { lcp = commonPrefi...

package main import "strings" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param n int整型 * @return string字符串 */ func trans( s string , n int ) string { // 分割单词 words := strings.Split(s, " ") // 反转单词 for i,j := 0, len(words) -1;i...

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ func rob(nums []int) int { n := len(nums) if n == 1 { return nums[0] } if n == 2 { return max(nums[0], nums[1]) } // 分两种情况：不偷第一家和不偷最后一家 return max(robRange(nums[1:]), robRange(nu...

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

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ func restoreIpAddresses(s string) []string { // write code here var result []string var path []string backtrack(s, 0, path, &result) return result } func backtrack(s string, ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 描述 * 对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度 * * @param A string字符串 * @return int整型 */ func getLongestPalindrome(A string) int { // 回文字串长度，即正反都是相同的字符 // dp[i][j] 表示 字符串索引i～j的子串是否是回文串，如果是dp[i][j] = true 否则 为false // 状态转...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 描述 * 对于长度为n的一个字符串A（仅包含数字，大小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度 * * @param A string字符串 * @return int整型 */ func getLongestPalindrome(A string) int { // 回文字串长度，即正反都是相同的字符 // dp[i][j] 表示 字符串索引i～j的子串是否是回文串，如果是dp[i][j] = true 否则 为false // 状态转...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 给定数组的最长严格上升子序列的长度。 * @param arr int整型一维数组 给定的数组 * @return int整型 */ func LIS( arr []int ) int { // 例子 [6,3,1,5,2,3,7] 最长上升子序列为 [1,2,3,7] // dp[i] 表示以arr[i]结尾的最长严格上升子序列的长度 // 遍历 arr[i]之前的所有元素 arr[j] (j < i) 如果 arr[j] <...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 最少货币数 * @param arr int整型一维数组 the array * @param aim int整型 the target * @return int整型 */ func minMoney( arr []int , aim int ) int { // write code here // 定义 dp[i] 为组成金额 i 需要的最少货币数 // 求解组成aim的最少的货币数 // dp[i] = min(dp[i...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ func solve( nums string ) int { // 有一种将字母编码成数字的方式：'a'->1, 'b->2', ... , 'z->26'。现在给一串数字，返回有多少种可能的译码结果 数据范围：字符串长度满足 // dp[i] 到字符串的第'i'个字符为止，总共有多少种解码方式 // 注意 0 不能独立...