张小小帅

题解

/ 注册

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

题解 | #二叉树中是否存在节点和为指定值的路径#

package main import . "nc_tools" func hasPathSum( root *TreeNode , sum int ) bool { // write code here if root == nil { r...

Go 递归

2021-09-22

1 372

题解 | #二叉树根节点到叶子节点和为指定值的路径#

package main import . "nc_tools" //递归，别想迭代了，空间不如，还贼复杂，递归才是通法 var res [][]int func pathSum( root *TreeNode , sum int ) [][]int { res = ...

Go 递归

2021-09-22

1 412

题解 | #输出二叉树的右视图#

package main //BFS层序输出右边第一个 func solve( xianxu []int , zhongxu []int ) []int { root := buildTree(xianxu, zhongxu) if root == nil { ...

Go BFS 递归

2021-09-21

2 0

题解 | #重建二叉树#

package main import . "nc_tools" //递归，时空On func reConstructBinaryTree( pre []int , vin []int ) *TreeNode { if len(pre) == 0 { ...

Go 递归

2021-09-21

2 383

题解 | #删除有序链表中重复的元素-II#

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

Go 递归迭代

2021-09-21

2 399

题解 | #删除有序链表中重复的元素-I#

package main import . "nc_tools" /* //递归 func deleteDuplicates( head *ListNode ) *ListNode { // write code here if head == nil || h...

Go 递归迭代

2021-09-21

1 561

题解 | #链表中的节点每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 ReverseList(head *ListNode) *ListNode { if head == nil || head.Next == nil { return ...

Go 递归迭代链表

2021-09-17

5 399

题解 | #实现二叉树先序，中序和后序遍历#

package main import . "nc_tools" func threeOrders( root *TreeNode ) [][]int { ret := make([][]int, 0) ret = append(ret, preorderTre...

Go 递归栈数论迭代器

2021-09-17

1 364