package main import . "nc_tools" func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write code here dummy := &ListNode{} prev := dummy for pHead1 != nil && pHead2 != nil { if pHead1.Val < pHead2.Val { prev.Next = pHead1 ...

//牛客网答案，感觉好简洁 package main var stack1 [] int var stack2 [] int func Push(node int) { stack1 = append(stack1, node) //直接压栈，stack1无需判断是否栈满了，无长度限制 } func Pop() int{ if len(stack2) == 0 { //stack2为空时，移动stack1的内容到stack2 for i := 0; i < len(stack...

package main /* //动态规划，时间On，空间On func jumpFloor(number int ) int { dp := make([]int, number+1) dp[0], dp[1] = 1, 1 for i := 2; i < len(dp); i++ { dp[i] = dp[i-1] + dp[i-2] } return dp[number] } */ //记忆化搜索,空间压缩为O1 func jumpFloor(number int) int { prev , cur := 1,...

package main import . "nc_tools" func Print( pRoot *TreeNode ) [][]int { // write code here if pRoot == nil { return [][]int{} } queue := []*TreeNode{pRoot} levels := [][]int{} for len(queue) > 0 { n := len(queue) level := []int{} ...

package main import . "nc_tools" //BFS迭代法，通法 func levelOrder( root *TreeNode ) [][]int { // write code here if root == nil { return [][]int{} } queue := []*TreeNode{} queue = append(queue, root) levels := [][]int{} for len(queue) > 0 { n :=...

package main import ( "math/rand" "time" ) //基于快排的选择算法：时空On，logn func findKth( a []int , n int , K int ) int { rand.Seed(time.Now().UnixNano()) return quickSelect(a, 0, len(a)-1, len(a)-K) } func quickSelect(a []int, l, r, index int) int { q := randomPar...

package main //修改快排，平均nlogn,最坏On^2 ; 空间平均logn，最坏On func GetLeastNumbers_Solution(input []int, k int) []int { if k == 0 { return []int{} } quickSort(input, 0 , len(input) - 1) return input[:k] } func quickSort(nums []int, left, right int) { if left > right { ...

package main //堆排 func MySort( arr []int) []int { heapSort(arr) return arr } func heapSort(nums []int ) []int { end := len(nums) -1 for i := end /2; i >= 0; i-- { sink(nums, i, end) } for i := end; i >= 0; i-- { nums[i], nums[0] = nums[0], nums[i] ...

package main import . "nc_tools" //递归 func ReverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return head } res := ReverseList(head.Next) head.Next.Next = head head.Next = nil return res } // //迭代 // func ReverseList(head *Li...

package main import . "nc_tools" func threeOrders( root *TreeNode ) [][]int { ret := make([][]int, 0) ret = append(ret, preorderTree(root), inorderTree(root), postorderTree(root)) return ret } //递归前序 func preorderTree(root *TreeNode) []int { res := []int{} preorder(...

package main /** * * @param numbers int整型一维数组 * @param target int整型 * @return int整型一维数组 */ // func twoSum( numbers []int , target int ) []int { // hashTab := map[int]int{} // for i, v := range numbers { // if k, ok := hashTab[target - v]; ok { // return []in...

最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。 //常规动规，时间On，空间On func maxSubArray(nums []int) int { if len(nums) < 1 { return 0 } n := len(nums) res := nums[0] dp := make([]int, n+1) ...