go + 双指针 dp[n] = dp[n-1] + dp[n-2] func jumpFloor( number int ) int { // write code here if number <=0 { return 0 } if number == 1 { return 1 } if number == 2 { return 2 } n1 := 1 n2 := 2 for i:=3; i<= number; i++{ sum :...

go + 双指针 func solve( str string ) string { // write code here if len(str) == 0 { return "" } i, j := 0, len(str)-1 bs := []byte(str) for ; i< j; i, j = i+1, j-1 { bs[i], bs[j] = bs[j], bs[i] } return string(bs) }

go + 动态规划 先初始化dp数组 第一行、第一列 以及 dp[0][0] = matrix[0][0] 转移方程为： dp[i][j] = min(dp[i-1][j] , dp[i][j-1]) + matrix[i][j] 结果为 dp[rows-1][cols-1] func minPathSum( matrix [][]int ) int { // write code here if len(matrix) == 0 { return 0 } rows := len(matrix) cols := len(matri...

go实现 最大、最小值为：上一轮中最大值 乘以 当前值、上一轮中最小值 乘以 当前值、当前值注意 oldMax 的用法，很重要 /** * * @param arr double浮点型一维数组 * @return double浮点型 */ func maxProduct(arr []float64 ) float64 { // write code here if len(arr) == 0 { return 0.0 } max, min, res := arr[0], arr[0], arr[0] for i:=1; i&l...

go + 两次翻转 先转换成byte切片 大小写转换 整体翻转 找出每一个单词进行翻转 /** * * @param s string字符串 * @param n int整型 * @return string字符串 */ func trans( s string , n int ) string { // write code here if n == 0 { return s } bs := []byte(s) // 对每一个byte进行大小写转换 for i, x := range bs { b...

go /** * * @param num int整型一维数组 * @return int整型二维数组 */ func permuteUnique( num []int ) [][]int { // write code here if len(num) == 0 { return nil } sort.Ints(num) ret := make([][]int, 0) m := make([]bool, len(num)) path := make([]int, 0) var do func(pa...

go /** * * @param root TreeNode类 * @param o1 int整型 * @param o2 int整型 * @return int整型 */ func lowestCommonAncestor( root *TreeNode , o1 int , o2 int ) int { // write code here if root == nil { return -1 } var isParent func(root *TreeNode , o1 int , o2 int) *TreeN...

go 实现 func solve( s string , t string ) string { // write code here ret := "" // 最终的返回值 carry := 0 // 进位 for i, j := len(s)-1, len(t)-1; carry >0 || i>=0 || j>=0; { m:= 0 // 字符串s当前位表示的数值 if i>=0 { m = int(s[i] - '0') i-- }...

go + 三次翻转 /** * 旋转数组 * @param n int整型 数组长度 * @param m int整型 右移距离 * @param a int整型一维数组 给定数组 * @return int整型一维数组 */ func solve( n int , m int , a []int ) []int { // write code here // m 大于 n时，对 m 进行修剪 if m > n { m = m%n } // 分三次翻转 // 左半部分翻转 swapArr(a, 0, n-m-1)...

go + dp数组 func uniquePaths( m int , n int ) int { // write code here // 初始化 dp数组 dp := make([][]int, m) for i:=0; i< m; i++{ dp[i] = make([]int, n) } // 每一列的第0个元素设置为1 for i:=0; i < n; i++{ dp[0][i] = 1 } // 每一行的第0个元素设置为1 for i:=0; i...

go func reverse( x int ) int { // write code here // 符号标识符 flag := 1 // 负数的话，设置符号标识符，再把负数装维正数 if x < 0 { flag = -1 x *= -1 } var tmp int big := math.MaxInt32 // 开始反转 for x != 0 { tmp = tmp * 10 + x%10 x /= 10 // 每次反转...