张小小帅

题解

/ 注册

全部文章 / 题解（共43篇）

题解 | #链表中的节点每k个一组翻转#

package main import . "nc_tools" /* //递归，时空On func reverseKGroup( head *ListNode , k int ) *ListNode { // write code here cur := h...

Go 递归迭代

2021-09-19

1 454

题解 | #合并两个排序的链表#

package main import . "nc_tools" func Merge( pHead1 *ListNode , pHead2 *ListNode ) *ListNode { // write code here dummy := &Li...

Go 迭代

2021-09-19

2 366

题解 | #用两个栈实现队列#

//牛客网答案，感觉好简洁 package main var stack1 [] int var stack2 [] int func Push(node int) { stack1 = append(stack1, node) //直接压栈，stack1无...

Go 栈

2021-09-18

3 447

题解 | #跳台阶#

package main /* //动态规划，时间On，空间On func jumpFloor(number int ) int { dp := make([]int, number+1) dp[0], dp[1] = 1, 1 for i := 2; i < le...

Go 动态规划状态压缩

2021-09-18

2 337

题解 | #按之字形顺序打印二叉树#

package main import . "nc_tools" func Print( pRoot *TreeNode ) [][]int { // write code here if pRoot == nil { return [][]in...

Go 二叉树迭代

2021-09-18

2 397

题解 | #求二叉树的层序遍历#

package main import . "nc_tools" //BFS迭代法，通法 func levelOrder( root *TreeNode ) [][]int { // write code here if root == nil { ...

Go BfS 迭代

2021-09-17

5 490

题解 | #寻找第K大#

package main import ( "math/rand" "time" ) //基于快排的选择算法：时空On，logn func findKth( a []int , n int , K int ) int { ra...

Go 快排随机数

2021-09-17

0 398

题解 | #最小的K个数#

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

Go 快排

2021-09-17

3 441

题解 | #排序#

package main //堆排 func MySort( arr []int) []int { heapSort(arr) return arr } func heapSort(nums []int ) []int { end := len(nums) -1 ...

Go 快排堆分治

2021-09-17

1 330

题解 | #反转链表#

package main import . "nc_tools" //递归 func ReverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return ...

Go 递归迭代链表

2021-09-17

5 399