package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ func FindFirstCommonNode(pHead1 *ListNode, pHead2 *ListNode) *ListNode { p := pHead1 q := pHead2 chp := f...

package main import . "nc_tools" /* * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */ /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param pRoot TreeNode类 * @return int整型二维数组 */ func Print(pRoot *TreeNode) [][]int { list := make([]*TreeNode, 0) res :...

package main /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串 表示第一个整数 * @param t string字符串 表示第二个整数 * @return string字符串 */ func solve(s string, t string) string { lens := len(s) lent := len(t) cap := lens + 1 if lent > cap { cap = lent + 1 } arr := make([]int...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ func removeNthFromEnd(head *ListNode, n int) *ListNode { if n <= 0 { return head } var p *ListNode var q *...

package main /** * * @param s string字符串 * @return bool布尔型 */ func isValid(s string) bool { sta := make([]int32, len(s)) top := 0 for _, ch := range s { if ch == '{' || ch == '[' || ch == '(' { sta[top] = ch top++ } else { if top <= 0 { return false } else if ch == '}' ...

package main func EntryNodeOfLoop(pHead *ListNode) *ListNode { p := pHead q := pHead for p != nil && q != nil { p = p.Next q = q.Next if q != nil { q = q.Next } if p == q { break } } p = pHead for p != nil && q != nil { if p == q { return q } p = p.Next q = q.Next...

package main /** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ func merge(A []int, m int, B []int, n int) { for i,j,k := m-1,n-1,m+n-1;i >= 0 || j >= 0;{ for i >= 0 && ((j >= 0 && A[i] >= B[j]) || j < 0 ){ A[k] = A[i] i-- k-- } for j >= 0 ...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ func hasCycle(head *ListNode) bool { p := head q := head for p != nil && q != nil { p = p.Next q = q.Next if q != nil { q = q.Next } if q != nil && p == q { return true } }...

package main func maxLength(arr []int) int { ma := make(map[int]int) res := 0 st := -1 for i,val := range arr { pos,has := ma[val] if has { if st < pos { st = pos } } ma[val] = i if res < i - st { res = i - st } } return res }

package main /** * * @param number int整型 * @return int整型 */ func jumpFloor(number int) int { dp := make([]int,50,50) dp[0] = 1 dp[1] = 2 for i := 2; i < number; i++ { dp[i] = dp[i-1] + dp[i-2] } return dp[number-1] // write code here }

package main var stack1 []int var stack2 []int var len1 = 0 var len2 = 0 func Push(node int) { if len(stack1) <= len1 { stack1 = append(stack1, node) } else { stack1[len1] = node } len1++ } func Pop() int { if len2 <= 0 { transfer() } len2-- return stack2[len2] } func transf...

package main import . "nc_tools" /* * type ListNode struct{ * Val int * Next *ListNode * } */ /** * * @param pHead1 ListNode类 * @param pHead2 ListNode类 * @return ListNode类 */ func Merge(pHead1 *ListNode, pHead2 *ListNode) *ListNode { var head *ListNode var m *ListNode for p,q := ...

package main /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ func twoSum(numbers []int, target int) []int { data := make(map[int]int) for i, val := range numbers { idx,has := data[val] if has { if val + val == target { return []int{idx+1,i+1} } ...

package main func findKth(a []int, n int, K int) int { K = n - K + 1 var heap []int heap = append(heap,0) for i := 0; i < K; i++ { heap = add(heap, a[i]) } for i := K; i < n; i++ { if heap[1] > a[i] { heap[1] = a[i] down(heap, 1) } } return heap[1] } func down(heap []i...