package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param m int整型 * @param n int整型 * @return int整型 */ func uniquePaths(m int, n int) int { // write code here if m > n { //确保m是较小的一个 m, n = n, m } dp := make([]int, m) for i := range dp { dp[i] = 1 } for j := 1; j < n; j++ { for i := 1...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common substring * @param str1 string字符串 the string * @param str2 string字符串 the string * @return string字符串 */ func LCS(str1 string, str2 string) string { m, n := len(str1), len(str2) if m == 0 || n == 0 { return "" } // 初始...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @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[i][j] 表示str1的前i个字符与...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * longest common subsequence * @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) ...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param cost int整型一维数组 * @return int整型 */ func minCostClimbingStairs(cost []int) int { // dp[i]表示到达dp[i]的最低消费是多少 // dp[0] = cost[0] // dp[1] = cost[1] // dp[i] = min(dp(i-1)+cost[i-1],dp(i-2)+cost[i-2]) n := len(cost) dp := make([]int, n+1...

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

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

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ func Fibonacci( n int ) int { // write code here if n <= 2 { return 1 } return Fibonacci(n - 1) + Fibonacci(n -2) } // fib(1) = 1 // fib(2) = 1 // fib(3) = fib(3-1) + fib(3-2) = 2 // fib(x) x = 1,2 fib...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 递增路径的最大长度 * @param matrix int整型二维数组 描述矩阵的每个数 * @return int整型 */ func solve(matrix [][]int) int { if len(matrix) == 0 || len(matrix[0]) == 0 { return 0 } n, m := len(matrix), len(matrix[0]) // 存储从每个单元格处罚的最长递增路径的长度 memo := make([][]int, n) fo...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ func generateParenthesis(n int) []string { var result []string backtrack(&result, "", 0, 0, n) return result } func backtrack(result *[]string, cur string, open, close, max int) { if...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return string字符串一维数组 */ func generateParenthesis(n int) []string { var result []string backtrack(&result, "", 0, 0, n) return result } func backtrack(result *[]string, cur string, open, close, max int) { if...

package main import ( "sort" ) /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @return string字符串一维数组 */ func Permutation(str string) []string { var result []string s := []rune(str) sort.Slice(s, func(i, j int) bool { return s[i] < s[j] }) // 对字符进行排序 permuteUnique...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 判断岛屿数量 * @param grid char字符型二维数组 * @return int整型 */ func solve( grid [][]byte ) int { // write code here if len(grid) == 0 || len(grid[0]) == 0 { return 0 } num := 0 for i := 0; i < len(grid); i++ { for j := 0; j < len(grid[0]);j++ { ...

package main import ( "sort" ) /** * 给出一组可能包含重复项的数字，返回该组数字的所有排列。结果以字典序升序排列。 * * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型二维数组 */ func permuteUnique( nums []int ) [][]int { // write code here sort.Ints(nums) var res [][]int backtrackUnique(nums,[]int{}...