package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ func reverseKGroup( head *ListNode , k int ) *ListNode { groupNum := k dummy := &ListNode{Val: 0} pre := dummy end := dummy dummy.Next =...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ func reverseBetween( head *ListNode , m int , n int ) *ListNode { // write code here start, end := m, n current := head...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead ListNode类 * @return ListNode类 */ func ReverseList( pHead *ListNode ) *ListNode { var res, tmp *ListNode tmp = pHead for ; tmp != nil; { next := tmp.Next tmp.Next = res res = tmp tmp = n...

package main import ( "fmt" "strconv" ) /** 本质上就是0-1背包问题，只不过需要传入一半的sum值，即可解决问题。 */ func solution(arr []int) string { sum := 0 for _, val := range arr { sum += val } if sum%2 != 0 { return "No" } half := sum / 2 dp := make([][]int, len(arr)+1) for i := range dp { dp[i] = make([]int, half+1) } //dp fo...

package main import ( "fmt" "math" ) func solution(n int) int { f := make([]int, n+1) for i := 1; i <= n; i++ { minNum := math.MaxInt for j := 1; j*j <= i; j++ { minNum = min(minNum, f[i-j*j]) } f[i] = minNum + 1 } return f[n] } func min(a, b int) int { if a > b { return b } return a } /* *...

package main import ( "fmt" "strings" ) func solution(arr [][]int) int { for r := 0; r < len(arr); r++ { for c := 0; c < len(arr[0]); c++ { if r == 0 && c == 0 { continue } if r > 0 && c > 0 { //可选右下 arr[r][c] += max(arr[r][c-1], arr[r-1][c]) } else if r > 0 { //可选下 arr[r][c] += arr[r...

package main import "fmt" func _rob(arr []int) int { dp := make([]int, len(arr)) dp[0] = arr[0] //相当于最前面还有一个房子价值=0 dp[1] = max(arr[0], arr[1]+0) for i := 2; i < len(arr); i++ { dp[i] = max(dp[i-2]+arr[i], dp[i-1]) } return dp[len(arr)-1] } func rob(arr []int) int { if len(arr) == 1 { return arr[0...

package main import "fmt" func solution(str string) int { dp := make([][]int, len(str)) for i := range dp { dp[i] = make([]int, len(str)) } for row := len(str) - 1; row >= 0; row-- { dp[row][row] = 1 for col := row + 1; col < len(str); col++ { //str[row] = str[col] if str[row] == str[col] { dp...

package main import "fmt" func solution(str1, str2 string) int { dp := make([][]int, len(str1)+1) for i := range dp { dp[i] = make([]int, len(str2)+1) } //初始化dp for i := 1; i < len(dp); i++ { dp[i][0] = dp[i-1][0] + 1 } for i := 1; i < len(dp[0]); i++ { dp[0][i] = dp[0][i-1] + 1 } //开始dp for i...

package main import ( "fmt" "math" ) /** 根据题目得到递推公式：f(n) = f(n-1) + f(n-2) + ... + f(1) 那么，f(n-1) = f(n-2) + ... + f(1)，所以可以得到递推公式为：f(n) = 2 * f(n-1) 即：计算2^(n-1) */ func main() { var num int fmt.Scanln(&num) fmt.Println(math.Pow(2, float64(num-1))) }

package main import "fmt" func solution(str1, str2 string) int { dp := make([][]int, len(str1)+1) for i := range dp { dp[i] = make([]int, len(str2)+1) } for i, ch1 := range str1 { for j, ch2 := range str2 { if ch1 == ch2 { dp[i+1][j+1] = dp[i][j] + 1 } else { dp[i+1][j+1] = max(dp[i+1][j], dp[i][j+1...

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) var arr [][]int var dp [][]int func solution(arr [][]int) int { dp = make([][]int, len(arr)) for i := 0; i < len(dp); i++ { tmp := make([]int, len(arr[0])) for j := 0; j < len(tmp); j++ { tmp[j] = 1 } dp[i] = tmp } //上下左右遍历 res := ...

package main import ( "bufio" "fmt" "os" "sort" "strconv" "strings" ) /* * 二维数组排序 */ func solution(envelopes [][]int) int { if len(envelopes) == 0 { return 0 } //排序：第一个元素升序、第二元素降序 sort.Slice(envelopes, func(i, j int) bool { a, b := envelopes[i], envelopes[j] return a[0] < b[0] || (a[0] == b[0] &a...

package main import ( "bufio" "fmt" "os" "strconv" "strings" ) /* * 本质： 1、求解最长的递减子列长度（非严格递减，即：可以包含=） 2、Dilworth定理：最少的下降序列个数就等于整个序列最长上升子序列的长度（严格递增，即：不包含=） */ func solution(arr []int) (int, int) { incrementDp := make([]int, len(arr)) decrementDp := make([]int, len(arr)) for i := 0; i < len(arr); i+...