package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 解码 * @param nums string字符串 数字串 * @return int整型 */ func solve( nums string ) int { // write code here n := len(nums) dp := make([]int, n) if nums[0] == '0'{ dp[0] = 0 } else{ dp[0] = 1 } if n == 1{ return dp[0] } if nums[1] != '0'{ dp[1] += ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param matrix int整型二维数组 the matrix * @return int整型 */ func minPathSum( matrix [][]int ) int { // write code here m, n := len(matrix), len(matrix[0]) var dp = make([][]int, m) for i:=0; i<m; i++{ dp[i] = make([]int, n) } for i:=0;i<m...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ func LCS( str1 string , str2 string ) string { // write code here m, n := len(str1), len(str2) dp := make([][]int, m+1) fo...

package main func LCS(s1 string, s2 string) string{ m,n := len(s1), len(s2) var dp = make([][]int, m+1) for i:=0; i<m+1; i++{ dp[i] = make([]int, n+1) } for i:=1; i<m+1; i++{ for j:=1; j<n+1; j++{ if s1[i-1] == s2[j-1]{ dp[i][j] = dp[i-1][j-1] + 1 } else{ dp[i][j] = max(dp[i][j-1] , dp[i-1]...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ func jumpFloor(number int) int { prev,cur := 1,1 for i := 2 ; i < number + 1;i++ { cur, prev = prev + cur, cur } return cur }

package main func InversePairs(nums []int) int { tmp := make([]int, len(nums)) var left, right int right = len(nums) - 1 res := mergeSort(nums, tmp, left, right) return res % 1000000007 } func mergeSort(nums, tmp []int, left, right int) int{ count := 0 if left >= right{ return count } mid := (lef...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ func solve( matrix [][]int ) int { // write code here h := len(matrix) w := len(matrix[0]) path := make([][]int, h) for i:=0; i<h; i++{ path[i] = make([]int, w) } var res in...

package main import "sort" /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 */ func Permutation( str string ) []string { // write code here var tmp []byte used := make([]bool, len(str)) var res []string str = SortStr(str) solve(str, tmp, used, &...

package main import ( "sort" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型一维数组 * @return int整型二维数组 */ func permuteUnique(nums []int) [][]int { // write code here sort.Ints(nums) res := [][]int{} path := []int{} used := make([]bool, len(nums)) dfs(nums, path, used, &am...

package main import ( // "sort" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ func MoreThanHalfNum_Solution(numbers []int) int { // write code here // sort.Ints(numbers) // 升序 // sort.Slice(numbers, func(i, j int) bool{ // return numbers[i] ...

package main/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */func isValid(s string) bool {    // write code here    arr := []rune(s)    var stack []rune    for _, v := range arr {        if v == '(' {            stack = append(stack, ')')        } else if v == ...

package main var stack1 []int var stack2 []int func Push(node int) { stack1 = append(stack1, node) } func Pop() int { for len(stack1) > 0 { tmp := stack1[0] stack1 = stack1[1:] // stack1 pop stack2 = append(stack2, tmp) // stack2 push } res := stack2[0] stack2 = stack2[1:] // stack2 pop for len(s...